CGAL users discussion list

[Per Zetterlund <>]

Hi All,

I'm sorry if this is a FAQ; I searched the archives
but didn't find any good answers.

I have a 3D Delaunay triangulation and I want
the corresponding 3D Voronoi graph. I know
of draw_dual and its dual() friends but that seems
not to take into account the connectivity of the
objects. I want a graph where the Voronoi vertices
actually are connected so that I can apply graph
algorithms on it.

Is there a way to do this with CGAL? If I have to
do it myself, can you give me something to get
started?

Thanks,

  Per