Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Insertion in Constrained_Delaunay_triangulation_2

Subject: CGAL users discussion list

List archive

[cgal-discuss] Insertion in Constrained_Delaunay_triangulation_2


Chronological Thread 
  • From: Winnie Hellmann <>
  • To:
  • Subject: [cgal-discuss] Insertion in Constrained_Delaunay_triangulation_2
  • Date: Fri, 28 Oct 2011 22:00:32 +0200

Hi again,

I just stumbled over inserting a point which lies on the edge of a constrained Delaunay triangulation. I tried to use insert_in_edge(point, face, edge), but checking is_valid() of the triangulation afterwards fails an assertion in the following lines:

result = result && !is_flipable(fit,i, false);
CGAL_triangulation_assertion( result );

(inside Constrained_Delaunay_triangulation_2.h)

Interestingly the following call with same point, same face and same edge index (and lt = EDGE) works:
insert(point, lt, face, edge);

I will now use the latter one, but just out of curiosity: What is the difference between those two calls? I am running CGAL 3.9.

Winnie Hellmann



Archive powered by MHonArc 2.6.16.

Top of Page