BREADTH-FIRST RAY-TRACING UTILIZING UNIFORM SPATIAL SUBDIVISION

Breadth-first ray tracing is based on the idea of exchanging the roles of rays and objects. For scenes with a targe number of objects, it ma y be profitable to form a set of rays and compare each object in turn against this set. By doing so, thrashing, due to disk access, can be m inimized. In this paper, we present ways to combine breadth-iirst meth ods with traditional efficient algorithms, along with new schemes to m inimize accessing objects stored on disk. Experimental analysis, inclu ding comparisons with depth-first ray tracing, shows that large databa ses can be handled efficiently with this approach.