CGAL users discussion list

["Laurent Rineau (GeometryFactory)" <>]

Le mardi 20 mars 2012 15:35:04 

 a écrit :
> I have already tested constrained_delaunay_triangulation_2 but this demo
> triangulates outside of the shape if my shape is not convex :-( whereas on
> the "north america" picture, triangulation is only performed inside the
> area (even  i do not understand why some lake have been triangulated and
> some others not...).

CGAL triangulations always triangulate the whole convex hull. But the quality 
of triangles is ensured by Mesh_2 only inside the domain.

The old Mesh_2 demo that uses Qt3, located in demo/Mesh_2/Qt3/ does display 
only triangles of the meshing domain. That may be the demo you are looking 
for.

Some lakes were not meshed because we manually put negative seeds inside 
them. 
See the user documentation of Mesh_2:
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Mesh_2/Chapter_main.html#Subsection_46.2.1

-- 
Laurent Rineau, PhD
R&D Engineer at GeometryFactory           http://www.geometryfactory.com/
Release Manager of the CGAL Project       http://www.cgal.org/