Ein anderer Ansatz ist, die Objekte in einer speziellen Datenstruktur zu speichern mit der schnell entschieden werden kann, ob sie von einem Strahl getroffen werden können oder nicht. Eine solche Datenstruktur ist ein „Octaltree“. Jeder Knoten in diesem Baum beschreibt ein Würfelförmiges Raumstück der Szene. Die Wurzel enthält das Raumstück in dem alle Objekte der Szene liegen. Teilt man nun das Raumstück eines Knotens in acht gleichgroße, Würfelbereiche, so erhält man die Raumstücke der acht Kinder dieses Knoten.
Fügt man nun ein Objekt in die Szene ein, so testet man zunächst, ob es vollständig in den Wurzelknoten hineinpasst (dies sollte der Fall sein, denn die Wurzel ist so konstruiert, das ALLE Objekte hineingehen). Ist dies der Fall, testet man zunächst für alle Kinder, ob das Objekt vollständig hineinpassen würde. Scheitert dieser Test, so weist man dem aktuellen Knoten dieses Objekt zu. Passt das Objekt in eines der Kinder, macht man dieses zum aktuellen Knoten und prüft nun erneut, ob man das Objekt in die Kinder einfügen kann. Bei einem Scheitern weist man das Objekt diesem Knoten zu, bei Erfolg fährt man mit diesem Kind rekursiv fort, bis man entweder einen Knoten findet, dem man das Objekt zuweisen kann, oder bis man eine gewünschte maximale Tiefe erreicht hat.
