Vorlesung: Hierarchische Strukturen in der Computer-Graphik
Veranstaltung
- Dozent(en):
- Beginn: 17 Oktober 2001
- Zeiten: Mi. 11:00 – 13:00, N 202
- Studiengang: Diplom (Hauptstudium)
- Diplom-Fachgebiet: B
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.