Ray tracing a three-dimensional scene using a hierarchical data structure
US8259105B2 · kind B2 · utility
7Cited by
4References
16Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 16, 2007 |
| Grant date | Sep 4, 2012 |
| Priority date | — |
| Expiry date | Jul 16, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T15/06
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Ray tracing a three-dimensional scene made up of geometric primitives that are spatially partitioned into a hierarchical data structure. One example embodiment is a method for ray tracing a three-dimensional scene made up of geometric primitives that are spatially partitioned into a hierarchical data structure. In this example embodiment, the hierarchical data structure includes at least a parent node and a corresponding plurality of child nodes. The method includes a first act of determining that a first active ray in the packet hits the parent node and a second act of descending to each of the plurality of child nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.