BSP

From Doom Wiki

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.

 

---

---