CGAL users discussion list

[Christophe Delage <>]

On Wed, May 09, 2007 at 05:49:10PM +0100, Tardugno, Angelo wrote:
> Hi CGAL experts...
> I've been trying to get the voronoi diagram of a 3d cloud of points and
> now i need to find the intersection between a delaunay edge and it's
> dual (A voronoi facet). Does anybody know whether this is possible using
> CGAL?

The intersection point, if it exists, is the midpoint of the Delaunay
edge.

Existence of intersection is called the Gabriel property, you can test
that with Delaunay_triangulation_2::is_Gabriel (Edge)
or is_Gabriel (Cell_handle, int, int).


-- 
Christophe