Spectral Geometry Processing with Manifold Harmonics

Bruno Vallet 1 Bruno Lévy 1
1 ALICE - Geometry and Lighting
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We present an explicit method to compute a generalization of the Fourier Transform on a mesh. It is well known that the eigenfunctions of the Laplace Beltrami operator (Manifold Harmonics) define a function basis allowing for such a transform. However, computing even just a few eigenvectors is out of reach for meshes with more than a few thousand vertices, and storing these eigenvectors is prohibitive for large meshes. To overcome these limitations, we propose a band-by-band spectrum computation algorithm and an out-of-core implementation that can compute thousands of eigenvectors for meshes with up to a million vertices. We also propose a limited-memory filtering algorithm, that does not need to store the eigenvectors. Using this latter algorithm, specific frequency bands can be filtered, without needing to compute the entire spectrum. Finally, we demonstrate some applications of our method to interactive convolution geometry filtering. These technical achievements are supported by a solid yet simple theoretic framework based on Discrete Exterior Calculus (DEC). In particular, the issues of symmetry and discretization of the operator are considered with great care.
Type de document :
Article dans une revue
Computer Graphics Forum, Wiley, 2008, 27 (2), pp.251-260. 〈10.1111/j.1467-8659.2008.01122.x〉
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00331894
Contributeur : Nicolas Ray <>
Soumis le : lundi 20 octobre 2008 - 09:00:49
Dernière modification le : jeudi 11 janvier 2018 - 06:20:18
Document(s) archivé(s) le : lundi 7 juin 2010 - 20:46:48

Fichier

MH-EG.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Bruno Vallet, Bruno Lévy. Spectral Geometry Processing with Manifold Harmonics. Computer Graphics Forum, Wiley, 2008, 27 (2), pp.251-260. 〈10.1111/j.1467-8659.2008.01122.x〉. 〈inria-00331894〉

Partager

Métriques

Consultations de la notice

255

Téléchargements de fichiers

355