摘要 |
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.
|