CGAL users discussion list

[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