Quadtree
From Xtreme3D
Quadtree
Quadtree | Wood quadrantsThe structure of the data representing the Euclidean space in the form of a quadratic tree, in which each element is Aabb. Each square is divided into 4 (usually a mutually equal) squares. Quadtree are typically used to partition large flat spaces, in which the camera movement is limited mainly some plane: An example may be a �������������.
Like many other methods of splitting, The Quadtree is used to optimize the collision detection and the frustum culling.