Thursday, 08-Jan-2009 04:57:24 GMT

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.

Link to this page: The easy way to educate your website visitors. Post a link to definition / meaning of " Binary space partition " on your site.
HTML code:	Resulting link:
<a href="http://www.encyclopedian.com/bi/Binary-space-partition.html" target="_blank">Binary space partition</a>	Binary space partition

This online educational article is provided by contributions of Wikimedia Foundation.
Licensed under the GNU free documentation license. View live article. Copyright & Disclaimer - Contact