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 条
  • [21] Geodesic Delaunay Triangulations in Bounded Planar Domains
    Oudot, Steve Y.
    Guibas, Leonidas J.
    Gao, Jie
    Wang, Yue
    ACM TRANSACTIONS ON ALGORITHMS, 2010, 6 (04)
  • [22] Universality Theorems for Inscribed Polytopes and Delaunay Triangulations
    Adiprasito, Karim A.
    Padrol, Arnau
    Theran, Louis
    DISCRETE & COMPUTATIONAL GEOMETRY, 2015, 54 (02) : 412 - 431
  • [23] Tortuosity of Delaunay Triangulations and Statistics of Shortest Paths
    Malkovich, Evgeny G.
    Bystrov, Alexander A.
    EXPERIMENTAL MATHEMATICS, 2024,
  • [24] SIMPLER PROOF OF A REALIZABILITY THEOREM ON DELAUNAY TRIANGULATIONS
    SUGIHARA, K
    INFORMATION PROCESSING LETTERS, 1994, 50 (04) : 173 - 176
  • [25] DUALITY OF CONSTRAINED VORONOI DIAGRAMS AND DELAUNAY TRIANGULATIONS
    JOE, B
    WANG, CA
    ALGORITHMICA, 1993, 9 (02) : 142 - 155
  • [26] An automatic mesh coarsening technique for Delaunay triangulations
    Xu, X
    Pain, CC
    De Oliveira, CRE
    Umpleby, AP
    Goddard, AJH
    COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 1998, 14 (01): : 59 - 63
  • [27] Conforming Delaunay triangulations in 3D
    Cohen-Steiner, D
    Verdière, EC
    Yvinec, M
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2004, 28 (2-3): : 217 - 233
  • [28] Universality Theorems for Inscribed Polytopes and Delaunay Triangulations
    Karim A. Adiprasito
    Arnau Padrol
    Louis Theran
    Discrete & Computational Geometry, 2015, 54 : 412 - 431
  • [29] Delaunay Triangulations in O(sort(n)) Time and More
    Buchin, Kevin
    Mulzer, Wolfgang
    JOURNAL OF THE ACM, 2011, 58 (02)
  • [30] FAST TOPOLOGICAL CONSTRUCTION OF DELAUNAY TRIANGULATIONS AND VORONOI DIAGRAMS
    TSAI, VJD
    COMPUTERS & GEOSCIENCES, 1993, 19 (10) : 1463 - 1474