A discrete Laplace-Beltrami operator for simplicial surfaces

DOI10.1007/S00454-007-9006-1MaRDI QIDQ2471720zbMATH OpenOpenAlexWikidataFDO

Authors Alexander I. Bobenko, Boris A. Springborn

Publication date 18 February 2008

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0503219

zbMATH Keywords

Laplace operatoralgorithmLaplace-Beltrami operatorDelaunay triangulationDelaunay tessellationdiscrete differential geometryDirichlet energysimplicial surfacespiecewise flat surfaces

Mathematics Subject Classification ID

Polyhedral manifolds (52B70) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

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.

Recommendations

• DISCRETE LAPLACE–BELTRAMI OPERATOR ON SPHERE AND OPTIMAL SPHERICAL TRIANGULATIONS
• Discrete laplace operator on meshed surfaces
• Convergence of discrete Laplace-Beltrami operators over surfaces
• A Laplace operator on semi-discrete surfaces
• A graph discretization of the Laplace-Beltrami operator
• The discrete Laplacian of a 2-simplicial complex
• Localized discrete Laplace-Beltrami operator over triangular mesh
• Laplace-Beltrami operator on digital surfaces
• Mathematics of Surfaces XI
• A discrete scheme of Laplace-Beltrami operator and its convergence over quadrilateral meshes

Cites work

• scientific article; zbMATH DE number 3150629 (Why is no real title available?)
• scientific article; zbMATH DE number 4084934 (Why is no real title available?)
• scientific article; zbMATH DE number 2152053 (Why is no real title available?)
• scientific article; zbMATH DE number 3016052 (Why is no real title available?)
• scientific article; zbMATH DE number 1424293 (Why is no real title available?)
• Computing Discrete Minimal Surfaces and Their Conjugates
• Convex Polyhedra
• Delaunay triangulations and Voronoi diagrams for Riemannian manifolds
• Discrete Riemann surfaces and the Ising model.
• Euclidean structures on simplicial surfaces and hyperbolic volume
• Geometry and topology for mesh generation
• Les surfaces euclidiennes à singularités coniques. (Euclidean surfaces with cone singularities)
• Minimal roughness property of the Delaunay triangulation
• Minimal surfaces from circle patterns: geometry from combinatorics
• Potential theory on a rhombic lattice
• Voronoi diagrams on piecewise flat surfaces and an application to biological growth

Cited in

(54)

• Shapes of polyhedra, mixed volumes and hyperbolic geometry
• A monotonicity property for weighted Delaunay triangulations
• A graph discretization of the Laplace-Beltrami operator
• Discrete flat surfaces and linear Weingarten surfaces in hyperbolic 3-space
• A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching
• The Riemann mapping theorem and its discrete counterparts
• Discrete conformal deformation: algorithm and experiments
• Canonical tessellations of decorated hyperbolic surfaces
• A mesh simplification strategy for a spatial regression analysis over the cortical surface of the brain
• Prescribing discrete Gaussian curvature on polyhedral surfaces
• Geometric triangulations and discrete Laplacians on manifolds: an update
• A phase-field approach to variational hierarchical surface segmentation
• Rigidity of bordered polyhedral surfaces
• On extremal property of the sum of cotangents and its applications in mathematical physics
• Spectral pose transfer
• Energy functions on moduli spaces of flat surfaces with erasing forest
• Local on-surface radiation condition for multiple scattering of waves from convex obstacles
• Discrete total variation of the normal vector field as shape prior with applications in geometric inverse problems
• Nonobtuse triangulations of PSLGs
• Computing harmonic maps between Riemannian manifolds
• Mean curvature flow by the Allen–Cahn equation
• Uniform convergence of discrete curvatures from nets of curvature lines
• Triangulations and volume form on moduli spaces of flat surfaces
• High order surface radiation conditions for time-harmonic waves in exterior domains
• A novel local/global approach to spherical parameterization
• Discrete Yamabe problem for polyhedral surfaces
• Prescribed curvature problem for discrete conformality on convex spherical cone-metrics
• Diffeomorphic registration of 3D surfaces with point and curve landmarks
• Variational Laplacians for semidiscrete surfaces
• Alexandrov's theorem, weighted Delaunay triangulations, and mixed volumes
• An algorithm for the construction of intrinsic Delaunay triangulations with applications to digital geometry processing
• Laplace and bi-Laplace equations for directed networks and Markov chains
• Discrete Riemann surfaces: linear discretization and its convergence
• Platonic Solids and High Genus Covers of Lattice Surfaces
• The boundary value problem for discrete analytic functions
• Ideal hyperbolic polyhedra and discrete uniformization
• A spectral characterization of the Delaunay triangulation
• Combinatorial Calabi flow with surgery on surfaces
• Extremum problems for eigenvalues of discrete Laplace operators
• A note on Cheeger inequalities for piecewise flat surfaces
• Delaunay triangulation of manifolds
• Variational principles and combinatorial \(p\)-th Yamabe flows on surfaces
• A new incompressibility discretization for a hybrid particle MAC grid representation with surface tension
• Consistent approximations of several geometric differential operators and their convergence
• Combinatorial \(p\)-th Calabi flows for discrete conformal factors on surfaces
• Approximating the shape operator with the surface Hellan-Herrmann-Johnson element
• Duality structures and discrete conformal variations of piecewise constant curvature surfaces
• Determinant of the finite volume Laplacian
• Resolving Loads with Positive Interior Stresses
• Source and metric estimation in the eikonal equation using optimization on a manifold
• A Laplace operator on semi-discrete surfaces
• Discrete uniformization of polyhedral surfaces with non-positive curvature and branched covers over the sphere via hyper-ideal circle patterns
• Enhanced optimal Delaunay triangulation methods with connectivity regularization
• Ricci curvature on polyhedral surfaces via optimal transportation

This page was built for publication: A discrete Laplace-Beltrami operator for simplicial surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2471720)