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

No image set
Author/s:
A. Hinkenjann
Amount:
130
EAN/ISBN/ISSN:
978-3-89838-604-3
Volume:
4
Type:
softcover
Book Series:
Dissertationen zur Computergraphik
Kategorien:
Buch
Informatik
Dissertationen zur Computergrafik
Price:
inkl. 7% Tax
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.