03/28/2002
15-462 Graphics I
11
Assessment of Grids
•Poor
choice when world is non-homogeneous
•Size
of grid
–Too
small: too many surfaces per cell
–Too
large: too many empty cells to traverse
–Can
use alg like Bresenham’s for efficient traversal
•Non-uniform
spatial subdivision more flexible
–Can
adjust to objects that are present