03/28/2002
15-462 Graphics I
19
Building a BSP Tree
•Use
hidden surface removal as intuition
•Using
line 1 or line 2 as root is easy
Line 2
Line 3
Line 1
Viewpoint
1
1
2
3
B
A
C
D
a BSP tree
using 2 as root
A
B
D
C
3
2
the subdivision
of space it implies