Intersection testing in ray tracing systems with skipping of nodes in sub-trees of hierarchical acceleration structures
US11756257B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 13, 2022 |
| Grant date | Sep 12, 2023 |
| Priority date | — |
| Expiry date | Apr 13, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/21
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Ray tracing systems and computer-implemented methods for generating a hierarchical acceleration structure for intersection testing. Nodes of the hierarchical acceleration structure are determined, wherein each of the nodes represents a region in a scene, and wherein the nodes are linked to form the hierarchical acceleration structure. Data is stored representing the hierarchical acceleration structure. The stored data comprises data defining the regions represented by a plurality of the nodes. At least one node is an implicitly represented node, wherein data defining a region represented by an implicitly represented node is not explicitly included as part of the stored data but can be inferred from the stored data. Also described are ray tracing systems and computer-implemented methods for performing intersection testing in which, based on conditions in the ray tracing system, a determination is made as to whether testing of one or more rays for intersection with a region represented by a particular node of a sub-tree is to be skipped.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.