First page Back Continue Last page Overview Graphics
Building a BSP Tree
Place all the scene objects into a list
If the list only contains 1 object, make this a leaf node and exit
Choose a partition plane and store the plane equation in the node
Scan the object list and create “front” and “back” lists
Recursively call this method using just the “back” list. This generates the “back” branch. Repeat the process for the “front” branch