Proseminar Unterteilungsalgorithmen SS 2012

 

Die Vorbesprechung findet am Montag den 16.04.2012 um 11:30 Uhr in SR 131 (50.34) statt.

 

In diesem Proseminar werden Unterteilungsalgorithmen einführend behandelt.

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.

Unterteilungslgorithmen bieten die Möglichkeit Kurven und Flächen in verschiedenen Auflösungsstufen darzustellen. Der Übergang von einer feinen zu einer gröberen Auflösung ist in der Regel mit Verlusten behaftet. Man kann die Verluste zusätzlich abspeichern und kommt so zu einer Wavelet-Darstellung. Wavelets werden u.a. zur Bildkomprimierung eingesetzt.

 

 

Literatur

• Joe Warren, Henrik Weimer. Subdivision Methods for Geometric Design: A Constructive Approach.
  San Francisco: Morgan Kaufmann, 2002.
• Malcom Sabin. Analysis and Design of Univariate Subdivision Schemes.
  Berlin, Heidelberg: Springer-Verlag Berlin Heidelberg, 2010.
  
• Stollnitz, Tony D. DeRose, David H. Salesi. Wavelets for Computer Graphics: Theory and Applications.
  San Francisco: Morgan Kaufmann, 1996.