中文

Delaunay 三角剖分的稳定性

计算几何 2015-05-08 v2

摘要

我们引入了一个针对 Delaunay 三角剖分的参数化一般性概念,该概念特别蕴含了 δ\delta-一般点集的 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