PROGRESSIVE COMPRESSION OF TRIANGULAR MESHES

摘要

A method of compressing and reconstructing a mesh (10) representation of an object. Selected vertices (12, 16) and the associated edges (14) are removed from the mesh (10) and the resulting holes are patched with triangles. For each patch, an approximation of the removed vertex is computed and the difference between the removed vertex and its approximation is saved. In addition, the patch triangles are color-coded. This compression algorithm is iterated as needed. To reconstruct the original mesh (10) representation, for each patch, the approximation of the removed vertex is computed, the difference between the approximation and the removed vertex is computed to reconstruct the vertex (12 or 16), and the reconstructed vertex is connected to the vertices of the patch to reconstruct the removed edges (14).