CGAL users discussion list

["Wesley Smith" <>]

You can look at the 3D Delaunay class and use the dual() functions to
figure out the voronoi structures.  Unfortunately, the dual of a
Delaunay vertex in 3D is not available as a function so you have to
write it yourself.  I've done quite a bit of work toward making an
analog of the 2D voronoi class in 3D but the code is not ready for
others to use.  I think there are some other people on this list who
have been working on 3D voronoi as well.  I'd be interested to hear
about implementations people have done describing the dual of a
Delaunay vertex if anyone cares to comment.

wes

On 11/8/07, Andreas Meyer 
<>
 wrote:
> ---------------------------- 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
> ------------------------------------------------------------------------
> ----
>
>
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>
>