CGAL users discussion list

["M. Hazegh" <>]

If I understood correctly, whether I want it or not, when using
Constrained_Delaunay_triangulation_2, Steiner vertices will be
inserted on edges that are not Delaunay and there is no way to
instruct the algorithm to leave those edges alone.

The reason I need this behavior is that, I have two planar meshed
surfaces that intersect in 3D. The edges along the intersection are
shared by both meshes. I intend to mesh one surface, then use the
resulting edges on the intersection as constraint for meshing the
second surface (hence enforcing two surfaces share the same edges).

Any ideas?

On Mon, Sep 22, 2008 at 5:54 PM, Laurent Rineau
<>
 wrote:
> 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/
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>