CGAL users discussion list

[Mariette Yvinec <>]

Satyajit Sarangi wrote:

> Hi All,
>         I have a set of points in 3d space on which I am doing a 3d 
> delaunay triangulation. I then calculate the voronoi vertices and 
> isolate the poles out of them. Then I am trying to iterate through 
> each edge in the triangulation and then take each vertex of each edge.
>        I then want to make edges out of the pole points i have got but 
> I am unable to do it. Can somebody tell me how to create an edge 
> object with the information of only two vertex. I am pretty new to 
> CGAL and haven't tinkered around with it much.
> Any help will be much appreciated.
> Regards
> Satyajit

poles are voronoi vertices,
voronoi vertices are dual to Delaunay tetrahedra
and edges in the Voronoi diagram are dual to pair of adjacent tetrahedra
i.e tetrahedra sharing a facet.
If you keep somehow a pointer from poles to Delaunay tetrahedra, it is 
then easy
to use the neighbor pointers between Delaunay cells to find out the edges
of the Voronoi diagrams linking poles....

I hope this helps