Front-to-Back-Traversal ist die Idee, dass wir beim Durchlaufen eines Strahls durch die Beschleunigungsstruktur Knoten untersuchen möchten, die sich vor, dh näher an der Kamera, vor anderen Knoten befinden. Wenn Sie nur den ersten Schnittpunkt mit einer Oberfläche wünschen (wie beim Raytracing üblich), müssen Sie keine Knoten dahinter durchqueren, wenn Sie einen Schnittpunkt im vorderen Knoten erhalten. Als mögliche Kreuzung würde es später sein als die, die Sie bereits gefunden haben. Das spart Zeit.
In einem kd-Baum haben Sie beispielsweise an jedem Knoten eine Aufteilungsebene, die den Raum in zwei untergeordnete Knoten unterteilt. Sie würden zuerst zu dem Kind hinabsteigen, das näher an der Kamera liegt, und nur wenn dort keine Kreuzungen gefunden werden, steigen Sie zu dem anderen Kind hinab.
Early Ray Termination scheint ein Begriff zu sein, der im Zusammenhang mit der Volumenwiedergabe verwendet wird. Wenn Sie einen Strahl durch ein Medium bewegen, das Licht abschwächt, wie Nebel, Rauch, trübe Flüssigkeiten usw., besteht ab einer bestimmten Entfernung keine Möglichkeit mehr, dass der Strahl mehr Einfluss auf das Bild hat. Wenn Sie dichten Nebel mit einer Sichtweite von 10 Metern haben, kann ein Objekt in 11 Metern Entfernung nicht gesehen werden.
Sie können den Abstand vorberechnen, bei dem die Dämpfung etwa 99% erreicht (sie erreicht nie ganz 100%, nähert sich ihr jedoch exponentiell an). Es gibt keinen Grund, den Strahl gegen weiter entfernte Objekte zu schneiden. Wenn Sie also die Beschleunigungsstruktur verwenden, können Sie einfach alle Knoten außerhalb dieser Entfernung verwerfen. Tatsächlich wird der Strahl zu einem Liniensegment, das mit einer festen Länge abgeschlossen ist. Wenn es innerhalb dieser Länge nichts trifft, macht es keinen Sinn, weiter zu prüfen. (Ein weiterer Fall, in dem Strahlen mit begrenzter Länge nützlich sind, sind Schattenstrahlen. Sie möchten sie nur bis zur ursprünglichen Lichtquelle zurückverfolgen. Darüber hinausgehende Schnittpunkte sind für den Schatten irrelevant.)
