A monotonicity property for weighted Delaunay triangulations

被引:16
|
作者
Glickenstein, David [1 ]
机构
[1] Univ Arizona, Tucson, AZ 85721 USA
关键词
triangulations; weighted Delaunay triangulation; Dirichlet energy; Laplacian; Rippa;
D O I
10.1007/s00454-007-9009-y
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Given a triangulation of points in the plane and a function on the points, one may consider the Dirichlet energy, which is related to the Dirichlet energy of a smooth function. In fact, the Dirichlet energy can be derived from a finite element approximation. S. Rippa showed that the Dirichlet energy (which he refers to as the "roughness") is minimized by the Delaunay triangulation by showing that each edge flip which makes an edge Delaunay decreases the energy. In this paper, we introduce a Dirichlet energy on a weighted triangulation which is a generalization of the energy on unweighted triangulations and an analogue of the smooth Dirichlet energy on a domain. We show that this Dirichlet energy has the property that each edge flip which makes an edge weighted Delaunay decreases the energy. The proof is done by a direct calculation, and so gives an alternate proof of Rippa's result.
引用
收藏
页码:651 / 664
页数:14
相关论文
共 50 条
  • [1] A Monotonicity Property for Weighted Delaunay Triangulations
    David Glickenstein
    [J]. Discrete & Computational Geometry, 2007, 38 : 651 - 664
  • [2] Conforming Weighted Delaunay Triangulations
    Alexa, Marc
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2020, 39 (06):
  • [3] Perturbations for Delaunay and weighted Delaunay 3D triangulations
    Devillers, Olivier
    Teillaud, Monique
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2011, 44 (03): : 160 - 168
  • [4] A variational principle for weighted Delaunay triangulations and hyperideal polyhedra
    Springborn, Boris A.
    [J]. JOURNAL OF DIFFERENTIAL GEOMETRY, 2008, 78 (02) : 333 - 367
  • [5] Alexandrov's theorem, weighted Delaunay triangulations, and mixed volumes
    Bobenko, Alexander I.
    Izmestiev, Ivan
    [J]. ANNALES DE L INSTITUT FOURIER, 2008, 58 (02) : 447 - 505
  • [6] A Weighted Delaunay Triangulation Framework for Merging Triangulations in a Connectivity Oblivious Fashion
    Silva, Luis F.
    Scheidegger, Luiz F.
    Etiene, Tiago
    Comba, Joao L. D.
    Nonato, Luis G.
    Silva, Claudio T.
    [J]. COMPUTER GRAPHICS FORUM, 2014, 33 (06) : 18 - 30
  • [7] TOUGHNESS AND DELAUNAY TRIANGULATIONS
    DILLENCOURT, MB
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1990, 5 (06) : 575 - 601
  • [8] Optimal Delaunay triangulations
    Chen, L
    Xu, JC
    [J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 2004, 22 (02) : 299 - 308
  • [9] On the hyperbolicity of Delaunay triangulations
    Carballosa, Walter
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    [J]. AIMS MATHEMATICS, 2023, 8 (12): : 28780 - 28790
  • [10] Excitable Delaunay triangulations
    Adamatzky, Andrew
    [J]. KYBERNETES, 2011, 40 (5-6) : 719 - 735