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.