Clip

BSP Trees and Video Game Environments
BSP trees are a clever way to create multi-dimensional video game environments that are not restricted by the limitations of a grid system. Using walls to carve out other walls creates flexible fragments that can be used to create complex environments with sloped lines that are not limited to fixed point values.