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 条
  • [31] Constrained higher order Delaunay triangulations
    Gudmundsson, J
    Haverkort, HJ
    van Kreveld, M
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2005, 30 (03): : 271 - 277
  • [32] Delaunay Triangulations Approximate Anchor Hulls
    Dey, Tamal K.
    Giesen, Joachim
    Goswami, Samrat
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 1028 - 1037
  • [33] Fast range searching with Delaunay Triangulations
    Zhu B.
    GeoInformatica, 2000, 4 (3) : 317 - 334
  • [34] Computing directional constrained Delaunay triangulations
    Vigo, M
    Pla, N
    COMPUTERS & GRAPHICS-UK, 2000, 24 (02): : 181 - 190
  • [35] A monotonicity property for weighted Delaunay triangulations
    Glickenstein, David
    DISCRETE & COMPUTATIONAL GEOMETRY, 2007, 38 (04) : 651 - 664
  • [36] AN UPPER BOUND FOR CONFORMING DELAUNAY TRIANGULATIONS
    EDELSBRUNNER, H
    TAN, TS
    DISCRETE & COMPUTATIONAL GEOMETRY, 1993, 10 (02) : 197 - 213
  • [37] THE DEFORMATION SPACE OF DELAUNAY TRIANGULATIONS OF THE SPHERE
    Luo, Yanwen
    Wu, Tianqi
    Zhu, Xiaoping
    PACIFIC JOURNAL OF MATHEMATICS, 2023, 323 (01) : 115 - 127
  • [38] Neighborly inscribed polytopes and Delaunay triangulations
    Gonska, Bernd
    Padrol, Arnau
    ADVANCES IN GEOMETRY, 2016, 16 (03) : 349 - 360
  • [39] EFFICIENTLY UPDATING CONSTRAINED DELAUNAY TRIANGULATIONS
    WANG, CA
    BIT, 1993, 33 (02): : 238 - 252
  • [40] Delaunay-conformity of surface triangulations
    Pebay, PP
    Frey, PJ
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1998, 327 (03): : 313 - 318
12345