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: Pol Monsó Purtí <>
  • To:
  • Subject: Re: [cgal-discuss] Circulate around the halfedges of a Voronoi_diagram_2 site
  • Date: Thu, 28 Jul 2016 10:28:35 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:bf5zPhfx4Ps9ROsgcgkbkcNglGMj4u6mDksu8pMizoh2WeGdxc6zZB7h7PlgxGXEQZ/co6odzbGH6+a+BidYu96oizMrSNR0TRgLiMEbzUQLIfWuLgnFFsPsdDEwB89YVVVorDmROElRH9viNRWJ+iXhpQAbFhi3DwdpPOO9QteU1JXvkb7tsMWJKyxzxxOFKYtoKxu3qQiD/uI3uqBFbpgL9x3Sv3FTcP5Xz247bXianhL7+9vitMU7q3cY6Loc8dVdW/D6Y7ggVu4fSy83Nng8osztrxjKCwWVoWANV30f1RtODQ+C5x7zWtL9szDxq/FmixWdaMb5RLRxVTW55LpwUzfpjj0GPng36jL5kMt12ZpcpFqEoBpkWMbsfZuJsbIqeqfAe9pcQ21fV+5eUiVABsW3aI5ZXLlJBvpRs4So/whGlhC5HwT5XO4=

Awesome. It looks like this will do. Thanks Sebastien.

On Wed, Jul 27, 2016 at 5:16 PM, Sebastien Loriot (GeometryFactory) <> wrote:
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.


--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss






Archive powered by MHonArc 2.6.18.

Top of Page