CGAL users discussion list

["Laurent Rineau (GeometryFactory)" <>]

Le lundi 21 septembre 2009 20:02:55, Amir Vaxman a écrit :
> I enter a constraint triangulation by vertices, and then operate the mesh
> generator, but I see no change. A little debugging indicated that there
>  were no bad faces. I tried it on several outputs which apparently had bad
>  faces, so it must be something in my definition. My definitions are:

In your constrained triangulation, do the constrained edges form a closed 
path? The 2D Mesh Generation algorithm needs a meshing domain. By default, 
any 
face that cannot be reached from the infinite faces, without traversing a 
constrained edge, is inside the domain.

See the figures here:
http://www.cgal.org/Manual/last/doc_html/cgal_manual/Mesh_2/Chapter_main.html#Domain

If the polygons on those figures were not closed, then the meshing domain 
(painted in green) would be empty. If your constrained edges do not form a 
closed domain, then you need to insert a bounding box (four constrained 
edges) 
in the constrained triangulation.

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