Back to results
US 8,284,188 B1Granted
Ray tracing system, method, and computer program product for simultaneously traversing a hierarchy of rays and a hierarchy of objects
AssigneeNVIDIA Corporation
InventorsChristian Lauterbach, David Patrick Luebke, Michael J. Garland
Life of this patent
Estimating the term…
Abstract
A ray tracing system, method, and computer program product are provided for simultaneously traversing a hierarchy of rays and a hierarchy of objects. In operation, a hierarchy of rays and a hierarchy of objects are simultaneously traversed. Additionally, ray tracing is performed, based on the traversal.
Claims26
A method, comprising:
- simultaneously traversing a hierarchy of rays and a hierarchy of objects;
- and
- ray tracing, utilizing at least one processor, based on the traversal;
- wherein an optimized entry point in the hierarchy of objects is determined for each group of rays in the hierarchy of rays;
- wherein each optimized entry point in the hierarchy of objects is determined utilizing one of a plurality of parallel entry point search algorithms that are run in parallel, where each parallel entry point search algorithm intersects a group of rays in the hierarchy of rays and the hierarchy of objects.
2 more elements
A computer program product embodied on a non-transitory computer readable medium, comprising:
- computer code for simultaneously traversing a hierarchy of rays and a hierarchy of objects, for performing ray tracing;
- wherein the computer program product is operable such that an optimized entry point in the hierarchy of objects is determined for each group of rays in the hierarchy of rays;
- wherein the computer program product is operable such that each optimized entry point in the hierarchy of objects is determined utilizing one of a plurality of parallel entry point search algorithms that are run in parallel, where each parallel entry point search algorithm intersects a group of rays in the hierarchy of rays and the hierarchy of objects.
An apparatus, comprising:
- a parallel processor architecture for simultaneously traversing a hierarchy of rays and a hierarchy of objects, for performing ray tracing;
- wherein the apparatus is operable such that an optimized entry point in the hierarchy of objects is determined for each group of rays in the hierarchy of rays;
- wherein the apparatus is operable such that each optimized entry point in the hierarchy of objects is determined utilizing one of a plurality of parallel entry point search algorithms that are run in parallel, where each parallel entry point search algorithm intersects a group of rays in the hierarchy of rays and the hierarchy of objects.
Dependencies are inferred from the claim text.