CGAL users discussion list

["Jingyi Jin" <>]

Hi Angelo,

 

Is it true that the poles are always Voronoi vertices? If so, you can get all incident Delaunay facets to a vertex v, compute the dual of those facets, which are vertices of Voronoi cell of v. Loop over those vertices, and the furthermost one is the pole.

 

This is my thought, I am not sure if I interpreted things correctly.

 

Jingyi

 

On 5/29/07, Tardugno, Angelo <> wrote:

Hi CGAL experts,

 

I have to extract the poles of each Voronoi cell of a cloud of 3D point. Can anybody can give me an hint of how this can be done with CGAL? I thought that I have to consider each Delaunay vertex and then, somehow, bulid its correspondent Voronoi cell and then consider the farthest vertices of this cell. Still I don't know where to begin. Thank You for your help

 

Angelo Tardugno