Spectral computations on nontrivial line bundles

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

  • Alexander Vais
  • Benjamin Berger
  • Franz Erich Wolter
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)398-409
Seitenumfang12
FachzeitschriftComputers and Graphics (Pergamon)
Jahrgang36
Ausgabenummer5
Frühes Online-Datum27 März 2012
PublikationsstatusVeröffentlicht - Aug. 2012

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 M×R. 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 Z2 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 β the rank of the first cohomology group, there are 2β 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.

ASJC Scopus Sachgebiete

Zitieren

Spectral computations on nontrivial line bundles. / Vais, Alexander; Berger, Benjamin; Wolter, Franz Erich.
in: Computers and Graphics (Pergamon), Jahrgang 36, Nr. 5, 08.2012, S. 398-409.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Vais A, Berger B, Wolter FE. Spectral computations on nontrivial line bundles. Computers and Graphics (Pergamon). 2012 Aug;36(5):398-409. Epub 2012 Mär 27. doi: 10.1016/j.cag.2012.03.027
Vais, Alexander ; Berger, Benjamin ; Wolter, Franz Erich. / Spectral computations on nontrivial line bundles. in: Computers and Graphics (Pergamon). 2012 ; Jahrgang 36, Nr. 5. S. 398-409.
Download
@article{886b3da13bd7410c9d0ce9ec2edeea75,
title = "Spectral computations on nontrivial line bundles",
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 M×R. 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 Z2 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 β the rank of the first cohomology group, there are 2β 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.",
keywords = "Computational topology, Finite elements, Laplace operator, Spectral geometry processing, Vector bundles",
author = "Alexander Vais and Benjamin Berger and Wolter, {Franz Erich}",
year = "2012",
month = aug,
doi = "10.1016/j.cag.2012.03.027",
language = "English",
volume = "36",
pages = "398--409",
journal = "Computers and Graphics (Pergamon)",
issn = "0097-8493",
publisher = "Elsevier Ltd.",
number = "5",

}

Download

TY - JOUR

T1 - Spectral computations on nontrivial line bundles

AU - Vais, Alexander

AU - Berger, Benjamin

AU - Wolter, Franz Erich

PY - 2012/8

Y1 - 2012/8

N2 - 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 M×R. 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 Z2 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 β the rank of the first cohomology group, there are 2β 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.

AB - 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 M×R. 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 Z2 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 β the rank of the first cohomology group, there are 2β 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.

KW - Computational topology

KW - Finite elements

KW - Laplace operator

KW - Spectral geometry processing

KW - Vector bundles

UR - http://www.scopus.com/inward/record.url?scp=84860723540&partnerID=8YFLogxK

U2 - 10.1016/j.cag.2012.03.027

DO - 10.1016/j.cag.2012.03.027

M3 - Article

AN - SCOPUS:84860723540

VL - 36

SP - 398

EP - 409

JO - Computers and Graphics (Pergamon)

JF - Computers and Graphics (Pergamon)

SN - 0097-8493

IS - 5

ER -