Octree

Xtreme3D

previous page next page

Octree

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