I wish to compute the areas of Voronoi cells which relate to a Delaunay triangulation of a point set without explicitly converting the Delaunay triangulation to a Voronoi graph. Since I only care about the areas of the Voronoi cells I wanted to avoid the cost of explicitly constructing the Voronoi data structure. Is this possible? Is there any relationship between the Delaunay triangulation/circles and the dual Voronoi cell areas? Thanks,
Philip
Using CGAL, a solution is provided here for the 3D case:
https://lists-sop.inria.fr/sympa/arc/cgal-discuss/2011-01/msg00117.html