Delaunay 三角剖分的稳定性
计算几何
2015-05-08 v2
摘要
我们引入了一个针对 Delaunay 三角剖分的参数化一般性概念,该概念特别蕴含了 -一般点集的 Delaunay 单纯形是厚实的。借助这一概念,我们研究了 Delaunay 三角剖分在度量扰动和顶点位置扰动下的稳定性。我们量化了保持 Delaunay 三角剖分不变的扰动幅度。
引用
@article{arxiv.1304.2947,
title = {The Stability of Delaunay Triangulations},
author = {Jean-Daniel Boissonnat and Ramsay Dyer and Arijit Ghosh},
journal= {arXiv preprint arXiv:1304.2947},
year = {2015}
}
备注
Displayed expressions in the statements of Thm 3.14 and Cor 4.18 are missing a factor of the dimension (m) in the denominator of the version published in IJCGA: it is corrected here