Spectral conformal parameterization
SGP '08 Proceedings of the Symposium on Geometry Processing
A spectral characterization of the Delaunay triangulation
Computer Aided Geometric Design
Discrete Laplacians on general polygonal meshes
ACM SIGGRAPH 2011 papers
Discrete heat kernel determines discrete Riemannian metric
Graphical Models
Extremum problems for eigenvalues of discrete Laplace operators
Computer Aided Geometric Design
Hi-index | 0.00 |
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.