Octree
From Xtreme3D
Octree
Octree | Дерево октантовСтруктура данных, представляющая евклидово пространство в виде октарного дерева, в котором каждый элемент является AABB. При этом каждый куб делится тремя плоскостями на 8 (обычно взаимно равных) кубов. Octree обычно применяются для разбиения больших открытых неплоских пространств. Заметим, что под "плоскими" простраствами понимаются пространства, в которых перемещение камеры ограничено преимущественно некоторой плоскостью: примером может служить автосимулятор. Для "плоских" пространств больше подходит quadtree.
Как и многие другие методы разбиения, octree применяется для оптимизации обнаружения столкновений и frustum culling.