THE STABILITY OF DELAUNAY TRIANGULATIONS

被引：12
|
作者：
Boissonnat, Jean-Daniel [1 ]
Dyer, Ramsay [1 ]
Ghosh, Arijit [1 ]
机构：
[1] INRIA Sophia Antipolis, F-06902 Sophia Antipolis, France
来源：
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS | 2013年 / 23卷 / 4-5期
关键词：
Delaunay triangulation; stability; simplex quality;
D O I：
10.1142/S0218195913600078
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We introduce a parametrized notion of genericity for Delaunay triangulations which, in particular, implies that the Delaunay simplices of delta-generic point sets are thick. Equipped with this notion, we study the stability of Delaunay triangulations under perturbations of the metric and of the vertex positions. We quantify the magnitude of the perturbations under which the Delaunay triangulation remains unchanged.
引用
收藏
页码：303 / 333
页数：31
相关论文
共 50 条
  • [1] On the hyperbolicity of Delaunay triangulations
    Carballosa, Walter
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    AIMS MATHEMATICS, 2023, 8 (12): : 28780 - 28790
  • [2] On deletion in Delaunay triangulations
    Devillers, Olivier
    Proceedings of the Annual Symposium on Computational Geometry, 1999, : 181 - 188
  • [3] Optimal Delaunay triangulations
    Chen, L
    Xu, JC
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2004, 22 (02) : 299 - 308
  • [4] TOUGHNESS AND DELAUNAY TRIANGULATIONS
    DILLENCOURT, MB
    DISCRETE & COMPUTATIONAL GEOMETRY, 1990, 5 (06) : 575 - 601
  • [5] Excitable Delaunay triangulations
    Adamatzky, Andrew
    KYBERNETES, 2011, 40 (5-6) : 719 - 735
  • [6] On deletion in Delaunay triangulations
    Devillers, O
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2002, 12 (03) : 193 - 205
  • [7] NUMERICAL STABILITY OF ALGORITHMS FOR 2D DELAUNAY TRIANGULATIONS
    FORTUNE, S
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1995, 5 (1-2) : 193 - 213
  • [8] REALIZABILITY OF DELAUNAY TRIANGULATIONS
    DILLENCOURT, MB
    INFORMATION PROCESSING LETTERS, 1990, 33 (06) : 283 - 287
  • [9] Blocking Delaunay triangulations
    Aichholzer, Oswin
    Fabila-Monroy, Ruy
    Hackl, Thomas
    van Kreveld, Marc
    Pilz, Alexander
    Ramos, Pedro
    Vogtenhuber, Birgit
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2013, 46 (02): : 154 - 159
  • [10] CONSTRAINED DELAUNAY TRIANGULATIONS
    CHEW, LP
    ALGORITHMICA, 1989, 4 (01) : 97 - 108
12345