建立Voronoi图和次级多面体
摘要：唯一的Voronoi图和Delaunay三角剖分（DT）是在R^d中的n个一般位置点定义的。本文考虑了S的三角剖分集合上的抛物线函数，并证明在所有维度上它的最小值实现于DT。S的Delaunay三角剖分对应于S的次级多面体的一个顶点。我们提出了一个使用抛物线函数和次级多面体的算法来构建DT。最后，我们考虑了Dirichlet函数的离散类比。DT在这个函数中只在二维情况下是最优的。
作者：Oleg R. Musin
论文ID：math/0312052
分类：Metric Geometry
分类简称：math.MG
提交时间：2007-05-23