禁止平面上点之间的边以保持三角剖分翻转图的连通性

摘要:禁止某些线段后,翻转图的连通性特性,边的定义,翻转割边和翻转割集,翻转割数的定义,判定边是否为翻转割边的算法,判断两个三角剖分是否在同一个连通分量的算法,凸位置的情况下的翻转割数为$n-3$

作者:Reza Bigdeli and Anna Lubiw

论文ID:2206.02700

分类:Computational Geometry

分类简称:cs.CG

提交时间:2022-06-07

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