Object and ray coherence in the optimization of the ray tracing algorithm

The authors' proposal for ray tracing optimization is based on the combined use of object and ray coherence when tracing beams in scenes subdivided by octrees. With this algorithm they take advantage of the benefits of space subdivision structures (octrees), facilitating that a ray only has to calculate its intersection with a reduced number of objects (those located in the node to which the ray has arrived). On the other hand, the simultaneous tracing of rays integrated in a beam reduces the necessary time to obtain the final image.