CGAL users discussion list

["songbai" <>]

 

 

 

------------------ Original ------------------

From:  "Olivier Devillers"<>;

Date:  Thu, Nov 20, 2008 04:17 PM

To:  "cgal-discuss"<>;

Subject:  Re: [cgal-discuss] Delaunay, convex hull, Voronoi, kernels

 

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

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss