CGAL users discussion list

[Olivier Devillers <>]

Why not the following.

compute the 3D Voronoi of your points.
(you can also add the center of the sphere, it will probably make the 
computation
faster and do not change the triangulation of the sphere provided that the
center is inside the convex hull)


for each edge from the infinite vertex
(I think there will be an iterator in next release
a work around in your case is to iterate on all edges asking if they are 
finite)

   for each cell incident to that edge (there is a circulator ) (this 
loop describe a Voronoi cell on the sphere)
           compute the Voronoi vertex on the sphere  
   end for
end for