Journal article
Mesh‐Free Discrete Laplace–Beltrami Operator
Computer Graphics Forum, Vol.32(6), pp.214-226
09/2013
DOI: 10.1111/cgf.12086
Abstract
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. 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 meshfree. 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.
Details
- Title: Subtitle
- Mesh‐Free Discrete Laplace–Beltrami Operator
- Creators
- F Petronetto - Universidade Federal do Espírito Santo, Espírito SantoA Paiva - Universidade de São Paulo, ICMC, São PauloE. S Helou - Universidade de São Paulo, ICMC, São PauloD. E Stewart - University of IowaL. G Nonato - Universidade de São Paulo, ICMC, São Paulo
- Resource Type
- Journal article
- Publication Details
- Computer Graphics Forum, Vol.32(6), pp.214-226
- DOI
- 10.1111/cgf.12086
- ISSN
- 0167-7055
- eISSN
- 1467-8659
- Number of pages
- 13
- Language
- English
- Date published
- 09/2013
- Academic Unit
- Mathematics
- Record Identifier
- 9983985857302771
Metrics
12 Record Views