EN

Modul

Unterteilungsalgorithmen [M-INFO-101863]

Leistungspunkte
3
Turnus
Jedes Sommersemester
Dauer
1 Semester
Sprache
Englisch
Level
4
Version
1

Verantwortung

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