Lecture: Hierarchische Strukturen in der Computer-Graphik

Course

  • Lecturer(s):
  • Start: 17 Oktober 2001
  • Dates: Mi. 11:00 – 13:00, N 202
  • Curriculum: Diploma (Graduate)
  • Diploma Area: B

Description

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.