Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] How to find coordinates of Segment Voronoi Vertex

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] How to find coordinates of Segment Voronoi Vertex


Chronological Thread 
  • From: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] How to find coordinates of Segment Voronoi Vertex
  • Date: Fri, 04 Apr 2008 10:11:53 +0200


Hello,

note that CGAL offers an adapter for the Segment Delaunay graph
http://www.cgal.org/Pkg/VoronoiDiagramAdaptor2

andreas


Amit Pendharkar wrote:
Hi All,

I am using Segment Voronoi algorithm(Segment Delaunay Graph) to find the Voronoi edges.

I want to find out the 'voronoi vertices' i.e. those points where two or more voronoi edges meet.

I referred to the program /CGAL/examples/Segment_Delaunay_graph_2/sdg-voronoi-edges.cpp

It gives the edges according to \ /
\ B /
\ /
C ----------------- D
/ \
/ A \
/ \

i.e. it gives A, B, C & D.

My question is - how can I get the coordinates of the voronoi vertex formed due to ABC or BAD ?????? I want the cartesian x, y coordinates of those vertices.

This is kind of urgent. Can anybody please comment on this. All the inputs are highly appreciated.

Thanks & Regards,
Amit Pendharkar




Archive powered by MHonArc 2.6.16.

Top of Page