Start node determination for tree traversal in ray tracing applications
US9697640B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 21, 2014 |
| Grant date | Jul 4, 2017 |
| Priority date | — |
| Expiry date | Sep 6, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/12
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
At least one processor may organize a plurality of primitives in a hierarchical data structure. The at least one processor may rasterize a plurality of bounding volumes associated with non-root nodes of the hierarchical data structure to an off-screen render target. The at least one processor may determine a bounding volume that is intersected by a ray out of the plurality of bounding volumes. The at least one processor may determine a non-root node of the hierarchical data structure that is associated with the bounding volume as a start node in the hierarchical data structure to start traversal of the hierarchical data structure. The at least one processor may traverse the hierarchical data structure starting from the start node to determine the primitive that is intersected by the ray.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.