关于德劳内三角剖分中的删除
摘要：使用球体空间和外壳技术可以高效地从d维三角形网格中删除一个点。在二维空间中，如果被删除顶点的度为k，则复杂度为O(k log k)。但需要注意的是，这个数字只适用于低耗时操作，而耗时较长的计算仅需线性次数。该算法可以看作是地理信息系统社区中Heller算法的变体。然而，由于本文所述，Heller算法是错误的。
作者：Olivier Devillers
论文ID：cs/9907023
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-05-23