03/28/2002
15-462 Graphics I
7
Ray Intersection Algorithm
•Recursively
descend tree
•If ray
misses bounding volume, no intersection
•If ray
intersects bounding volume, recurse with enclosed volumes and objects
•Maintain
near and far bounds to prune further
•Overall
effectiveness depends on model and constructed hierarchy