CGAL users discussion list

[Menelaos Karavelas <>]

Yes it does matter.

Given two sites A,B,C (no order associated with them yet) you can have up to 
two Voronoi circles/vertices.
The two different Voronoi vertices are distinguished by the ordering of the 
three sites: A,B,C gives you one of the two vertices and B,A,C the other. 
Cyclic shifts do not count, i.e., A,B,C and B,C,A and C,A,B give you the same 
Voronoi vertex...
The ordering A,B,C or B,A,C corresponds to the order that you "discover" the 
points of tangency of the sites defining Voronoi circle as you walk ON the 
Voronoi circle in the counterclockwise sense.

- m.


On 9 May 2012, at 14:44, smurf wrote:

> Hi,
> 
>        Regarding the Construct_svd_vertex_2 functor, does it matter the
> order in which the input sites are passed? For example in the third example
> of the documentation *[1]* it is written that the two vertices of the vornoi
> edge are defined by the sites A,B,C and B,A,D. 
>        Does this have any relevance on how the vertices should be passed to
> the functor?
> 
> I am asking this because if I pass A,B,D for the second vertex sometimes I
> get wrong results.
> 
> 
> *[1]
> http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Segment_Delaunay_graph_2/Chapter_main.html*
> 
> Kind regards
> 
> 
> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/Voronoi-diagram-vertices-tp4541850p4620185.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.
> 
> -- 
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
> 


-- 
This message has been scanned for viruses and
dangerous content by MailScanner, and is
believed to be clean.