BSP Fundamentals
Single geometric operation
Partition a convex region by a hyperplane
Single combinatorial operation
Two child nodes added as leaf nodes
R-
R+
Initial
Tree
Homogeneous
region
Partitioned
region
R
New
tree
R
Þ
Þ
h
R+
R-
R
-
+
Naylor
Previous slide
Next slide
Back to first slide
View graphic version