03/28/2002
15-462 Graphics I
2
Ray Tracing Acceleration
•Faster intersections
–Faster ray-object intersections
•Object bounding volume
•Efficient intersectors
–Fewer ray-object intersections
•Hierarchical bounding volumes (boxes,
spheres)
•Spatial data structures
•Directional techniques
•Fewer rays
–Adaptive tree-depth control
–Stochastic sampling
•Generalized rays (beams, cones)