EN

Modul

Geometrische Optimierung [M-INFO-100730]

Leistungspunkte
3
Turnus
Unregelmäßig
Dauer
1 Semester
Sprache
Deutsch
Level
4
Version
1

Verantwortung

Einrichtung

  • 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