TY - JOUR
T1 - Spectral Mesh Simplification
AU - Lescoat, Thibault
AU - Liu, Hsueh-Ti Derek
AU - Thiery, Jean-Marc
AU - Jacobson, Alec
AU - Boubekeur, Tamy
AU - Ovsjanikov, Maks
N1 - KAUST Repository Item: Exported on 2021-02-11
Acknowledged KAUST grant number(s): CRG-2017-3426
Acknowledgements: Research Funding:
KAUST OSR. Grant Number: CRG-2017-3426
This publication acknowledges KAUST support, but has no KAUST affiliated authors.
PY - 2020/7/13
Y1 - 2020/7/13
N2 - The spectrum of the Laplace-Beltrami operator is instrumental for a number of geometric modeling applications, from processing to analysis. Recently, multiple methods were developed to retrieve an approximation of a shape that preserves its eigenvectors as much as possible, but these techniques output a subset of input points with no connectivity, which limits their potential applications. Furthermore, the obtained Laplacian results from an optimization procedure, implying its storage alongside the selected points. Focusing on keeping a mesh instead of an operator would allow to retrieve the latter using the standard cotangent formulation, enabling easier processing afterwards. Instead, we propose to simplify the input mesh using a spectrum-preserving mesh decimation scheme, so that the Laplacian computed on the simplified mesh is spectrally close to the one of the input mesh. We illustrate the benefit of our approach for quickly approximating spectral distances and functional maps on low resolution proxies of potentially high resolution input meshes.
AB - The spectrum of the Laplace-Beltrami operator is instrumental for a number of geometric modeling applications, from processing to analysis. Recently, multiple methods were developed to retrieve an approximation of a shape that preserves its eigenvectors as much as possible, but these techniques output a subset of input points with no connectivity, which limits their potential applications. Furthermore, the obtained Laplacian results from an optimization procedure, implying its storage alongside the selected points. Focusing on keeping a mesh instead of an operator would allow to retrieve the latter using the standard cotangent formulation, enabling easier processing afterwards. Instead, we propose to simplify the input mesh using a spectrum-preserving mesh decimation scheme, so that the Laplacian computed on the simplified mesh is spectrally close to the one of the input mesh. We illustrate the benefit of our approach for quickly approximating spectral distances and functional maps on low resolution proxies of potentially high resolution input meshes.
UR - http://hdl.handle.net/10754/667310
UR - https://onlinelibrary.wiley.com/doi/abs/10.1111/cgf.13932
U2 - 10.1111/cgf.13932
DO - 10.1111/cgf.13932
M3 - Article
SN - 0167-7055
VL - 39
SP - 315
EP - 324
JO - Computer Graphics Forum
JF - Computer Graphics Forum
IS - 2
ER -