Title
Localized discrete Laplace-Beltrami operator over triangular mesh
Abstract
The Laplace-Beltrami operator is the foundation of describing geometric partial differential equations, and it also plays an important role in the fields of computational geometry, computer graphics and image processing, such as surface parameterization, shape analysis, matching and interpolation. However, constructing the discretized Laplace-Beltrami operator with convergent property has been an open problem. In this paper we propose a new discretization scheme of the Laplace-Beltrami operator over triangulated surfaces. We prove that our discretization of the Laplace-Beltrami operator converges to the Laplace-Beltrami operator at every point of an arbitrary smooth surface as the size of the triangular mesh over the surface tends to zero. Numerical experiments are conducted, which support the theoretical analysis. We construct a localized discrete Laplace-Beltrami operator over triangular mesh.Our algorithm is based on the discretization of the heat kernel defined on the surface.Our discretization scheme is point-wise convergent for arbitrary triangulated surfaces.We propose a method to estimate the parameters involved in the algorithm adaptively.Experimental results shows that our method outperforms other discretization schemes.
Year
DOI
Venue
2015
10.1016/j.cagd.2015.09.001
Computer Aided Geometric Design
Keywords
Field
DocType
Laplace–Beltrami operator,Surface triangulation,Discretization,Convergence
Discretization,Topology,Mathematical optimization,Shift operator,Laplace–Beltrami operator,Semi-elliptic operator,Multiplication operator,Compact operator,Hypoelliptic operator,Mathematics,Discretization of continuous features
Journal
Volume
Issue
ISSN
39
C
0167-8396
Citations 
PageRank 
References 
2
0.42
21
Authors
3
Name
Order
Citations
PageRank
Xinge Li160.83
Guoliang Xu222521.21
Yongjie Zhang329334.45