System for iterative interactive ray tracing in a multiprocessor environment

A system, comprising:

• an image display coupled to a display subsystem;
• a processor coupled to the display subsystem and configured to:
• receive scene model data including a scene geometry model and a plurality of pixel data describing objects arranged in a scene;
• select a first pixel data of the plurality of pixel data;
• generate a primary pixel color based on the first pixel data;
• generate a primary ray based on the first pixel data;
• determine whether the primary ray intersects an object in the scene;
• in the event the primary ray intersects an object in the scene, determine a primary hit color;
• generate a primary blend factor for the first pixel data based on the primary ray and primary hit color;
• in the event the primary ray intersects an object in the scene, generate a plurality of secondary rays, each secondary ray including an associated direction vector, wherein each direction vector comprises an octant;
• group the plurality of secondary rays into a plurality of secondary ray packets based on the octant of each direction vector;
• arrange the secondary ray packets in a queue based on the octant of each direction vector in the secondary ray packet;
• generate a first secondary color and a first secondary blend factor based on the secondary ray packets in the queue;
• generate a pixel color for the pixel data based on the primary pixel color, the primary hit color, the primary blend color, the first secondary color, and the first secondary blend factor;
• and
• generate an image based on the pixel color for the pixel data.