Modul
Geometrische Optimierung [M-INFO-100730]
Leistungspunkte
3Turnus
UnregelmäßigDauer
1 SemesterSprache
DeutschLevel
4Version
1Einrichtung
- KIT-Fakultät für Informatik
Bestandteil von
Teilleistungen
Identifier | Name | LP |
---|---|---|
T-INFO-101267 | Geometrische Optimierung | 3 |
Erfolgskontrolle(n)
Siehe Teilleistung.
Qualifikationsziele
Die Hörer und Hörerinnen der Vorlesung beherschen wichtige Algorithmen und verstehen grundlegende Konzepte für die Lösung von Optimierungsaufgaben im Bereich geometrischer Anwendungen. Sie sind in der Lage, ihre Kenntnisse in Vorlesungen wie „Netze und Punktwolken“ oder „Kurven und Flächen im CAD“ anzuwenden und sich in dem Gebiet weiter zu vertiefen.
Voraussetzungen
Siehe Teilleistung.
Inhalt
Grundlegende Methoden zur Optimierung wie die Methode der kleinsten Quadrate, Levenber-Marquardt-Algorithmus, Berechnung von Ausgleichsebenen, iterative Ist- und Sollwertanpassung von Punktwolken (iterated closest point), finite Element-Methoden.
Optimierung bei Anwendungsaufgaben wie beim Bewegungstransfer zur Anmation, Ü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)
Arbeitsaufwand
90h davon etwa:
30h für den Vorlesungsbesuch
30h für die Nachbearbeitung
30h für die Prüfungsvorbereitung Englische Version:
90h