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

Search over one million articles, find something about almost anything!

Featured Article

Northampton, Suffolk County, New York

... is spread out with 29.3% under the age of 18, 9.6% from 18 to 24, 30.3% from 25 to 44, 20.9% from 45 to 64, and 9.8% who are 65 years of age or older. The median ...