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 条
  • [1] Rigidity of the Hexagonal Delaunay Triangulated Plane
    Song Dai
    Huabin Ge
    Shiguang Ma
    Peking Mathematical Journal, 2022, 5 (1) : 1 - 20
  • [2] On the hyperbolicity of Delaunay triangulations
    Carballosa, Walter
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    AIMS MATHEMATICS, 2023, 8 (12): : 28780 - 28790
  • [3] Optimal Delaunay triangulations
    Chen, L
    Xu, JC
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2004, 22 (02) : 299 - 308
  • [4] THE STABILITY OF DELAUNAY TRIANGULATIONS
    Boissonnat, Jean-Daniel
    Dyer, Ramsay
    Ghosh, Arijit
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2013, 23 (4-5) : 303 - 333
  • [5] REALIZABILITY OF DELAUNAY TRIANGULATIONS
    DILLENCOURT, MB
    INFORMATION PROCESSING LETTERS, 1990, 33 (06) : 283 - 287
  • [6] Fast reconstruction of Delaunay triangulations
    Sohler, C
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2005, 31 (03): : 166 - 178
  • [7] Higher order Delaunay triangulations
    Gudmundsson, J
    Hammar, M
    van Kreveld, M
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2002, 23 (01): : 85 - 98
  • [8] Discretized Riemannian Delaunay triangulations
    Rouxel-Labbe, M.
    Wintraecken, M.
    Boissonnat, J. -D.
    25TH INTERNATIONAL MESHING ROUNDTABLE, 2016, 163 : 97 - 109
  • [9] Streaming computation of Delaunay triangulations
    Isenburg, Martin
    Liu, Yuanxin
    Shewchuk, Jonathan
    Snoeyink, Jack
    ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03): : 1049 - 1056
  • [10] COMPUTING CORRECT DELAUNAY TRIANGULATIONS
    JUNGER, M
    REINELT, G
    ZEPF, D
    COMPUTING, 1991, 47 (01) : 43 - 49