Bsp
Split the world in half
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
Buidling
Rendering
Collision
Reference
DOOM port and BSP visualization - 2014. Video
Object-Environment Collision Detection using Onion BSPs - 2013
BSP Collision Detection As Used In MDK2 and NeverWinter Nights - 2001 . Video
Binary Space Partitioning Tutorial - 2001
Binary Space Partioning Trees and Polygon Removal in Real Time 3D Rendering - 2001
Ramblings in Realtime - 2000
BSP Tree FAQ - 1999
How to Use BSP Trees to Generate Game Maps - 2013
Binary Space Partitioning Tutorial
https://www.cs.utah.edu/~jsnider/SeniorProj/BSP1/default.html
Binary Space Partitioning Tutorial Part II
http://www.cs.utah.edu/~jsnider/SeniorProj/BSP/default.htm