Vorlesung: Hierarchische Strukturen in der Computer-Graphik

Beschreibung

In sehr vielen Bereichen der Computer-Grafik (und der Informatik allgemein) ermöglichen Hierarchien besonders schnelle Algorithmen. In dieser Vorlesung soll ein Überblick gegeben werden über die verschiedenen hierarchischen Datenstrukturen der verschiedenen Bereiche der Computer-Grafik. Diese sind unter anderem: Raytracing und Radiosity, Raum-Unterteilungsverfahren, Objektzerlegungen, Bounding-Volumen-Hierarchien, etc. Bevorzugt werden diejenigen Datenstrukturen angesprochen, die eine gewisse Dynamik zulassen, d.h., die schnell aktualisiert werden können, wenn sich die zugrundeliegende Geometrie ändert.