Query-specific behavioral modification of tree traversal
US10867429B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 10, 2018 |
| Grant date | Dec 15, 2020 |
| Priority date | — |
| Expiry date | Aug 10, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/005
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.