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] FAST COMPUTATION OF DELAUNAY TRIANGULATIONS
    CORREC, Y
    CHAPUIS, E
    ADVANCES IN ENGINEERING SOFTWARE AND WORKSTATIONS, 1987, 9 (02): : 77 - 83
  • [22] Controlled Perturbation for Delaunay Triangulations
    Funke, Stefan
    Klein, Christian
    Mehlhorn, Kurt
    Schmitt, Susanne
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 1047 - 1056
  • [23] Streaming computation of Delaunay triangulations
    Isenburg, Martin
    Liu, Yuanxin
    Shewchuk, Jonathan
    Snoeyink, Jack
    ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03): : 1049 - 1056
  • [24] Conforming Weighted Delaunay Triangulations
    Alexa, Marc
    ACM TRANSACTIONS ON GRAPHICS, 2020, 39 (06):
  • [25] Higher order Delaunay triangulations
    Gudmundsson, Joachim
    Hammar, Mikael
    Van Kreveld, Marc
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2000, 1879 : 232 - 243
  • [26] COMPUTING CORRECT DELAUNAY TRIANGULATIONS
    JUNGER, M
    REINELT, G
    ZEPF, D
    COMPUTING, 1991, 47 (01) : 43 - 49
  • [27] Harmonic deformation of Delaunay triangulations
    Ferrari, Pablo A.
    Grisi, Rafael M.
    Groisman, Pablo
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2012, 122 (05) : 2185 - 2210
  • [28] FUNCTIONALS ON TRIANGULATIONS OF DELAUNAY SETS
    Dolbilin, Nikolay P.
    Edelsbrunner, Herbert
    Glazyrin, Alexey
    Musin, Oleg R.
    MOSCOW MATHEMATICAL JOURNAL, 2014, 14 (03) : 491 - 504
  • [29] 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
  • [30] Braced Triangulations and Rigidity
    Cruickshank, James
    Kastis, Eleftherios
    Kitson, Derek
    Schulze, Bernd
    DISCRETE & COMPUTATIONAL GEOMETRY, 2024, 71 (04) : 1238 - 1275