Method and apparatus for traversing binary tree in ray tracing system
US9495792B2 · kind B2 · utility
2Cited by
2References
17Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 20, 2014 |
| Grant date | Nov 15, 2016 |
| Priority date | — |
| Expiry date | Nov 20, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/005
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A restart method of traversing a binary tree in a ray tracing system includes traversing a tree consisting of a hierarchical acceleration structure using one-bit stacks respectively assigned to levels of the binary tree and restarting at a highest level at which a corresponding one-bit stack has a value indicating that a child node has not yet been traversed, thereby decreasing the capacity of a stack memory required.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.