Apparatus and method for quantized convergent direction-based ray sorting

Patent metadata

Field	Value
Publication number	US-12223585-B2
Application number	US-202318376098-A
Country	US
Kind code	B2
Filing date	Oct 3, 2023
Priority date	Dec 27, 2019
Publication date	Feb 11, 2025
Grant date	Feb 11, 2025

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.

First claim

What is claimed is:

1. 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.

2. The apparatus of claim 1 , wherein the ray direction data is generated based on intersection tests of the plurality of rays with leaf nodes of the hierarchical tree structure of bounding boxes.

3. The apparatus of claim 1 , wherein sorting the plurality of rays into the plurality of ray groups is based on a direction sort key comprising a plurality of bits.

4. The apparatus of claim 3 , wherein the plurality of bits of the direction sort key for a ray includes a first set of bits to indicate a side of a bounding box to which the ray intersects with, a second set of bits to indicate intersecting coordinates for the bounding box.

5. The apparatus of claim 4 , wherein the plurality of bits of the direction sort key for a ray includes a third set of bits to indicate a shader record identifier.

6. The apparatus of claim 3 , wherein sorting the plurality of rays is adjusted based on a sorting accuracy, where a lower sorting accuracy is achieved through sorting with less bits within the plurality of bits.

7. The apparatus of claim 6 , wherein adjusting the sorting of the plurality of rays is performed upon a determination that sorting based on an existing sorting accuracy fails to identify a matching ray group within the plurality of ray groups.

8. The apparatus of claim 1 , wherein rays within a ray group of the plurality of ray groups are deemed to converge on a same intersection point.

9. The apparatus of claim 1 , wherein secondary rays based on the intersection tests are sorted into a same group.

10. 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.

11. The method of claim 10 , wherein sorting the plurality of rays into the plurality of ray groups is based on a direction sort key comprising a plurality of bits.

12. The method of claim 11 , wherein the plurality of bits of the direction sort key for a ray includes a first set of bits to indicate a side of a bounding box to which the ray intersects with, a second set of bits to indicate intersecting coordinates for the bounding box.

13. The method of claim 11 , wherein sorting the plurality of rays is adjusted based on a sorting accuracy, where a lower sorting accuracy is achieved through sorting with less bits within the plurality of bits.

14. The method of claim 10 , wherein rays within a ray group of the plurality of ray groups are deemed to converge on a same intersection point.

15. The method of claim 10 , wherein secondary rays based on the intersection tests are sorted into a same group.

16. 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.

17. The non-transitory machine-readable medium of claim 16 , wherein the ray direction data is generated based on intersection tests of the plurality of rays with leaf nodes of the hierarchical tree structure of bounding boxes.

18. The non-transitory machine-readable medium of claim 16 , wherein sorting the plurality of rays into the plurality of ray groups is based on a direction sort key comprising a plurality of bits.

19. The non-transitory machine-readable medium of claim 18 , wherein the plurality of bits of the direction sort key for a ray includes a first set of bits to indicate a side of a bounding box to which the ray intersects with, a second set of bits to indicate intersecting coordinates for the bounding box.

20. The non-transitory machine-readable medium of claim 16 , wherein secondary rays based on the intersection tests are sorted into a same group.

Assignees

• Intel Corp

Inventors

• Szerszen Karol
• Surti Prasoonkumar
• Liktor Gabor
• Vaidyanathan Karthik
• Woop Sven

Classifications

• G06T15/005

  General purpose rendering architectures · CPC title

• G06T17/10

  Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes · CPC title

• G06T1/20 Primary

  Processor architectures; Processor configuration, e.g. pipelining · CPC title

• G06T15/08

  Volume rendering · CPC title

• G06F18/24

  Classification techniques · CPC title