三角剖分之间边翻转距离的上界(重新审视证明)

摘要:平面三角剖分中的基本结论再访,即两个三角剖分之间的翻转距离上界等于它们直线段边之间的正确交点数量。我们在稍微泛化的背景下提供了这个结果的完整和详细的证明,使用基于情况的分析填补了以前证明结果时留下的几个空白。

作者:Thomas Dag`es, Alfred M. Bruckstein

论文ID:2106.14408

分类:Computational Complexity

分类简称:cs.CC

提交时间:2021-06-29

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