Method of generating and traversing acceleration structure
US10019832B2 · kind B2 · utility
1Cited by
4References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 29, 2016 |
| Grant date | Jul 10, 2018 |
| Priority date | — |
| Expiry date | Aug 20, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T15/06
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of generating an acceleration structure for ray tracing, the method including, using a processor, dividing a three-dimensional (3D) space including primitives into bounding boxes, obtaining position information of where the bounding boxes overlapping each other, and generating an acceleration structure representing the position information and an inclusion relation between the bounding boxes. Also disclosed is a related method of traversing an acceleration structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.