CGAL users discussion list

[Olivier Devillers <>]

 a écrit :
> In other words, I don't know how to order an unordered set of voronoi 
> cell vertices so that when they are connected the edges between them 
> do not cross. 

all information needed is in the triangulation

on the sphere  incidences between 2 Voronoi vertices
match
incidences between 3D cells having the infinite vertex


and so on