Dirichlet energy of Delaunay meshes and intrinsic Delaunay triangulations

摘要

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-new superset of 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-new by interpolating f, our scheme attains the global minimum of Dirichlet energy on a given DM. (C) 2020 Elsevier Ltd. All rights reserved.