Complexity reduction of objects via cavity removal
US10438420B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 9, 2018 |
| Grant date | Oct 8, 2019 |
| Priority date | — |
| Expiry date | Oct 9, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2219/2016
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods are disclosed for removing details from three dimensional (3D) objects, such as cavities and holes. Complexity reduction via cavity removal reduces storage, transfer, and rendering costs without adversely impacting quality and is implemented in an automated manner. In some examples, distance fields internal and external to the 3D object are removed in a layered manner, and new object surfaces are added wherever openings are narrower than the cavity's internal dimensions, to seal off the cavities. Holes and cavities, which are obscured in many viewing angles, are thus filled in (e.g., removed), thereby reducing the burden of storing and processing hidden interior surfaces. Various approaches, leveraging distance fields, may be combined for improved benefit.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.