Effiziente Lösungsverfahren für Sichtbarkeitsprobleme in der realitätsnahen Bildsynthese

Kein Bild zugeordnet
Autor/en:
A. Hinkenjann
Umfang:
130
EAN/ISBN/ISSN:
978-3-89838-604-3
Band:
4
Ausgabe:
softcover
Buchreihe:
Dissertationen zur Computergraphik
Kategorien:
Buch
Informatik
Dissertationen zur Computergrafik
Preis:
inkl. 7% MWSt
25,00 €
Die Sichtbarkeitsbestimmung nimmt einen großen Anteil des Rechenaufwands praktisch aller heutigen Verfahren zur Bildsynthese ein. Als Hauptproblem wird hier die Berechnung der Sichtbarkeitsmenge zweier Elemente behandelt, zunächst im Hinblick auf eine worst-case-effiziente, exakte Lösung. Als heuristischer Lösungsvorschlag wird danach der hierarchische Verdeckungsbaum eingeführt. Er ermöglicht einen Trade-off zwischen Speicherbedarf und Rechenzeit sowie Exaktheit der Lösung. Abschließend wird eine Lösung des Sichtbarkeitsproblems durch Abtastung entwickelt, die sich auch auf andere Anfrageprobleme übertragen lässt. Aus vorberechneten Abtastanfragen werden zur Laufzeit für beliebige Anfragen Antworten (re)konstruiert. Dabei werden die zwangsläufig auftretenden Fragen der Stichprobenanfragen und der Komprimierung der Stichprobenantworten behandelt.