Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] PSLG 2D Delaunay Triangulation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] PSLG 2D Delaunay Triangulation


Chronological Thread 
  • From: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] PSLG 2D Delaunay Triangulation
  • Date: Thu, 02 Apr 2009 21:23:21 +0200

Hi Panayiotis,

What would be helpful: A bug.cpp, plus the data set, plus information
on your platform. Then we can try to reproduce it. The smaller the
program and data set is the better.

andreas


panayiotis foteinos wrote:
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





Archive powered by MHonArc 2.6.16.

Top of Page