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
Flapper

... the act. Despite its popularity, the flapper lifestyle and look could not survive the Great Depression. The high-spirited attitude of non-restraint simply could not find ...

 
 
 
This page was created in 27.5 ms