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 条
  • [21] Rigidity of the Delaunay triangulations of the plane
    Dai, Song
    Wu, Tianqi
    ADVANCES IN MATHEMATICS, 2024, 456
  • [22] Conforming Weighted Delaunay Triangulations
    Alexa, Marc
    ACM TRANSACTIONS ON GRAPHICS, 2020, 39 (06):
  • [23] Streaming computation of Delaunay triangulations
    Isenburg, Martin
    Liu, Yuanxin
    Shewchuk, Jonathan
    Snoeyink, Jack
    ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03): : 1049 - 1056
  • [24] Harmonic deformation of Delaunay triangulations
    Ferrari, Pablo A.
    Grisi, Rafael M.
    Groisman, Pablo
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2012, 122 (05) : 2185 - 2210
  • [25] COMPUTING CORRECT DELAUNAY TRIANGULATIONS
    JUNGER, M
    REINELT, G
    ZEPF, D
    COMPUTING, 1991, 47 (01) : 43 - 49
  • [26] FUNCTIONALS ON TRIANGULATIONS OF DELAUNAY SETS
    Dolbilin, Nikolay P.
    Edelsbrunner, Herbert
    Glazyrin, Alexey
    Musin, Oleg R.
    MOSCOW MATHEMATICAL JOURNAL, 2014, 14 (03) : 491 - 504
  • [27] Dirichlet energy of Delaunay meshes and intrinsic Delaunay triangulations
    Ye, Zipeng
    Yi, Ran
    Gong, Wenyong
    He, Ying
    Liu, Yong-Jin
    COMPUTER-AIDED DESIGN, 2020, 126
  • [28] Perturbations for Delaunay and weighted Delaunay 3D triangulations
    Devillers, Olivier
    Teillaud, Monique
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2011, 44 (03): : 160 - 168
  • [29] Competitive Online Routing on Delaunay Triangulations
    Bose, Prosenjit
    De Carufel, Jean-Lou
    Durocher, Stephane
    Taslakian, Perouz
    ALGORITHM THEORY - SWAT 2014, 2014, 8503 : 98 - +
  • [30] 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