CGAL users discussion list

Hi

"evaluating" the Voronoi cells is not necessary to know the connectivity.
The connectivity of the Voronoi diagram is completely known when you 
know the connectivity of the Delaunay/regular triangulation.
By definition, two cells of the Voronoi diagram are adjacent if and only 
if the two respective dual vertices (points defining these Voronoi 
cells) are adjacent in the Delaunay triangulation.

best
        Monique Teillaud

Tardugno, Angelo wrote:
> Hi CGAL experts,
>  
> thanks to you my program is starting to give some results. Anyway, 
> here's another problem:
>  
> now that I've extracted the poles and evaluate their distance from the 
> correspondent sample point I need to build the power diagram of them, 
> that is the dual of the Regular Triangulation. The problem is that I 
> need all the information about the connectivity between the cells of the 
> resulting weighted Voronoi diagram and at the moment (I haven't tried 
> yet, but I reckon it's possible) I can only evaluate each dual one at 
> the time. To explain it better, For each point I need to evaluate 
> its Weighted Voronoi cell and then determine which other cells (and 
> therefore points) are in contact with this particular cell.
> Is that possible using CGAL? Any hint how to do that?
>  
> Thanks
>  
> Angelo Tardugno