Jump to content

Binary space partitioning

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Tarquin (talk | contribs) at 07:08, 20 August 2002 (quick start). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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

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

Retrieved from "https://en.wikipedia.org/w/index.php?title=Binary_space_partitioning&oldid=385068"