Split the world in half

A BSP tree splits up space into half-spaces along a hyperplane. A hyperplane is in 2D is a line and in 3D its a plane. One of the half-spaces is the front half-space and the other is the back. Each node in the tree contain the hyperplane used to split the space and then links to the front node and the back node.

Node based vs leaf based

solid trees





How to Use BSP Trees to Generate Game Maps - 2013

Binary Space Partitioning Tutorial

Binary Space Partitioning Tutorial Part II