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

No image set
Author/s:
A. Hinkenjann
Pages:
130
EAN/ISBN:
978-3-89838-604-3
Volume:
4
Binding:
softcover
Book Series:
Dissertationen zur Computergraphik
Categories:
Book
Computer Sience
Dissertationen zur Computergrafik
German
Complete Index AKA Publisher
Price:
25,00 €
incl. 7% Tax
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.