Skip to Content.
Sympa Menu

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

Subject: CGAL users discussion list

List archive

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


Chronological Thread 
  • 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.




Archive powered by MHonArc 2.6.18.

Top of Page