•Octrees (generalization of Binary trees in 1D and Quad trees in
2D)
•
•Binary-Space Partition Trees (BSP trees) (an alternative
generalization of Binary trees in 1D)
•
•Subdividing architectural buildings into cells (rooms) and portals
(doors/windows)