当前位置:
X-MOL 学术
›
Comput. Geom.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Flipping in spirals
Computational Geometry ( IF 0.4 ) Pub Date : 2020-11-18 , DOI: 10.1016/j.comgeo.2020.101729 Sander Verdonschot
中文翻译:
螺旋状翻转
更新日期:2020-11-21
Computational Geometry ( IF 0.4 ) Pub Date : 2020-11-18 , DOI: 10.1016/j.comgeo.2020.101729 Sander Verdonschot
We study the number of edge flips required to transform any triangulation of an n-vertex spiral polygon into any other. We improve the upper bound from to flips and show a lower bound of flips. Instead of using a single canonical triangulation as the intermediate point in the transformation between two triangulations, we use a family of closely-connected triangulations.
中文翻译:
螺旋状翻转
我们研究了将n顶点螺旋多边形的任何三角剖分转换为任何其他三角形所需的边缘翻转次数。我们提高了上限 至 翻转并显示下限 翻转。我们不使用单个规范化的三角剖分作为两个三角剖分之间转换的中间点,而是使用一系列紧密相连的三角剖分。