03/28/2002
15-462 Graphics I
10
Caching Intersection points
•Objects can span multiple cells
•For A need to test intersection only once
•For B need to cache intersection and check next cell for closer one
•If not, C could be missed
•    (yellow ray)
•
A
B
C