三角剖分间边翻转距离的一个上界(重访证明)
计算复杂性
2021-06-29 v1
摘要
我们在此重访关于平面三角剖分的一个基本结果,即两个三角剖分之间的翻转距离以上界不超过它们直线段边之间恰当交点的数量为界。我们在略微推广的设定下,通过基于情形的分析给出了该结果完整且详尽的证明,填补了先前证明所遗留的若干漏洞。
引用
@article{arxiv.2106.14408,
title = {A Bound on the Edge-Flipping Distance between Triangulations (Revisiting the Proof)},
author = {Thomas Dagès and Alfred M. Bruckstein},
journal= {arXiv preprint arXiv:2106.14408},
year = {2021}
}