Dirichlet energy of Delaunay meshes and intrinsic Delaunay triangulations
Published in Computer-Aided Design, 2020
Abstract: 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 Vnew 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 Vnew by interpolating f, our scheme attains the global minimum of Dirichlet energy on a given DM.
Recommended citation: Zipeng Ye, Ran Yi, Wenyong Gong, Ying He, Yong-Jin Liu. Dirichlet energy of Delaunay meshes and intrinsic Delaunay triangulations. Computer-Aided Design, Vol. 126, article no. 102851, 2020.