Key points are not available for this paper at this time.
Wir präsentieren neue Algorithmen für effizientes Ray Tracing von drei prozedural definierten Objekten: Fraktaloberflächen, Prismen und Rotationsflächen. Der Fraktaloberflächen-Algorithmus führt eine rekursive Unterteilung adaptiv durch. Unterschalen, die einen gegebenen Strahl nicht schneiden können, werden aus weiterer Betrachtung ausgeschlossen. Der Prism-Algorithmus verwandelt das dreidimensionale Ray-Surface-Schnittpunktproblem in ein zweidimensionales Ray-Curve-Schnittpunktproblem, das mit der Methode der Strip-Bäume gelöst wird. Der Rotationsflächen-Algorithmus verwandelt das dreidimensionale Ray-Surface-Schnittpunktproblem in ein zweidimensionales Curve-Curve-Schnittpunktproblem, das wiederum mit Strip-Bäumen gelöst wird.
James T. Kajiya (Fr,) untersuchte diese Frage.