CGAL users discussion list

[Monique Teillaud <>]

Hi,

right.
The graphs are dual, so, when you compute a Delaunay triangulation 
(provided by CGAL), you also get the graph of Voronoi.

Moreover, the Delaunay triangulation provides you with dual() functions, 
that give you the geometric embedding of the Voronoi diagram.

best
        Monique Teillaud

Daniel Duque Campayo wrote:
> Hi,
>
> > CGAL documents don't talk about Voronoi Diagrams in 3D.  Does it
> > means that they haven't been implemented or the document need upgradation ?
>
> Discussion on Voronoi diagrams is under triangulation in many cases. See e.g.:
>
> http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Triangulation_3_ref/Class_Delaunay_triangulation_3.html#Index_anchor_1259
>
> Best,
>
> Daniel