Search the Kids Internet
Encyclopedia > Binary space partition
Article Content
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.
All Wikipedia text is available under the terms of the GNU Free Documentation License
|
Search Encyclopedia
|
Featured Article
|