Subject: CGAL users discussion list
List archive
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Circulate around the halfedges of a Voronoi_diagram_2 site
- Date: Wed, 27 Jul 2016 17:16:52 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:JHdsjh8IhuIdr/9uRHKM819IXTAuvvDOBiVQ1KB91uIcTK2v8tzYMVDF4r011RmSDN2dta8P27OempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yNs1DUFh44yPzahANS47AblHf6ke/8SQVUk2mc1EkfqKrR8WC1oye7KObw9XreQJGhT6wM/tZDS6dikHvjPQQmpZoMa0ryxHE8TNicuVSwn50dxrIx06vrpT4wJk2+CtZv7ct9tVLTL7hV6U+V71RSjo8YE4v48i+/yLORwKU+noRVC0ylQBJBBSNrD73WZL8rjHrmON2xC6ALIy8BeQvXTO47qB3DhrsoCgCPj89tmrQj5oj3+pgvBu9qkknkMbva4aPOa8mcw==
- Organization: GeometryFactory
Using a Face_handle f, you can get one border halfedge using
Halfedge_handle h = f->halfedge() and you can circulate around
the face iteratively using h=h->next() while h!=f->halfedge();
Sebastien.
On 07/27/2016 05:09 PM, Pol Monsó Purtí wrote:
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
- Re: [cgal-discuss] Circulate around the halfedges of a Voronoi_diagram_2 site, Sebastien Loriot (GeometryFactory), 07/27/2016
Archive powered by MHonArc 2.6.18.