CGAL users discussion list

[Mateus Bellomo <>]

Thanks Marc.

But what do you mean by "it will triangulate both the inside and the outside of the polygon" ?

The problem I'm having is that my polygon is non convex and I need to split the polygon interior into triangles.

2016-09-11 10:15 GMT-03:00 Marc Glisse <>:

On Sun, 11 Sep 2016, Mateus Bellomo wrote:

I would like to know if there is a way of doing a triangulation of a non
convex polygon.

I read about Triangulation_2 [1] but it only refers to convex set of points.

http://doc.cgal.org/latest/Triangulation_2/classCGAL_1_1Constrained__triangulation__2.html or http://doc.cgal.org/latest/Triangulation_2/classCGAL_1_1Constrained__Delaunay__triangulation__2.html should work. If you insert the edges of your polygon as constraints, it will triangulate both the inside and the outside of the polygon.

http://doc.cgal.org/latest/Triangulation_2/index.html#title29 "Example: Triangulating a Polygonal Domain" may help.

--
Marc Glisse

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss