Apparatus and method for quantized convergent direction-based ray sorting
AssigneeIntel Corporation
InventorsKarol Szerszen, Prasoonkumar Surti, Gabor Liktor, Karthik Vaidyanathan, Sven Woop
Life of this patent
Estimating the term…
Abstract
Apparatus and method for grouping rays based on quantized ray directions. For example, one embodiment of an apparatus comprises: An apparatus comprising: a ray generator to generate a plurality of rays; ray direction evaluation circuitry/logic to generate approximate ray direction data for each of the plurality of rays; ray sorting circuitry/logic to sort the rays into a plurality of ray queues based, at least in part, on the approximate ray direction data.
Claims20
An apparatus comprising:
- execution circuitry coupled to non-transitory machine-readable storage medium that stores instructions, which when executed by the execution circuitry, are capable of performing:
- generating ray direction data based on intersection tests of a plurality of rays with a hierarchical tree structure of bounding boxes, the hierarchical tree structure of bounding boxes to test intersection between the plurality of rays and objects enclosed by the hierarchical tree structure of bounding boxes;
- and
- sorting the plurality of rays into a plurality of ray groups based on the ray direction data.
A method comprising:
- generating ray direction data based on intersection tests of a plurality of rays with a hierarchical tree structure of bounding boxes, the hierarchical tree structure of bounding boxes to test intersection between the plurality of rays and objects enclosed by the hierarchical tree structure of bounding boxes;
- and
- sorting the plurality of rays into a plurality of ray groups based on the ray direction data.
A non-transitory machine-readable medium having program code stored thereon which, when executed by a machine, are capable of causing the machine to perform:
- generating ray direction data based on intersection tests of a plurality of rays with a hierarchical tree structure of bounding boxes, the hierarchical tree structure of bounding boxes to test intersection between the plurality of rays and objects enclosed by the hierarchical tree structure of bounding boxes;
- and
- sorting the plurality of rays into a plurality of ray groups based on the ray direction data.
Dependencies are inferred from the claim text.