BSP

Doom makes use of a system known as binary space partitioning (BSP). You might want:


 * A descriptive article on Binary space partitioning at Wikipedia.
 * Node builders.
 * The node builder named BSP.
 * A description of BSP trees in the Doom rendering engine.