Method and apparatus for generating and traversing acceleration structure
US9965888B2 · kind B2 · utility
1Cited by
4References
15Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 5, 2015 |
| Grant date | May 8, 2018 |
| Priority date | — |
| Expiry date | May 27, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/21
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus for ray tracing, and methods and apparatus for generating acceleration structure or traversing acceleration structure are provided. A method of generating an acceleration structure includes assigning objects into bounding boxes, generating an acceleration structure comprising nodes and indicating inclusion relationships between the bounding boxes, and marking overlapping nodes among the nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.