Octree
Ett träd som delar upp rymden i åtta lådor om och om igen, så att du bara testar objekt som faktiskt ligger nära varandra.
Varje nod är en kub med åtta barn — en per oktant. Objekt sorteras ner i den minsta kub som rymmer dem, och en fråga mot ett område behöver bara besöka de kuber den skär. Djupet anpassas efter hur tätt det är: tomma delar av världen förblir grunda.
Strukturen bär kollisionens broad-phase, frustum culling och lagring av voxlar (som i Minecraft-liknande världar) och punktmoln. Tvådimensionella motsvarigheten är quadtree; valet mellan dem handlar bara om hur många axlar världen behöver delas längs.