Lecture: Hierarchische Strukturen in der Computer-Graphik

Course

  • Lecturer(s):
  • Start: 16. Oktober 2002
  • Dates: Mi. 14:00 – 16:00, N 328
  • Curriculum: Diploma (Graduate)
  • Diploma Area: B

Description

In sehr vielen Bereichen der Computer-Graphik (und der Informatik allgemein) ermöglichen hierarchische Datenstrukturen besonders schnelle Algorithmen. In dieser Vorlesung soll ein Überblick gegeben werden über die verschiedenen hierarchischen Verfahren der verschiedenen Bereiche der Computer-Graphik. Diese sind unter anderem:

  • Isosurfaces,
  • Terrain-Visualisierung,
  • Raum-Unterteilungsverfahren,
  • Raytracing und Radiosity,
  • Boolesche Operationen,
  • Bounding-Volumen-Hierarchien,
  • etc.

Bevorzugt werden diejenigen Datenstrukturen und Algorithmen angesprochen, die sowohl universell einsetzbar als auch relativ einfach zu implementieren sind.

Voraussetzung: Einführung in die Computer-Graphik.

Unterlagen: Notizen zur Vorlesung

Prüfungsmöglichkeiten: Bei Prof. Klein.

Documents