Rendering operations using sparse volumetric data
US10748326B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 19, 2017 |
| Grant date | Aug 18, 2020 |
| Priority date | — |
| Expiry date | Aug 19, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2219/004
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A ray is cast into a volume described by a volumetric data structure, which describes the volume at a plurality of levels of detail. A first entry in the volumetric data structure includes a first set of bits representing voxels at a lowest one of the plurality of levels of detail, and values of the first set of bits indicate whether a corresponding one of the voxels is at least partially occupied by respective geometry. A set of second entries in the volumetric data structure describe voxels at a second level of detail, which represent subvolumes of the voxels at the first lowest level of detail. The ray is determined to pass through a particular subset of the voxels at the first level of detail and at least a particular one of the particular subset of voxels is determined to be occupied by geometry.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.