Oktodrzewo (octree)
Drzewo, które raz po raz dzieli przestrzeń 3D na osiem prostopadłościanów, aby testować tylko obiekty leżące naprawdę blisko siebie.
Każdy węzeł jest sześcianem z ośmioma potomkami — po jednym na oktant. Obiekt trafia do najmniejszego sześcianu, który go zawiera, a zapytanie o region odwiedza tylko przecinające się z nim sześciany. Głębokość dopasowuje się do gęstości: puste fragmenty świata pozostają płytkie.
Struktura napędza broad-phase kolizji, frustum culling oraz przechowywanie wokseli (jak w światach w stylu Minecrafta) i chmur punktów. Odpowiednikiem dwuwymiarowym jest quadtree; wybór między nimi zależy po prostu od tego, wzdłuż ilu osi trzeba dzielić świat.