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