Binary space partition

A binary space partition or BSP is a type of tree data structure which divides a region of space into convex hulls by hyperplanes.

It is used in 3D computer games, particularly first-person shooters. One of the earliest games to use a BSP data structure was Doom.

External Link