A discrete Laplace-Beltrami operator for simplicial surfaces

Abstract

We define a discrete Laplace-Beltrami operator for simplicial surfaces. It depends only on the intrinsic geometry of the surface and its edge weights are positive. Our Laplace operator is similar to the well known finite-elements Laplacian (the so called ``cotan formula'') except that it is based on the intrinsic Delaunay triangulation of the simplicial surface. This leads to new definitions of discrete harmonic functions, discrete mean curvature, and discrete minimal surfaces. The definition of the discrete Laplace-Beltrami operator depends on the existence and uniqueness of Delaunay tessellations in piecewise flat surfaces. While the existence is known, we prove the uniqueness. Using Rippa's Theorem we show that, as claimed, Musin's harmonic index provides an optimality criterion for Delaunay triangulations, and this can be used to prove that the edge flipping algorithm terminates also in the setting of piecewise flat surfaces.

18 pages, 6 vector graphics figures. v2: Section 2 on Delaunay triangulations of piecewise flat surfaces revised and expanded. References added. Some minor changes, typos corrected. v3: fixed inaccuracies in discussion of flip algorithm, corrected attributions, added references, some minor revision to improve exposition

References in corpus (2)

• Discrete Riemann Surfaces and the Ising model
• Minimal surfaces from circle patterns: Geometry from combinatorics

Cited by in corpus (40)

• Non-sinusoidal current-phase relationship in Josephson junctions from the 3D topological insulator HgTe
• Ideal hyperbolic polyhedra and discrete uniformization
• Ricci curvature on polyhedral surfaces via optimal transportation
• A Survey of Algorithms for Geodesic Paths and Distances
• The boundary value problem for discrete analytic functions
• A discrete uniformization theorem for polyhedral surfaces II
• Shapes of polyhedra, mixed volumes, and hyperbolic geometry
• The response of small SQUID pickup loops to magnetic fields
• High order surface radiation conditions for time-harmonic waves in exterior domains
• Uniform convergence of discrete curvatures from nets of curvature lines
• Delaunay Edge Flips in Dense Surface Triangulations
• Nonobtuse triangulations of PSLGs
• A variational principle for weighted Delaunay triangulations and hyperideal polyhedra
• ReMatching: Low-Resolution Representations for Scalable Shape Correspondence
• Discrete conformal variations and scalar curvature on piecewise flat two and three dimensional manifolds
• Alexandrov's theorem, weighted Delaunay triangulations, and mixed volumes
• Canonical tessellations of decorated hyperbolic surfaces
• Discrete Total Variation of the Normal Vector Field as Shape Prior with Applications in Geometric Inverse Problems
• Parameterized discrete uniformization theorems and curvature flows for polyhedral surfaces, I
• Discrete constant mean curvature surfaces via conserved quantities
• Fractional combinatorial Calabi flow on surfaces
• Tomographic reconstruction of quasistatic surface polariton fields
• Conformal Structures and Period Matrices of Polyhedral Surfaces
• On the Characterization of Polyhedra in Hyperbolic 3-Space
• Discrete flat surfaces and linear Weingarten surfaces in hyperbolic 3-space
• Parallel and Scalable Heat Methods for Geodesic Distance Computation
• Affine equivalence and saddle connection graphs of half-translation surfaces
• Discrete Laplacians -- spherical and hyperbolic
• Green function for a two-dimensional discrete Laplace-Beltrami operator
• Learning Scene Dynamics from Point Cloud Sequences
• Discrete Yamabe problem for polyhedral surfaces
• Shape-from-intrinsic operator
• A Connectivity-Aware Multi-level Finite-Element System for Solving Laplace-Beltrami Equations
• The sound of an evolving floating sculpture
• Hyper-ideal circle patterns with cone singularities
• The discrete centroaffine indefinite surface
• Combinatorial Calabi flow with surgery on surfaces
• Extremum problems for eigenvalues of discrete Laplace operators
• Smooth Surfaces via Nets of Geodesics
• Rigidity of bordered polyhedral surfaces