CGAL users discussion list

[panayiotis foteinos <>]

Hello all.

I use CGAL to get a 2D Contrained Delaunay Triangulation (CDT) of a PSLG.

Since CGAL returns only the CDT of the convex hull of the input points (that 
belong to the PSLG), I then apply a post-processing method to remove all the 
triangles outiside the PSLG.

The resulting mesh is correct: correct number of (infinite/finite) edges, 
correct number of (infinite/finite) faces, and correct interconnection among 
all the faces. The visualization of the resulting mesh further confirms its 
correctness.

However, the mesh does not pass the is_valid() assertion method provided by 
CGAL:
-----> is this because the resulting mesh does not triangulate the convex 
hull 
(as expected) of the PSLG, or there is a well-hidden error in the output mesh 
that only the CGAL assertion method can detect?

Now, lets try to play with this output mesh, depsite the fact the CGAL 
assertion method complains. Strange things again. 

If I insert a point inside the PSLG, the updated mesh is no more invalid: it 
passes any kind of assertion tests. However, when I insert a point outside 
the PSLG, the updated test does not still pass the assertion test.
---> Any ideas?


I would really appreciate any help,
Thank you very much,
Panagiotis Foteinos