CGAL users discussion list

[Graviton <>]

I have a set of polygons, which, when union together, can form multiple giant
concave or convex polygon(s) with opening.

I want to triangulate these polygons. All the points I have are polygon
points. I don't want to create extra points, which is why I can't use mesh
generation. Instead, I am trying to use constraint delaunay triangulation
for the purpose here. 

But now my problem is that, the Constraint Delaunay Triangulation will
return me all the triangles, and some of them will be out of the original
polygon set. How to identify these out-of-original-polygon-set triangles and
discard them?

--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Constraint-Delaunay-Triangulation-How-to-triangulate-a-set-of-polygons-tp4122741p4122741.html
Sent from the cgal-discuss mailing list archive at Nabble.com.