Mesh-Free Discrete Laplace–Beltrami Operator
Article first published online: 7 MAY 2013
© 2013 The Authors Computer Graphics Forum © 2013 The Eurographics Association and John Wiley & Sons Ltd.
Computer Graphics Forum
Volume 32, Issue 6, pages 214–226, September 2013
How to Cite
Petronetto, F., Paiva, A., Helou, E. S., Stewart, D. E. and Nonato, L. G. (2013), Mesh-Free Discrete Laplace–Beltrami Operator. Computer Graphics Forum, 32: 214–226. doi: 10.1111/cgf.12086
- Issue published online: 13 SEP 2013
- Article first published online: 7 MAY 2013
- point-based surface;
- SPH method;
- pointwise area;
- I.3.5 [Computer Graphics]: Computational Geometry and Object Modelling—Curve;
- solid and object representations
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.