二维中的时间最优德劳内细化算法

摘要：平面上生成最优质量保证的 Delaunay 三角剖分的新细化算法提出。该算法的时间复杂度为 $O(n \log n + m)$，其中 $n$ 是输入的大小，$m$ 是输出的大小。这是第一个时间最优的 Delaunay 细化算法。

作者：Sariel Har-Peled and Alper Ungor

论文ID：cs/0501007

分类：Computational Geometry

分类简称：cs.CG

提交时间：2007-05-23

PDF 下载： 英文版 中文版pdf翻译中