SMI 2012: Full Spectral computations on nontrivial line bundles

  • Authors:

  • Alexander Vais;Benjamin Berger;Franz-Erich Wolter

  • Affiliations:

  • Welfenlab, Division of Computer Graphics, Leibniz University of Hannover, 30167 Hannover, Germany;Welfenlab, Division of Computer Graphics, Leibniz University of Hannover, 30167 Hannover, Germany;Welfenlab, Division of Computer Graphics, Leibniz University of Hannover, 30167 Hannover, Germany

  • Venue:
  • Computers and Graphics
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Computing the spectral decomposition of the Laplace-Beltrami operator on a manifold M has proven useful for applications such as shape retrieval and geometry processing. The standard operator acts on scalar functions which can be identified with sections of the trivial line bundle MxR. In this work we propose to extend the discussion to Laplacians on nontrivial real line bundles. These line bundles are in one-to-one correspondence with elements of the first cohomology group of the manifold with Z"2 coefficients. While we focus on the case of two-dimensional closed surfaces, we show that our method also applies to surfaces with boundaries. Denoting by @b the rank of the first cohomology group, there are 2^@b different line bundles to consider and each of these has a naturally associated Laplacian that possesses a spectral decomposition. Using our new method it is possible for the first time to compute the spectra of these Laplacians by a simple modification of the finite element basis functions used in the standard trivial bundle case. Our method is robust and efficient. We illustrate some properties of the modified spectra and eigenfunctions and indicate possible applications for shape processing. As an example, using our method, we are able to create spectral shape descriptors with increased sensitivity in the eigenvalues with respect to geometric deformations and to compute cycles aligned to object symmetries in a chosen homology class.