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:
Object-dependent optimizations to speed up the object-ray intersection
test