Reduced acceleration structures for ray tracing systems

Patent metadata

Field	Value
Publication number	US-12243151-B2
Application number	US-202318382940-A
Country	US
Kind code	B2
Filing date	Oct 23, 2023
Priority date	Sep 15, 2017
Publication date	Mar 4, 2025
Grant date	Mar 4, 2025

Abstract

Ray tracing units, processing modules and methods are described for generating one or more reduced acceleration structures to be used for intersection testing in a ray tracing system for processing a 3D scene. Nodes of the reduced acceleration structure(s) are determined, wherein a reduced acceleration structure represents a subset of the 3D scene. The reduced acceleration structure(s) are stored for use in intersection testing. Since the reduced acceleration structures represent a subset of the scene (rather than the whole scene) the memory usage for storing the acceleration structure is reduced, and the latency in the traversal of the acceleration structure is reduced.

First claim

What is claimed is:

1. A ray tracing unit for processing a 3D scene comprising:
intersection testing logic configured to perform intersection testing by traversing a viewpoint-dependent reduced acceleration structure, wherein the intersection testing logic is configured to emit a ray into a further acceleration structure and traverse the further acceleration structure, if the traversal of the viewpoint-dependent reduced acceleration structure results in a miss for the ray, wherein the further acceleration structure is a hierarchical acceleration structure.

2. The ray tracing unit of claim 1 , further comprising a processing module configured to:
receive geometry for the 3D scene; and
build the reduced acceleration structure using the received geometry.

3. The ray tracing unit of claim 2 , wherein the processing module is configured to process the received geometry to determine relevant geometry to be included in the reduced acceleration structure by performing one or both of clipping and culling on the received geometry based on a viewpoint.

4. The ray tracing unit of claim 3 , wherein said performing one or both of clipping and culling on the received geometry comprises clipping or culling geometry that is out of bounds when the scene is viewed from the viewpoint, so that only geometry which is present within the view of the scene from the viewpoint is maintained and included in the reduced acceleration structure.

5. The ray tracing unit of claim 3 , wherein the processing module is further configured to process the received geometry to determine relevant geometry to be included in the reduced acceleration structure by performing backface culling based on the viewpoint such that backfacing primitives are culled.

6. The ray tracing unit of claim 1 , wherein the reduced acceleration structure represents a sub-region within the 3D scene rather than representing the whole 3D scene.

7. The ray tracing unit of claim 1 , wherein the reduced acceleration structure represents a relatively small subset of the 3D scene and the further acceleration structure represents a relatively large subset of the 3D scene.

8. The ray tracing unit of claim 1 , wherein the further acceleration structure is another reduced acceleration structure or a world space acceleration structure.

9. The ray tracing unit of claim 1 , further comprising processing logic configured to use results of said intersection testing for rendering an image of the 3D scene.

10. A computer-implemented method of performing intersection testing in a ray tracing system to process a 3D scene, wherein the method comprises:
traversing a viewpoint-dependent reduced acceleration structure; and
in response to the traversal of the viewpoint-dependent reduced acceleration structure resulting in a miss for the ray, emitting the ray into a further acceleration structure and traversing the further acceleration structure, wherein the further acceleration structure is a hierarchical acceleration structure.

11. The method of claim 10 , further comprising:
receiving geometry for the 3D scene; and
building the reduced acceleration structure using the received geometry.

12. The method of claim 11 , wherein said building the reduced acceleration structure comprises processing the received geometry to determine relevant geometry to be included in the reduced acceleration structure by performing one or both of clipping and culling on the received geometry based on a viewpoint.

13. The method of claim 11 , wherein said building the reduced acceleration structure comprises culling nodes from a larger acceleration structure.

14. The method of claim 10 , wherein the reduced acceleration structure represents a sub-region within the 3D scene rather than representing the whole 3D scene.

15. The method of claim 14 , wherein the sub-region corresponds to a view frustum within the scene.

16. The method of claim 10 , wherein nodes of the reduced acceleration structure are defined in a view space or a clip space, and wherein nodes of the reduced acceleration structure have shapes which are elongated in a direction approximately aligned with a viewing direction based on a viewpoint.

17. The method of claim 10 , further comprising using results of said intersection testing for rendering an image of the 3D scene.

18. The method of claim 10 , wherein the further acceleration structure is another reduced acceleration structure or a world space acceleration structure which represents the whole 3D scene.

19. The method of claim 18 , wherein the one or more reduced acceleration structures represent primitives having a greater Level Of Detail than primitives represented by the world space acceleration structure.

20. A non-transitory computer readable storage medium having encoded thereon a computer readable description of an integrated circuit that, when processed in an integrated circuit manufacturing system, causes the integrated circuit manufacturing system to manufacture a ray tracing unit which is configured to process a 3D scene, wherein the ray tracing unit comprises:
intersection testing logic configured to perform intersection testing by traversing a viewpoint-dependent reduced acceleration structure, wherein the intersection testing logic is configured to emit a ray into a further acceleration structure and traverse the further acceleration structure, if the traversal of the viewpoint-dependent reduced acceleration structure results in a miss for the ray, wherein the further acceleration structure is a hierarchical acceleration structure.

Assignees

• Imagination Tech Ltd

Inventors

• Howson John W
• Peterson Luke T

Classifications

• G06T2210/21

  Collision detection, intersection · CPC title

• G06T15/60

  Shadow generation · CPC title

• G06T15/40

  Hidden part removal · CPC title

• G06T15/30

  Clipping · CPC title

• G06T15/20

  Perspective computation · CPC title