Divide-and-conquer system, method, and computer program product for providing photon mapping
US8847957B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 5, 2011 |
| Grant date | Sep 30, 2014 |
| Priority date | — |
| Expiry date | Feb 8, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T15/506
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system, method, and computer program product are provided for hierarchical photon mapping. In use, photons and query locations are generated. Additionally, a bounding volume of the query locations is determined. Further, a set of the photons inside of the bounding volume is determined. It is then determined whether the set of photons and query locations meet predetermined criteria. If it is determined that the set of photons and query locations do not meet the predetermined criteria, the query locations are partitioned, and for each set of the query locations resulting from the partitioning, the above described steps for the hierarchical photon mapping are repeated. Once it is determined that the set of photons and query locations meet the predetermined criteria, a contribution of the set of photons to the query locations is computed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.