Realistische Computergraphik
Algorithmen, Datenstrukturen und Maschinen
Heinrich Müller
Realistische Computergraphik beschäftigt sich mit der Synthese fotoähnlicher, realistischer Bilder aus dreidimensionalen Bildbeschreibungen. In diesem Buch wird zunächst eine kompakte Übersicht über den Stand der Technik dieses aktuellen Teilgebietes der Graphischen Datenverarbeitung gegeben. Der Schwerpunkt liegt auf der Entwicklung effizienter Algorithmen, Datenstrukturen und Maschinen für das aus der Strahlenoptik der Physik abgeleitete Strahlverfolgungsverfahren (Ray Tracing), das die Synthese von Bildern höchster Qualität, einschließlich Schlagschatten, Spiegelung und Brechung, erlaubt, aber einen entsprechend hohen Berechnungsaufwand erfordert. Die neuen, hier vorgestellten Strukturen und ihre Analyse erlauben eine erhebliche Aufwandsverminderung, die das Strahlverfolgungsverfahren in der Praxis einsetzbar machen, wie an Implementierungen demonstriert wurde. Die verwendeten Techniken sind auch von allgemeinem Interesse in der geometrischen Datenverarbeitung.