Compression of 3D triangle meshes based on predictive vector quantization

The transmission and storage of large amounts of triangle and vertex geometry data are required for rendering geometrically detailed 3D meshes. This paper proposes a novel vertex encoding algorithm using VQ with a region growing based k-ring prediction scheme. During the encoding process, the parameter k at the vertex to be encoded is estimated by the error vectors of the preceding encoded vertices, and then the adaptive prediction rule of the vertex is computed according to k. Experiment results show that, compared with the vertex encoding algorithm based on the conventional parallelogram prediction, the proposed algorithm achieves a higher encoding quality at the same bit rate.