n维Delaunay镶嵌的计算及其在Voronoi多面体上的应用

n维空间中的Delaunay镶嵌是n-简单形的填充聚合。这些n-简单形是常用Voronoi镶嵌中顶点的对偶形式。已经做了几项努力在计算机上模拟二维Voronoi镶嵌。对于三维及更高维的实现，还存在其他问题，但通过替代性地计算对偶Delaunay镶嵌，可以避免其中一些问题。本文提供了一种查找这些镶嵌中拓扑关系的算法。