Acceleration Methods

The rendering time for a ray tracer depends on the number of ray intersection tests that are required at each pixel. This is roughly dependent on the number of primitives in the scene times the number of pixels. Early on, significant research effort was spent developing methods for accelerating the ray-object intersection tests.

Among the important results in this area are: