18971672. QUERY-SPECIFIC BEHAVIORAL MODIFICATION OF TREE TRAVERSAL (NVIDIA Corporation)
QUERY-SPECIFIC BEHAVIORAL MODIFICATION OF TREE TRAVERSAL
Organization Name
Inventor(s)
Gregory Muthler of Austin TX US
William P. Newhall, Jr. of Woodside CA US
Ronald C Babich, Jr. of Murrysville PA US
Ignacio Llamas of Palo Alto CA US
QUERY-SPECIFIC BEHAVIORAL MODIFICATION OF TREE TRAVERSAL
This abstract first appeared for US patent application 18971672 titled 'QUERY-SPECIFIC BEHAVIORAL MODIFICATION OF TREE TRAVERSAL
Original Abstract Submitted
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.
- NVIDIA Corporation
- Samuli Laine of Uusimaa FI
- Timo Aila of Uusimaa FI
- Tero Karras of Uusimaa FI
- Gregory Muthler of Austin TX US
- William P. Newhall, Jr. of Woodside CA US
- Ronald C Babich, Jr. of Murrysville PA US
- Craig Kolb of Oakland CA US
- Ignacio Llamas of Palo Alto CA US
- John Burgess of Austin TX US
- G06T15/06
- G06T15/00
- G06T17/00
- CPC G06T15/06