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.