Back to results
US 8,264,484 B1Granted
System, method, and computer program product for organizing a plurality of rays utilizing a bounding volume
AssigneeNVIDIA Corporation
InventorsChristian Lauterbach, David Patrick Luebke, Michael J. Garland
Life of this patent
Estimating the term…
Abstract
A system, method, and computer program product are provided for organizing a plurality of rays. In operation, a plurality of rays is identified. Additionally, the rays are organized, utilizing a bounding volume.
Claims20
A method, comprising:
- identifying a plurality of rays for a frame;
- defining an oriented bounding box for at least a portion of the rays using an average ray direction of all rays of the at least a portion of the rays and two other orthogonal vectors forming a basis vector for the oriented bounding box;
- splitting the at least a portion of the rays in the oriented bounding box such that a ratio of a surface area of the oriented bounding box to a surface area of the at least a portion of the rays in the oriented bounding box is minimized;
- generating a ray hierarchy based upon the splitting of the at least a portion of the rays in the oriented bounding box;
- and
- simultaneously traversing the ray hierarchy and a hierarchy of objects, utilizing at least one processor.
3 more elements
A computer program product embodied on a non-transitory computer readable medium, comprising:
- computer code for identifying a plurality of rays for a frame;
- computer code for defining an oriented bounding box for at least a portion of the rays using an average ray direction of all rays of the at least a portion of the rays and two other orthogonal vectors forming a basis vector for the oriented bounding box;
- computer code for splitting the at least a portion of the rays in the oriented bounding box such that a ratio of a surface area of the oriented bounding box to a surface area of the at least a portion of the rays in the oriented bounding box is minimized;
- computer code for generating a ray hierarchy based upon the splitting of the at least a portion of the rays in the oriented bounding box;
- and
- computer code for simultaneously traversing the ray hierarchy and a hierarchy of objects.
3 more elements
An apparatus, comprising:
- a parallel processor architecture for:
- identifying a plurality of rays for a frame;
- defining an oriented bounding box for at least a portion of the rays using an average ray direction of all rays of the at least a portion of the rays and two other orthogonal vectors forming a basis vector for the oriented bounding box;
- splitting the at least a portion of the rays in the oriented bounding box such that a ratio of a surface area of the oriented bounding box to a surface area of the at least a portion of the rays in the oriented bounding box is minimized;
- generating a ray hierarchy based upon the splitting of the at least a portion of the rays in the oriented bounding box;
- and
- simultaneously traversing the ray hierarchy and a hierarchy of objects.
4 more elements
Dependencies are inferred from the claim text.