Geometrische Optimierung


Inhalte dieser Vorlesung sind

 

  • Grundlegende Methoden zur Optimierung wie die Methode der kleinsten Quadrate, Levenberg-Marquardt-Algorithmus, Berechnung von Ausgleichsebenen, iterative Ist- und Sollwertanpassung von Punktwolken (iterated closest point), finite Element-Methoden
  • Optimierung bei Anwendungsaufgaben wie beim Bewegungstransfer zur Animation, Übertragung von Alterungs- und mimischen Prozessen auf Gesichter, Approximation mit abwickelbaren Flächen zur besseren Fertigung von Objekten, automatische Glättung von Flächen, verzerrungsarme Abbildungen auf gekrümmte Flächen zur Aufbringung planarer Muster und Texturen.
  • Fragen zur numerischen Stabilität und Algorithmen zur exakten Berechung einfacher geometrischer Operationen.
  • Verfahren der algorithmischen Geometrie etwa zur Bestimmung kleinster umhüllender Kugeln (Welzl-Algorithmus).

 

Literatur

Shewchuk: Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates. From Discrete & Computational Geometry 18(3):305–363, October 1997. 

Farouki: Phythagorean-Hodograph Curves. Springer 2008. (Chapter 12)

Robert W. Sumner, Jovan Popovic.
Deformation Transfer for Triangle Meshes.
ACM Transactions on Graphics. 23, 3. August 2004. http://people.csail.mit.edu/sumner/research/deftransfer/
 
Blanz, V. and Vetter, T.
A Morphable Model for the Synthesis of 3D Faces.
SIGGRAPH99 Conference Proceedings
http://mi.informatik.uni-siegen.de/publications/morphmod2.pdf

Videos: http://mi.informatik.uni-siegen.de/sites/projects_01.php