cgal-discuss - [cgal-discuss] Circulate around the halfedges of a Voronoi_diagram_2 site

Subject: CGAL users discussion list

List archive

From: Pol Monsó Purtí <>
To:
Subject: [cgal-discuss] Circulate around the halfedges of a Voronoi_diagram_2 site
Date: Wed, 27 Jul 2016 17:09:48 +0200
Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
Ironport-phdr: 9a23:rr/HExYDBGLKfHK2hPVYlxr/LSx+4OfEezUN459isYplN5qZpc+9bnLW6fgltlLVR4KTs6sC0LuO9f69EjNfqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i760zceF13FOBZvIaytQ8iJ3pzxib35pMKbSj4LrQL1Wal1IhSyoFeZnegtqqwmFJwMzADUqGBDYeVcyDAgD1uSmxHh+pX4p8Y7oGwD884mosVPWKG/c6UjRqFDFxwnNXo07Yvlr0rtVwyKs0MbVi0zlRxTmED98Qvm29+lti/nsOM73i6ENOX5SLk1XXKp6KI9G0ygszsOKzNsqDKfscd3lq8O+B8=

Hello all,

I'm trying to get all the (half)edges around a voronoi site of CGAL's [Voronoi_diagram_2](http://doc.cgal.org/latest/Voronoi_diagram_2/classCGAL_1_1Voronoi__diagram__2.html)

How can we circulate around a Voronoi_2 site?

I know we have a Site iterator, but what functions does Site_2 provide?

If I change to its delaunay dual, is there a method?

One workaround I can think of is by circulating around the faces and retrieving the edge that doesn't have the vertex.

I could traverse all the halfedges and store them by site on map. But I would lose the ordering.

I'm pretty sure there's a method but I can't find it.

[cgal-discuss] Circulate around the halfedges of a Voronoi_diagram_2 site, Pol Monsó Purtí, 07/27/2016
- Re: [cgal-discuss] Circulate around the halfedges of a Voronoi_diagram_2 site, Sebastien Loriot (GeometryFactory), 07/27/2016
  - Re: [cgal-discuss] Circulate around the halfedges of a Voronoi_diagram_2 site, Pol Monsó Purtí, 07/28/2016