Spawning secondary rays in ray tracing from non primary rays
The present disclosure describes a novel way of generating coherent secondary rays for a global illumination ray tracing. The Acceleration Structures of prior art are replaced by a new and novel device—a Dynamically Aligned Structure (DAS), a means for carrying out the intersection between secondary rays and scene geometry in large groups of rays, gaining high speed and lowering computational complexity.
1. A computer based method for spawning secondary rays in ray tracing from non-primary rays, comprising:
shooting additional rays at a three dimensional scene after primary rays were shot, said scene consists of
a cluster of existing hit points, previously generated by primary rays, and geometric objects comprising the scene's geometric data, wherein
secondary rays are spawned from the additional rays at intersections between the additional rays and existing hit points, such that each spawned secondary ray
originates at an existing hit point of intersection; and
becomes associated with said existing hit point of intersection; and
always keeps its original shooting direction; and
is used to seek an intersection with geometric objects located onward of its associated existing hit point.
2. The method of claim 1 , wherein the additional rays are shot in two subsequent projections.
3. The method of claim 1 , wherein intersections between additional rays and existing hit points occur by shooting a first projection of additional rays at the cluster of existing hit points.
4. The method of claim 1 , wherein the projected additional rays are used as carriers for secondary rays.
5. The method of claim 1 , wherein intersections between secondary rays and geometric objects occur during a second projection of the additional rays.
6. The method of claim 5 , wherein the second projection of the additional rays is shot at the scene's geometric data.
7. The method of claim 1 , wherein the association between a secondary ray spawned from an additional ray, and an existing hit point means that the result of the ray's intersection with geometric objects relates to the existing hit point.
8. A system for ray tracing of a three-dimensional scene, the system comprises:
at least one graphics processor with memory; and
at least one general purpose processors with memory; and
a cluster of existing hit points previously generated by primary rays and
geometric objects comprising the scene's geometric data;
wherein additional rays are shot at the cluster of existing hit points, spawning secondary rays at their points of intersection, such that each spawned secondary ray
originates at an existing hit point of intersection; and
becomes associated with said existing hit point of intersection; and
always keeps its original shooting direction; and
is used to seek an intersection with geometric objects located onward of its associated existing hit point.
9. The system of claim 8 , wherein the additional rays are shot in two subsequent projections.
10. The system of claim 8 , wherein intersections between non-primary rays and existing hit points occur by shooting a first projection of additional rays at the cluster of existing hit points.
11. The system of claim 8 , wherein projected additional rays are used as carriers for secondary rays.
12. The system of claim 8 , wherein intersections between secondary rays and geometric objects occur during the projection of additional rays.
13. The system of claim 12 , wherein the projected additional rays are shot at the scene's geometric data.
14. The system of claim 8 , wherein the association between a secondary ray spawned from an additional ray, and an existing hit point means that the result of the ray's intersection with geometric objects relates to the existing hit point.