Geometry 直接从Delaunay三角剖分计算逐顶点（站点）Voronoi单元面积

我希望计算与点集的Delaunay三角剖分相关的Voronoi单元的面积，而无需将Delaunay三角剖分显式转换为Voronoi图。 因为我只关心Voronoi单元的区域，所以我希望避免显式构建Voronoi数据结构的成本。这可能吗？Delaunay三角剖分/圆与双Voronoi单元区域之间是否存在任何关系？ 谢谢

Philip

使用，这里为3D案例提供了一个解决方案：

一旦知道Voronoi单元的顶点，可以按逆时针顺序使用。但是，这很简单，因为Delaunay三角剖分是：Voronoi顶点与Delaunay三角形是对偶的，并且顶点位于与三角形的角等距的点上

因此，如果你对点集中的点P的Voronoi单元的区域感兴趣，则（i）考虑逆时针顺序的所有事件Delaunay三角形T，（ii）计算Voronoi节点的轨迹，以及（iii）插入鞋带公式。< /P>