Modul
Unterteilungsalgorithmen [M-INFO-101863]
Leistungspunkte
3Turnus
Jedes SommersemesterDauer
1 SemesterSprache
EnglischLevel
4Version
1Verantwortung
Einrichtung
- KIT-Fakultät für Informatik
Bestandteil von
Teilleistungen
Identifier | Name | LP |
---|---|---|
T-INFO-103551 | Unterteilungsalgorithmen | 3 |
Erfolgskontrolle(n)
Siehe Teilleistung.
Qualifikationsziele
Students of this course are knowledgeable about subdivision algorithms and are able to analyze the smoothness of subdivision algorithms.
Voraussetzungen
Siehe Teilleistung.
Inhalt
Chaikin algorithm, Lane-Riesenfeld algorithm, stationary subdivision for curves, regular quadrilateral, triangular and hexagonal meshes, the subdivision symbol, stencils, difference and derivative schemes, convergence theorems, four-point scheme, box spline subdivision, half box spline subdivision, stationary subdivision of arbitrary meshes with extraordinary points, the midpoints scheme, subdivision matrix, characteristic map, differentiability at extraordinary points, the simplest subdivision scheme, Doo-Sabin algorithm, Catmull-Clark algorithm, WAVE schemes including Loop’s scheme, butterfly scheme, sqrt 3 scheme, 4-8 scheme, Ck subdivision algorithms, corner cutting and similar topics.
Arbeitsaufwand
90h of which about
30h for attending the lecture
30h for post-processing
30h for exam preparation