Skip to Content.
Sympa Menu

cgal-discuss - How to find coordinates of Segment Voronoi Vertex

Subject: CGAL users discussion list

List archive

How to find coordinates of Segment Voronoi Vertex


Chronological Thread 
  • From: "Amit Pendharkar" <>
  • To:
  • Subject: How to find coordinates of Segment Voronoi Vertex
  • Date: Fri, 4 Apr 2008 01:12:03 -0500
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=message-id:date:from:to:subject:mime-version:content-type; b=TKlT+P5UCjp9NPqoaoITv0trIX64dT4R0tZjI2Yqtes/qbQ+umP60Zyz6EWDMo022wnTAZwSgW7J/MNqcwf0zVxtg/4lL1yIKf3Cz1G8iG4oau3YHO87gb7Sgc0N18hOIWB3rq2iluh3iipQc+hkX0dRfVQcV5n3n9r1NrqLXEU=

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