Geometric folding for cone-tree data compression
US7050053B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 30, 2002 |
| Grant date | May 23, 2006 |
| Priority date | — |
| Expiry date | Apr 28, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/001
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system for performing visible object determination. Visualization software executing on one or more processors searches a cone tree with respect to a hull tree. Both trees respect the same group of transformations. Thus, the cone tree as stored in memory need not store all branches down to ultimate resolution. For example, the cone tree may store a selected cone and all its subcones down to the ultimate resolution, while subcones of other cones at the same level as the selected cone may not be represented in the stored cone tree. When the visualization software encounters a nonstored cone and a given hull H in its search procedure, the visualization software may apply an appropriate one of the group transformations to the given hull, and search the tranformed hull with respect to the selected cone (or a subcone of the selected cone).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.