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: Olivier Devillers <>
  • To:
  • Subject: Re: [cgal-discuss] PSLG 2D Delaunay Triangulation
  • Date: Sun, 05 Apr 2009 12:18:05 +0200


If you look at is_valid in Triangulation_2.h

first it call the is_valid of the tds (which verify coherence in neighboring relations between triangles
and do not know which vertex is the infinite one)

THEN
the geometric is_valid
first call the orientation test for all FINITE faces
second check that the neighbors of the infinite vertex define e convex polygon
third check Euler relation (to ensure that there is only one covering of the plane)


If you overload the is_valid with your own is_valid that forget point 2
(and if you have created appropriated infinite triangles from the
boundary edges of your PSLG to the infinite_vertex)
it should work fine.

You must not call iv->point() if iv is the infinite vertex. This is not forbidden by the compiler
but as no meaning.



Archive powered by MHonArc 2.6.16.

Top of Page