CGAL users discussion list

[Camille Wormser <>]

> in other words: the meshing process generates a triangle outside my  
> given
> constraints.


Hi,
In fact, you can see that it is not required that your constraint  
segments delimit a bounded domain, or are connected. It could as well  
consist of just one segment, and a few vertices.

The CGAL 2D constrained triangulation always returns a triangulation  
of the convex hull of the vertices, and the guarantee is that each  
constraint segment appears as edge of the triangulation.

In your case, your constraints bound a non convex domain, so you  
should expect this outer triangle.
--
Camille