CGAL users discussion list

Wesley Smith wrote:
> > > Unfortunately, the dual of a
> > > Delaunay vertex in 3D is not available as a function so you have to
> > > write it yourself.
> >
> > We could probably provide a Polyhedron_3 as the result of the dual() of
> > a Delaunay site. I am not sure it would be very useful.
>
>
> Actually, this is the part of the voronoi structure I find most useful
> and would absolutely love to have in CGAL.  From a graphics and
> generative design standpoint having a Polyhedron_3 dual would be a
> huge benefit. 

Good to know. I add this on the todo-list.

> The thing I've had the hardest time doing with CGAL is
> getting the voronoi structure up to the point where it intersects with
> the convex hull.  Are there efficient ways to derive this from the
> Delaunay_triangulation_3 class?

I have never thought about this. It's not clear to me at first sight how 
to do this in an efficient way. (I guess a Voronoi_3 class would not 
help either)

best
        Monique Teillaud