CGAL users discussion list

[Laurent Rineau <>]

On Monday 22 September 2008 22:38:52 M. Hazegh wrote:
> Hi everyone,
>
> Say I have 4 edges that define a rectangle. These edges are the
> constraints that will be used as input to create a 2D Constrained
> Delaunay Triangulation.
>
> I would like to make sure one of the edges will not have any nodes
> inserted on it (i.e. keeps it's integrity) during the triangulation
> process.
>
> Is it possible to enforce such constraints with CGAL?

If you use a Constrained_Delaunay_triangulation_2, no vertex will be inserted 
in your constrained edges. If you want a quality mesh, you need to insert 
Steiner vertices at least in edges that do not fullfill the Delaunay 
criteria. There is no way to workaround that behavior of Mesh_2 easily.

-- 
Laurent Rineau, PhD
Engineer at GeometryFactory
http://www.geometryfactory.com/