triangulation of line segments

Question

0.00/5 (No votes)

See more:

Hi all, I need to triangulate list of segments, but can not find any commercially usable library. CGAL seems to be very good, but is it GPL so not usable for my needs.
Triangulation does not have to be Delaunay compliant.

Can you suggest constrained triangulation library?

EDIT: It should be compilable in MS VS 2005 on Windows

Thanks

Posted 11-Aug-12 10:53am

Dusan Paulovic

Updated 11-Aug-12 20:53pm

v2

Add a Solution

Comments

Kenneth Haugland 11-Aug-12 17:07pm

You cant use CGAL? You could try QuickHull, Matlab used that library for a while.

Dusan Paulovic 11-Aug-12 17:37pm

Yes I can not because CGAL's CDT is released under GPL license.
QuickHull does not support constrained triangulation.

Kenneth Haugland 11-Aug-12 17:53pm

Just out of curiosity, what are you actually going to use it for?

Dusan Paulovic 12-Aug-12 2:51am

For triangulation list of segments before polygonizing it.

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Kenneth Haugland · Answer 1 · 2012-08-11T11:16:00

Solution 1

I know of these versions:
http://paulbourke.net/papers/triangulate/[^]

Fortune's Voronoi algorithm implemented in C#[^] However go to his blog to find the latest version.

http://www.cs.cmu.edu/~quake/triangle.html[^]

http://www.qhull.org/[^]

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_2/Chapter_main.html[^]

Now Im out of Ideas ;)

Posted 11-Aug-12 11:16am

Kenneth Haugland

Comments

Dusan Paulovic 11-Aug-12 17:34pm

Kenneth, but I need CONSTRAINED triangulation, not only triangulation. What you listed is all not usable commercially or supports only non-constrained triangulation.

Kenneth Haugland 11-Aug-12 17:38pm

CGAL definetly supports triangulation of Lines and quake also supports it. The three other dosent, sorry about that :)

Dusan Paulovic 12-Aug-12 2:50am

Yes, but CGAL is mentioned in my question as well as that I am looking for commercially usable implementation from origin. Quake Triangle is NOT usable in commercial products and CGAL only with commercial license - which I would have to buy.

Sergey Chepurin · Answer 2 · 2012-08-11T22:40:00

Take a look at this library - The GTS Library[^]
Quote -
GTS stands for the GNU Triangulated Surface Library. It is an Open Source Free Software Library intended to provide a set of useful functions to deal with 3D surfaces meshed with interconnected triangles. The source code is available free of charge under the Free Software LGPL license.
A brief summary of its main features:
...
2D dynamic Delaunay and constrained Delaunay triangulations.
...
LGPL allows commercial use.
But it has only limited support for Windows (whatever it means) -
From version 0.4.0, limited support has been added for the Microsoft windows environment and the Microsoft C compiler.