## Details

Originalsprache | Englisch |
---|---|

Seiten (von - bis) | 398-409 |

Seitenumfang | 12 |

Fachzeitschrift | Computers and Graphics (Pergamon) |

Jahrgang | 36 |

Ausgabenummer | 5 |

Frühes Online-Datum | 27 März 2012 |

Publikationsstatus | Verö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

- Informatik (insg.)
**Software**- Informatik (insg.)
**Signalverarbeitung****Ingenieurwesen (insg.)**- Informatik (insg.)
**Mensch-Maschine-Interaktion**- Informatik (insg.)
**Maschinelles Sehen und Mustererkennung**- Informatik (insg.)
**Computergrafik und computergestütztes Design**

## Zitieren

- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS

**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 Fachzeitschrift › Artikel › Forschung › Peer-Review

*Computers and Graphics (Pergamon)*, Jg. 36, Nr. 5, S. 398-409. https://doi.org/10.1016/j.cag.2012.03.027

*Computers and Graphics (Pergamon)*,

*36*(5), 398-409. https://doi.org/10.1016/j.cag.2012.03.027

}

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 -