Subject: CGAL users discussion list
List archive
- 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.
- [cgal-discuss] PSLG 2D Delaunay Triangulation, panayiotis foteinos, 04/02/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, Andreas Fabri, 04/02/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, Olivier Devillers, 04/03/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, panayiotis foteinos, 04/03/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, Andreas Fabri, 04/03/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, panayiotis foteinos, 04/03/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, Olivier Devillers, 04/05/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, Mariette Yvinec, 04/06/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, panayiotis foteinos, 04/03/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, Andreas Fabri, 04/03/2009
- Re: [cgal-discuss] PSLG 2D Delaunay Triangulation, panayiotis foteinos, 04/03/2009
Archive powered by MHonArc 2.6.16.