03/28/2002
15-462 Graphics I
8
Spatial Subdivision
•Bounding
volumes enclose objects, recursively
•Alternatively,
divide space
•For
each segment of space keep list of intersecting surfaces or objects
•Basic
techniques
–Regular
grids
–Octrees
(axis-aligned, non-uniform partition)
–BSP
trees (recursive Binary Space Partition, planes)