03/28/2002
15-462 Graphics I
18
BSP Trees
•Split
space with any line (2D) or plane (3D)
•Applications
–Painters
algorithm for hidden surface removal
–Ray
casting
•Inherent
spatial ordering given viewpoint
–Left
subtree: in front, right subtree: behind
•Problem:
finding good space partitions
–Proper
ordering for
–Balance
tree
•For
details, see