A discrete Laplace-Beltrami operator for simplicial surfaces

DOI10.1007/s00454-007-9006-1zbMath1144.65011arXivmath/0503219OpenAlexW2163787581WikidataQ95000862 ScholiaQ95000862MaRDI QIDQ2471720

Alexander Ivanovich 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

algorithmLaplace operatorLaplace-Beltrami operatorDelaunay triangulationDirichlet energydiscrete differential geometryDelaunay tessellationsimplicial surfacespiecewise flat surfaces

Mathematics Subject Classification ID

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

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimal roughness property of the Delaunay triangulation
• Minimal surfaces from circle patterns: geometry from combinatorics
• Les surfaces euclidiennes à singularités coniques. (Euclidean surfaces with cone singularities)
• Euclidean structures on simplicial surfaces and hyperbolic volume
• Geometry and Topology for Mesh Generation
• Computing Discrete Minimal Surfaces and Their Conjugates
• Convex Polyhedra
• Delaunay triangulations and Voronoi diagrams for Riemannian manifolds
• Potential theory on a rhombic lattice
• Discrete Riemann surfaces and the Ising model.
• Voronoi diagrams on piecewise flat surfaces and an application to biological growth

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