Invention Grant
- Patent Title: Query-specific behavioral modification of tree traversal
-
Application No.: US16893107Application Date: 2020-06-04
-
Publication No.: US11189075B2Publication Date: 2021-11-30
- Inventor: Samuli Laine , Timo Aila , Tero Karras , Gregory Muthler , William P. Newhall, Jr. , Ronald C. Babich, Jr. , Craig Kolb , Ignacio Llamas , John Burgess
- Applicant: NVIDIA CORPORATION
- Applicant Address: US CA Santa Clara
- Assignee: NVIDIA CORPORATION
- Current Assignee: NVIDIA CORPORATION
- Current Assignee Address: US CA Santa Clara
- Agency: Nixon & Vanderhye, PC
- Main IPC: G06T15/06
- IPC: G06T15/06 ; G06T15/00 ; G06T17/00

Abstract:
Methods and systems are described in some examples for changing the traversal of an acceleration data structure in a highly dynamic query-specific manner, with each query specifying test parameters, a test opcode and a mapping of test results to actions. In an example ray tracing implementation, traversal of a bounding volume hierarchy by a ray is performed with the default behavior of the traversal being changed in accordance with results of a test performed using the test opcode and test parameters specified in the ray data structure and another test parameter specified in a node of the bounding volume hierarchy. In an example implementation a traversal coprocessor is configured to perform the traversal of the bounding volume hierarchy.
Public/Granted literature
- US20200302676A1 QUERY-SPECIFIC BEHAVIORAL MODIFICATION OF TREE TRAVERSAL Public/Granted day:2020-09-24
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T15/00 | 3D〔三维〕图像的加工 |
G06T15/06 | .光线跟踪 |