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 a new method to convert the geometry of a mesh into frequency space. The eigenfunctions of the Laplace-Beltrami operator are used to define Fourier-like function basis and transform. Since this generalizes the classical Spherical Harmonics to arbitrary manifolds, the basis functions will be called Manifold Harmonics. It is well known that the eigenvectors of the discrete Laplacian define such a function basis. However, important theoretical and practical problems hinder us from using this idea directly. From the theoretical point of view, the combinatorial graph Laplacian does not take the geometry into account. The discrete Laplacian (cotan weights) does not have this limitation, but its eigenvectors are not orthogonal. From the practical point of view, computing even just a few eigenvectors is currently impossible for meshes with more than a few thousand vertices. In this paper, we address both issues. On the theoretical side, we show how the FEM (Finite Element Modeling) formulation defines a function basis which is both geometry-aware and orthogonal. On the practical side, 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. Finally, we demonstrate some applications of our method to interactive convolution geometry filtering and interactive shading design.
Type de document :
Rapport
[Technical Report] 2007
Liste complète des métadonnées


https://hal.inria.fr/inria-00186931
Contributeur : Nicolas Ray <>
Soumis le : mardi 13 novembre 2007 - 08:49:25
Dernière modification le : mercredi 15 mars 2017 - 12:11:49
Document(s) archivé(s) le : lundi 24 septembre 2012 - 15:20:54

Fichier

ManifoldHarmonics.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00186931, version 1

Collections

Citation

Bruno Vallet, Bruno Lévy. Spectral Geometry Processing with Manifold Harmonics. [Technical Report] 2007. <inria-00186931>

Partager

Métriques

Consultations de
la notice

664

Téléchargements du document

729