Adaptive Shadow Testing for Ray Tracing

We present a simple technique for improving the efficiency of ray tracing in scenes with a large number of light sources. The sources are sorted according to their potential contribution, and only those sources whose shadows are above a specified threshold are tested. The remainder are added into the result in proportion to a statistical estimate of their visibility. The algorithm requires very little storage, and produces no objectionable artifacts.