First page Back Continue Last page Overview Graphics
BSP Tree
A BSP Tree is a normal Binary Tree that contains Binary Space Partition information
This information is either
- A leaf node, which contains information about a polygon(s) and the bounding sphere
- A branch node, which contains links to child nodes in the tree, as well as the equation for the plane that divides the left and right sub-trees
Objects that are “behind” the plane are on the left hand side of the tree, objects that are “in front of” the plane are on the right side.