CGAL users discussion list

["Andreas Meyer" <>]

---------------------------- Original Message ----------------------------
Subject: 3D Voronoi diagrams
From:    "Edoardo Milotti" 
<>
Date:    Thu, November 8, 2007 11:58
To:      

--------------------------------------------------------------------------

I am interested in 3D Voronoi diagrams, and in generic presentations   of
CGAL there is often the statement that the library includes
routines for 3D Voronoi diagrams. Unfortunately I could not find any  
such routine in the manual and there are no examples in the demo and   the
examples directory. Still the library computes the 3D Delaunay  
triangulation, and there is a function CGAL::surface_neighbors_3 that  
may be used to select intersections of the midplanes cutting through   the
Delaunay edges. Is this what should be done? Should one start   from the
triangulation and then build the Voronoi cells and select   edges and
vertices to define the facets of the Voronoi cells?

Thank you.

Best Regards,

Edoardo Milotti


------------------------------------------------------------------------ 
----
Edoardo Milotti

Address:
Dipartimento di Fisica dell'Università di Trieste
and I.N.F.N. - Sezione di Trieste
Via Valerio, 2
I-34127 Trieste, Italy

e-mail: 

phone: +39 040 558 3388
fax: +39 040 558 3350

http://www.ts.infn.it/~milotti/index.html
------------------------------------------------------------------------ 
----

I am interested in 3D Voronoi diagrams, and in generic presentations of CGAL there is often the statement that the library includes routines for 3D Voronoi diagrams. Unfortunately I could not find any such routine in the manual and there are no examples in the demo and the examples directory. Still the library computes the 3D Delaunay triangulation, and there is a function CGAL::surface_neighbors_3 that may be used to select intersections of the midplanes cutting through the Delaunay edges. Is this what should be done? Should one start from the triangulation and then build the Voronoi cells and select edges and vertices to define the facets of the Voronoi cells? 

Thank you. 

Best Regards, 

Edoardo Milotti

----------------------------------------------------------------------------

Edoardo Milotti

Address: 

Dipartimento di Fisica dell'Università di Trieste

and I.N.F.N. - Sezione di Trieste

Via Valerio, 2

I-34127 Trieste, Italy

e-mail:

phone: +39 040 558 3388

fax: +39 040 558 3350

http://www.ts.infn.it/~milotti/index.html

----------------------------------------------------------------------------