Graphics‎ > ‎Subspace‎ > ‎

Bsp

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

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







Comments