Spectral coarsening of geometric operators - Archive ouverte HAL
Article Dans Une Revue ACM Transactions on Graphics Année : 2019

Spectral coarsening of geometric operators

Résumé

We introduce a novel approach to measure the behavior of a geometric operator before and after coarsening. By comparing eigenvectors of the input operator and its coarsened counterpart, we can quantitatively and visually analyze how well the spectral properties of the operator are maintained. Using this measure, we show that standard mesh simplification and algebraic coarsening techniques fail to maintain spectral properties. In response, we introduce a novel approach for spectral coarsening. We show that it is possible to significantly reduce the sampling density of an operator derived from a 3D shape without affecting the low-frequency eigenvectors. By marrying techniques developed within the algebraic multigrid and the functional maps literatures, we successfully coarsen a variety of isotropic and anisotropic operators while maintaining sparsity and positive semi-definiteness. We demonstrate the utility of this approach for applications including operatorsensitive sampling, shape matching, and graph pooling for convolutional neural networks.
Fichier principal
Vignette du fichier
S19_OptPreserve_camera_small (1).pdf (5.97 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04479688 , version 1 (27-02-2024)

Identifiants

Citer

Hsueh-Ti Derek Liu, Alec Jacobson, Maks Ovsjanikov. Spectral coarsening of geometric operators. ACM Transactions on Graphics, 2019, 38 (4), ⟨10.1145/3306346.3322953⟩. ⟨hal-04479688⟩
16 Consultations
16 Téléchargements

Altmetric

Partager

More