CGAL users discussion list

[mriem <>]

Hello

I have a triangulated mesh of type constrained delaunay triangulation, and a
concave polygon

The CGAL algorithms triangulate across the convex hull.

I want to triangulate the mesh, but then extract only the faces that lie
inside my concave polygon.

I know that this is the way to do it:

http://www.cgal.org/Manual/beta/doc_html/cgal_manual/Triangulation_2/Chapter_main.html#Subsection_37.8.2

If I am not mistaken, the method presented before requires that only the
edges that correspond to the concave polygon are constrained.

I assume this is so because the method jumps from neighbor to neighbor face
and when the edge it jumped is constrained it says (I was inside the
polygon, now i'm outside)

Problem is, in the case of my application, I really need to have many other
constraints inserted in the triangulation.

If there is a way to have 2 types of constraints I could travel the mesh and
care only about the concave polygon related constraints ...

Any ideas 

Thanks

Miguel

--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Extract-faces-inside-concave-polygon-from-Constrained-Delaunay-Triangulation-tp4519147p4519147.html
Sent from the cgal-discuss mailing list archive at Nabble.com.