Premium
Mesh‐Free Discrete Laplace–Beltrami Operator
Author(s) -
Petronetto F.,
Paiva A.,
Helou E. S.,
Stewart D. E.,
ato L. G.
Publication year - 2013
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12086
Subject(s) - discretization , operator (biology) , laplace–beltrami operator , point (geometry) , surface (topology) , computer science , algorithm , laplace transform , mathematics , smoothed particle hydrodynamics , scheme (mathematics) , mathematical optimization , mathematical analysis , geometry , boundary value problem , p laplacian , biochemistry , chemistry , physics , repressor , transcription factor , mechanics , gene
In this work we propose a new discretization method for the Laplace–Beltrami operator defined on point‐based surfaces. In contrast to the existing point‐based discretization techniques, our approach does not rely on any triangle mesh structure, turning out truly mesh‐free. Based on a combination of Smoothed Particle Hydrodynamics and an optimization procedure to estimate area elements, our discretization method results in accurate solutions while still being robust when facing abrupt changes in the density of points. Moreover, the proposed scheme results in numerically stable discrete operators. The effectiveness of the proposed technique is brought to bear in many practical applications. In particular, we use the eigenstructure of the discrete operator for filtering and shape segmentation. Point‐based surface deformation is another application that can be easily carried out from the proposed discretization method.