Modul
Unterteilungsalgorithmen [M-INFO-101864]
Leistungspunkte
5Turnus
Jedes SommersemesterDauer
1 SemesterSprache
DeutschLevel
4Version
1Verantwortung
Einrichtung
- KIT-Fakultät für Informatik
Bestandteil von
Teilleistungen
| Identifier | Name | LP |
|---|---|---|
| T-INFO-103550 | Unterteilungsalgorithmen | 5 |
Erfolgskontrolle(n)
Siehe Teilleistung.
Qualifikationsziele
Die Hörer und Hörerinnen der Vorlesung beherrschen wichtige Grundlagen der Theorie der Unterteilungsalgorithmen und können diese zur Analyse und dem bedarfsgerechten Entwurf von Unterteilungsalgorithmen anwenden. Sie sind in der Lage, ihre Kenntnisse mit den Inhalten von Vorlesungen wie „Kurven und Flächen im CAD“ zu verknüpfen und sich in dem Gebiet weiter zu vertiefen.
Voraussetzungen
Keine
Inhalt
Unterteilungsalgorithmen sind sehr einfache und schnelle Algorithmen, um aus einem Polygon eine Folge von immer feiner werdenden Polygonen zu erzeugen, die sehr schnell gegen eine Kurve oder Fläche konvergiert. Ohne großen Aufwand lassen sich auf diese Art beliebig geformte Flächen recht intuitiv generieren. Weil die Konstruktion glatter Freiformflächen mit anderen Methoden um vieles komplizierter ist, erfreuen sich Unterteilungsalgorithmen steigender Beliebtheit in der Computergraphik. Aufwendig ist es hingegen, die Eigenschaften einer Unterteilungsfläche mathematisch zu analysieren. Dafür entwickelte Methoden werden in dieser Vorlesung vorgestellt ebenso wie verschiedene Unterteilungsalgorithmen und Klassen von Unterteilungsalgorithmen.
Arbeitsaufwand
150h davon etwa
30h für den Vorlesungsbesuch
30h für die Nachbearbeitung
15h für den Besuch der Übung
30h für das Lösen der Aufgaben
45h für die Prüfungsvorbereitung