Binary Space Partitioning (BSP) trees are the tree data structures that contain recursively subdivided spaces; they are used mostly for processing 3D graphics, but also have some more obscure uses such as RPG dungeon generation.
