CGAL users discussion list

["Wesley Smith" <>]

Hi,
I've started to design a 3D voronoi adapter for
Delaunay_triangulation_3.  Right now given a Delaunay vertex, I can
construct the network of voronoi duals for all of the facets indident
to the vertex (basically segments and rays) with no problem.  Now
however, I want to construct the "fan"-like forms that the dual
skeleton I've generated supports.  The task is as follows:

Given a Delaunay vertex, return an ordered set of rays and segments
which can easily be translated into the fan structures.  The return
value would be the 3D equivalent of the 2D circulator around a vertex
which returns the halfedges in a Voronoi diagram about that vertex:
Halfedge_around_vertex_circulator        vd.incident_halfedges (
Vertex_handle v).

The problem with the 3D case is that I don't see an equivalent to the
halfedge concept in CGAL.  There's a Line_3 but it doesn't generalize
over segment and ray in the same manner that halfedge does.  Did I
miss something in the docs or do I need to roll my own?

thanks,
wes