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] Optimal Delaunay triangulations
    Chen, L
    Xu, JC
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2004, 22 (02) : 299 - 308
  • [3] REALIZABILITY OF DELAUNAY TRIANGULATIONS
    DILLENCOURT, MB
    INFORMATION PROCESSING LETTERS, 1990, 33 (06) : 283 - 287
  • [4] Fast reconstruction of Delaunay triangulations
    Sohler, C
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2005, 31 (03): : 166 - 178
  • [5] Higher order Delaunay triangulations
    Gudmundsson, J
    Hammar, M
    van Kreveld, M
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2002, 23 (01): : 85 - 98
  • [6] Discretized Riemannian Delaunay triangulations
    Rouxel-Labbe, M.
    Wintraecken, M.
    Boissonnat, J. -D.
    25TH INTERNATIONAL MESHING ROUNDTABLE, 2016, 163 : 97 - 109
  • [7] Streaming computation of Delaunay triangulations
    Isenburg, Martin
    Liu, Yuanxin
    Shewchuk, Jonathan
    Snoeyink, Jack
    ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03): : 1049 - 1056
  • [8] Rigidity of the Delaunay triangulations of the plane
    Dai, Song
    Wu, Tianqi
    ADVANCES IN MATHEMATICS, 2024, 456
  • [9] COMPUTING CORRECT DELAUNAY TRIANGULATIONS
    JUNGER, M
    REINELT, G
    ZEPF, D
    COMPUTING, 1991, 47 (01) : 43 - 49
  • [10] Optimization for first order Delaunay triangulations
    van Kreveld, Marc
    Loffler, Maarten
    Silveira, Rodrigo I.
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2010, 43 (04): : 377 - 394
12345