3d 从三维Delaunay细分构造三维Voronoi图

我正在尝试将3D Delaunay Tessallation（使用生成）转换为Voronoi图。我知道TetGen可以创建Voronoi图，但由于不寻常的边界条件，我需要自己执行转换

我完全被这里的二元性难住了。我有四个中的两个：

每个Delaunay顶点对应一个Voronoi单元（单元的中心位于顶点）

每个Delaunay四面体对应一个Voronoi顶点（四面体的中心位于顶点）

我知道每个Delaunay面对应一条Voronoi边，我有面顶点，但是如何从中获得Voronoi边

---

另外，每个Delaunay边对应于一个Voronoi面，但再次——如何找到对应于边的脸？

让我们考虑Delaunay三角剖分中的一个边。现在假设它不在输入点的凸包上。 考虑一个四面体事件到那个边缘。你得到了双面的第一个点。然后从四面体中两个三角形中选择一个三角形入射到边上。穿过它，你将进入另一个四面体，这个四面体给了你脸的第二个点。如果你继续像这样旋转边（在同一个方向），你会回到第一个四面体，你会得到脸的描述。 如果边位于凸面外壳上，则在描述面时需要添加光线而不是线段

请注意，如果有3个以上的共球面点，则某些四面体将对应于相同的双Voronoi顶点