Rigidity of the Delaunay triangulations of the plane

被引:0
|
作者
Dai, Song [1 ,2 ]
Wu, Tianqi [3 ]
机构
[1] Tianjin Univ, Ctr Appl Math, Tianjin 300072, Peoples R China
[2] Tianjin Univ, KL AAGDM, Tianjin 300072, Peoples R China
[3] Clark Univ, Dept Math, 950 Main St, Worcester, MA 01610 USA
关键词
Discrete conformal map; Delaunay triangulation; Discrete harmonic functions;
D O I
10.1016/j.aim.2024.109910
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove a rigidity result for Delaunay triangulations of the plane under Luo's notion of discrete conformality, extending previous results on hexagonal triangulations. Our result is a discrete analogue of the conformal rigidity of the plane. We follow Zhengxu He's analytical approach in his work on the rigidity of disk patterns, and develop a discrete Schwarz lemma and a discrete Liouville theorem. As a key ingredient to prove the discrete Schwarz lemma, we establish a correspondence between the Euclidean discrete conformality and the hyperbolic discrete conformality, for geodesic embeddings of triangulations. Other major tools include conformal modulus, discrete extremal length, and maximum principles in discrete conformal geometry. (c) 2024 Elsevier Inc. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页数:22
相关论文
共 50 条
  • [41] THE DEFORMATION SPACE OF DELAUNAY TRIANGULATIONS OF THE SPHERE
    Luo, Yanwen
    Wu, Tianqi
    Zhu, Xiaoping
    PACIFIC JOURNAL OF MATHEMATICS, 2023, 323 (01) : 115 - 127
  • [42] EFFICIENTLY UPDATING CONSTRAINED DELAUNAY TRIANGULATIONS
    WANG, CA
    BIT, 1993, 33 (02): : 238 - 252
  • [43] A Short Proof of the Toughness of Delaunay Triangulations
    Biniaz, Ahmad
    2020 SYMPOSIUM ON SIMPLICITY IN ALGORITHMS, SOSA, 2020, : 43 - 46
  • [44] Neighborly inscribed polytopes and Delaunay triangulations
    Gonska, Bernd
    Padrol, Arnau
    ADVANCES IN GEOMETRY, 2016, 16 (03) : 349 - 360
  • [45] Delaunay-conformity of surface triangulations
    Pebay, PP
    Frey, PJ
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1998, 327 (03): : 313 - 318
  • [46] A SHORT PROOF OF THE TOUGHNESS OF DELAUNAY TRIANGULATIONS
    Biniaz, Ahmad
    JOURNAL OF COMPUTATIONAL GEOMETRY, 2021, 12 (01) : 35 - 39
  • [47] Almost Regular Delaunay-Triangulations
    Univ of Stuttgart, Stuttgart, Germany
    Int J Numer Methods Eng, 24 (4595-4610):
  • [48] Minimal Delaunay Triangulations of Hyperbolic Surfaces
    Matthijs Ebbens
    Hugo Parlier
    Gert Vegter
    Discrete & Computational Geometry, 2023, 69 : 568 - 592
  • [49] An Obstruction to Delaunay Triangulations in Riemannian Manifolds
    Jean-Daniel Boissonnat
    Ramsay Dyer
    Arijit Ghosh
    Nikolay Martynchuk
    Discrete & Computational Geometry, 2018, 59 : 226 - 237
  • [50] A Monotonicity Property for Weighted Delaunay Triangulations
    David Glickenstein
    Discrete & Computational Geometry, 2007, 38 : 651 - 664