Method of reduction and compression of model, and medium for storage thereof
US6278458A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Mar 24, 1999 |
| Grant date | Aug 21, 2001 |
| Priority date | — |
| Expiry date | Mar 24, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/001
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A rectilinear grid is positioned over a model to be compressed. Each vertex of the grid is assigned a binary value in dependence upon whether the vertex intersects the model. Cells, defined by a plurality of vertices, are arranged into elements of a series of homogeneous cells adjacent to a series of non-homogeneous cells. Each homogeneous cell is assigned a common index. Each non-homogeneous cell is assigned another index corresponding to the binary values of the non-homogeneous cell vertices. The elements are coded by storing the number of homogeneous cells, the number of non-homogeneous cells, and the index values for each non-homogeneous cell.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.