Device and method to compute shadow in a 3D scene
US10339703B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 11, 2015 |
| Grant date | Jul 2, 2019 |
| Priority date | — |
| Expiry date | Nov 4, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T15/06
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Shadow is computed in a lighted 3D scene, based on a depth map. For each depth map element, following geometric information is stored: depth value, coordinates of vertices and local depth variation of a surface element. Also, ray intersection is tested for a pixel with the surface element having depth computed from the depth and local depth variation, taking into account the coordinates of vertices. A minimum depth associated with the surface element is further computed from the geometric information, with which the depth of a pixel is compared. The pixel is classified as lit if the depth is lower than the minimum depth, and as shadowed if the depth is greater and if a ray intersection is found for the pixel with the surface element from the ray intersection testing. The invention can provide a fast solution for high-quality shadow.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.