Extract 2D outline from delaunay triangulation in CGAL

0
votes

I'm able to get the delaunay triangulation from CGAL using the following example code How can I extract the polygonal outline (ie, the boundary edges, which can be non-convex) that forms the edges of this 2D triangulation?

1
cgal
Define "outline"... An alpha-shape maybe? - Marc Glisse
No, not alpha shape I think. I'm not sure how else to explain it. Boundary edges are the edges that form the outline (edges associated with only one triangle I believe). - dev_nut
You seem to be describing the convex hull... - Marc Glisse
No, I'm not. Draw an arbitary shape, that can be the outline of the mesh. Doesn't have to do anything with convexity. - dev_nut

1 Answers

0
votes

You can check is_constraint(edge) or the Constraint iterator.