Apparatus and method for acceleration data structure re-braiding with camera position

Patent metadata

Field	Value
Publication number	US-12488530-B2
Application number	US-202217699064-A
Country	US
Kind code	B2
Filing date	Mar 18, 2022
Priority date	Mar 18, 2022
Publication date	Dec 2, 2025
Grant date	Dec 2, 2025

Abstract

Apparatus and method for camera-aware BVH re-braiding. For example, one embodiment of an apparatus comprises: ray tracing acceleration hardware to be used to determine ray traversal results when traversing a ray through a bounding volume hierarchy (BVH); and BVH processing hardware logic to modify the BVH to reduce spatial overlap between one or more BVH subtrees based on a detected camera position to produce a modified BVH.

First claim

What is claimed is:

1 . An apparatus comprising:
ray tracing acceleration hardware to be used to determine ray traversal results when traversing a ray through a bounding volume hierarchy (BVH); and BVH processing hardware logic to modify the BVH to reduce spatial overlap between one or more BVH subtrees based on a plurality of reference points to produce a modified BVH, wherein the plurality of reference points includes:
a detected camera position relative to one or more candidate BVH nodes associated with the one or more BVH subtrees, and
one or more light source locations.

2 . The apparatus of claim 1 wherein the one or more candidate BVH nodes are selected based on corresponding weights assigned to the one or more candidate BVH nodes.

3 . The apparatus of claim 1 wherein the BVH processing hardware logic is to select the one or more candidate BVH nodes associated with the one or more BVH subtrees, and to replace the one or more candidate BVH nodes with a corresponding one or more references to child nodes of the one or more candidate BVH nodes.

4 . The apparatus of claim 3 wherein the BVH processing hardware logic is to select the one or more candidate BVH nodes based on the detected camera position.

5 . The apparatus of claim 4 wherein the one or more candidate BVH nodes are selected based on being in closer proximity to the detected camera position than one or more unselected BVH nodes.

6 . The apparatus of claim 3 wherein the BVH processing hardware logic is to subdivide the one or more BVH subtrees into left and right sub-segments.

7 . The apparatus of claim 6 wherein the BVH processing hardware logic is to perform surface-area heuristic (SAH)-based operations to select a particular hierarchical arrangement of nodes of the one or more BVH subtrees.

8 . The apparatus of claim 7 wherein the SAH-based operations include evaluating surface areas of one or more BVH nodes associated with the one or more BVH subtrees as seen from the detected camera position.

9 . A method comprising:
performing traversal operations on ray tracing acceleration hardware to determine ray traversal results when traversing a ray through a bounding volume hierarchy (BVH); and modifying the BVH, by BVH processing hardware logic, to reduce spatial overlap between one or more BVH subtrees based on a plurality of reference points to produce a modified BVH, wherein the plurality of reference points includes:
a detected camera position relative to one or more candidate BVH nodes associated with the one or more BVH subtrees, and
one or more light source locations.

10 . The method of claim 9 wherein modifying the BVH further comprises:
selecting the one or more candidate BVH nodes based on corresponding weights assigned to the one or more candidate BVH nodes.

11 . The method of claim 9 wherein modifying the BVH further comprises:
selecting the one or more candidate BVH nodes associated with the one or more BVH subtrees, and
replacing the one or more candidate BVH nodes with a corresponding one or more references to child nodes of the one or more candidate BVH nodes.

12 . The method of claim 11 wherein the one or more candidate BVH nodes are selected based on the detected camera position.

13 . The method of claim 12 wherein the one or more candidate BVH nodes are selected based on being in closer proximity to the detected camera position than one or more unselected BVH nodes.

14 . The method of claim 11 wherein modifying the BVH further comprises:
subdividing the one or more BVH subtrees into left and right sub-segments.

15 . The method of claim 14 further comprising:
performing surface-area heuristic (SAH)-based operations to select a particular hierarchical arrangement of nodes of the one or more BVH subtrees.

16 . The method of claim 15 wherein the SAH-based operations include evaluating surface areas of one or more BVH nodes associated with the one or more BVH subtrees as seen from the detected camera position.

17 . A non-transitory machine-readable medium having program code stored thereon which, when executed by a machine, causes the machine to perform:
performing traversal operations on ray tracing acceleration hardware to determine ray traversal results when traversing a ray through a bounding volume hierarchy (BVH); and modifying the BVH, by BVH processing hardware logic, to reduce spatial overlap between one or more BVH subtrees based on a plurality of reference points to produce a modified BVH, wherein the plurality of reference points includes:
a detected camera position relative to one or more candidate BVH nodes associated with the one or more BVH subtrees, and
one or more light source locations.

18 . The non-transitory machine-readable medium of claim 17 wherein modifying the BVH further comprises:
selecting the one or more candidate BVH nodes are selected based on corresponding weights assigned to the one or more candidate BVH nodes.

19 . The non-transitory machine-readable medium of claim 17 wherein modifying the BVH further comprises:
selecting one or more candidate BVH nodes associated with the one or more BVH subtrees, and
replacing the one or more candidate BVH nodes with a corresponding one or more references to child nodes of the one or more candidate BVH nodes.

20 . The non-transitory machine-readable medium of claim 19 wherein the one or more candidate BVH nodes are selected based on the detected camera position.

21 . The non-transitory machine-readable medium of claim 20 wherein the one or more candidate BVH nodes are selected based on being in closer proximity to the detected camera position than one or more unselected BVH nodes.

22 . The non-transitory machine-readable medium of claim 19 wherein modifying the BVH further comprises:
subdividing the one or more BVH subtrees into left and right sub-segments.

23 . The non-transitory machine-readable medium of claim 22 further comprising:
performing surface-area heuristic (SAH)-based operations to select a particular hierarchical arrangement of nodes of the one or more BVH subtrees.

24 . The non-transitory machine-readable medium of claim 23 wherein the SAH-based operations include evaluating surface areas of one or more BVH nodes associated with the one or more BVH subtrees as seen from the detected camera position.

Assignees

• Intel Corp

Inventors

• Benthin Carsten
• Drabinski Radoslaw
• Barczak Joshua
• Woop Sven
• Gruen Holger H
• Majewski Pawel

Classifications

• G06T17/005

  Tree description, e.g. octree, quadtree · CPC title

• G06T15/005

  General purpose rendering architectures · CPC title

• G06T7/70

  Determining position or orientation of objects or cameras (camera calibration G06T7/80) · CPC title

• G06T15/06 Primary

  Ray-tracing · CPC title