Realistische Computergraphik Algorithmen, Datenstrukturen und Maschinen [Paperback]

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.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.1. Einleitung.- 2. Realistisch wirkende ComplS'