Laplace operators on discrete surface meshes
As is well-known from the smooth setting, Laplace operators provide one way for studying Riemannian manifolds. In the discrete setting, Laplace operators are ubiquitous in applications spanning numerical analysis, geometric modeling, and physical simulation. Many applications require discrete operators that retain key structural properties inherent to the smooth case -- such as symmetry, locality of definition, positive semi-definitness, and a maximum principle.

Building on the smooth setting, we present a set of natural properties for Laplace operators on discrete surface meshes. We point out an important theoretical limitation: discrete Laplacians cannot satisfy all of these properties on general unstructured triangle meshes; retroactively, this explains the diversity of existing discrete Laplacians found in the literature. Furthermore, building on insights that date back to James Clerk Maxwell, we provide a characterization of those triangle meshes that do allow for "perfect" Laplacians. Finally, we present a principled construction that extends discrete Laplacians from triangle meshes to arbitrary polygonal surface meshes.
Lecturer:
Prof. Max Wardetzky
Dates:
Friday, 02.12.2011, 13:15 s.t., G29-R335
Additional Information:
> Lecture website <

Additional Material

The files are password protected. To request the necessary login information please contact akuhn(ett)isg.cs.uni-magdeburg.de.

Recent news:
19.04.2017

Research Seminar Announcement

In the course of the Visual Computing research seminar Dr. Evgeny Gladilin from the Leibniz Institute of Plant Genetics and Crop Plant Research (IPK) Gatersleben will give a talk with subsequent discussion about the topic Aufgaben der Bildanalyse in quantitativer Pflanzenforschung.

We would like to invite everyone interested to join us. The research seminar will take place in on Friday 21.04.2017, 13:00 c.t. in G29-R335.

To the overview…