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
 * A description of BSP trees in the doom rendering engine