Hierarchische Methoden in der Graphischen Datenverarbeitung

ständig wachsende Datenaufkommen. Mit der zunehmenden Verfügbarkeit
komplexer Modellierungs- und Simulationswerkzeuge und mit der
zunehmenden Verbreitung hochaufgelöster 3D-Scanner wird sich dieses
Problem in Zukunft weiter verschärfen.

Aus diesem Grund scheinen sich hierarchische Methoden, Mehrfach-
auflösungen und Wavelets im Augenblick zu einer Schlüsseltechnik für
3D-Graphikanwendungen zu entwickeln. Durch ihre Verwendung wird es
möglich, komplexe Funktionen und große Datensätze mit wenigen
Koeffizienten gut zu approximieren. Dies führt zu neuartigen Kompres-
sionsalgorithmen und effizienten Berechnungen unter Ausnutzung von
Glattheit und Kohärenz.

Der Vortrag bespricht grundlegende Anwendungen hierarchischer Methoden
in folgenden Teilgebieten der Graphischen Datenverarbeitung:
- Kurven und Flächenmodellierung,
- Automatisches Glätten von Flächen,
- Effiziente Polygonnetze,
- Globale Beleuchtungsberechnung,
- Volumenvisualisierung.

Konkrete Beispiele aus laufenden Implementierungen an der Universität
Erlangen illustrieren die zugrundeliegenden Konzepte und unter-
streichen die Tragfähigkeit des vorgestellten Ansatzes.