Method and apparatus for generating acceleration structure in ray tracing system
US9576389B2 · kind B2 · utility
31Cited by
1References
16Claims
0Family size
Assignees
Inventors
Key dates
| Filing date | Oct 22, 2014 |
| Grant date | Feb 21, 2017 |
| Priority date | — |
| Expiry date | Apr 11, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T15/06
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Provided are an apparatus and method for generating an acceleration structure in a ray tracing system. The method of generating an acceleration structure includes splitting, at an acceleration structure generator, a space comprising a three-dimensional (3D) object into a plurality of sub spaces, calculating costs for traversing the plurality of sub spaces based on occlusion information of primitives in the plurality of sub spaces, selecting the plurality of sub spaces that minimize the costs for traversing, and generating an acceleration structure based on setting the selected plurality of sub spaces as nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.