CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

cocorico wrote:
> What I am trying to do is to iterate through the edges bounding each face,
> but for each edge perform a numeric operation that requires the coordinates
> of the site contained in the current face being iterated.  
>
> However, I was not able to find on the Voronoi_diagram_2 API a way to access
> the site inside a given face, which would be useful for what want to do. 
> Thus I also thought about perhaps iterating through the sites of the voronoi
> diagram and for each site, somehow iterate through the edges bounding the
> face in which the site resides.  Unfortunately, although the
> Voronoi_diagram_2 API specifies an edge circulator around a face referenced
> by a Face_handle, but it does not specify a way to circulate the edges that
> bound the given voronoi site.  
Given a Voronoi_diagram_adaptator::Face_handle, you can get the 
corresponding site using method dual as documented here:
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Voronoi_diagram_2_ref/Class_Voronoi_diagram_2-DG-AT-AP---Face.html#Cross_link_anchor_1402

To get all halfedges bounding a face in a Voronoi diagram, you can
then use the method  ccb() (or halfedge() + Halfedge_handle::next()),
also documented on the same page.


S.