Dirichlet energy of Delaunay meshes and intrinsic Delaunay triangulations

• Main Authors: Ye, Zipeng, Yi, Ran, Gong, Wenyong, He, Ying, Liu, Yong-Jin
• 其他作者: School of Computer Science and Engineering
• 格式: Article
• 語言: English
• 出版: 2021
• 主題: Engineering::Computer science and engineering; Dirichlet Energy; Delaunay Meshes
• 在線閱讀: https://hdl.handle.net/10356/152295
• 機構: Nanyang Technological University

The Dirichlet energy of a smooth function measures how variable the function is. Due to its deep connection to the Laplace–Beltrami operator, Dirichlet energy plays an important role in digital geometry processing. Given a 2-manifold triangle mesh M with vertex set V, the generalized Rippa's theorem shows that the Dirichlet energy among all possible triangulations of V arrives at its minimum on the intrinsic Delaunay triangulation (IDT) of V. Recently, Delaunay meshes (DM) – a special type of triangle mesh whose IDT is the mesh itself – were proposed, which can be constructed by splitting mesh edges and refining the triangulation to ensure the Delaunay condition. This paper focuses on Dirichlet energy for functions defined on DMs. Given an arbitrary function f defined on the original mesh vertices V, we present a scheme to assign function values to the DM vertices Vₙₑw⊃V by interpolating f. We prove that the Dirichlet energy on DM is no more than that on the IDT. Furthermore, among all possible functions defined on Vₙₑw by interpolating f, our scheme attains the global minimum of Dirichlet energy on a given DM.