Title :
Vertex data compression for triangular meshes
Author :
Lee, Eung-Seok ; Ko, Hyeong-Seok
Author_Institution :
Sch. of Electr. Eng., Seoul Nat. Univ., South Korea
Abstract :
In the field of geometry compression, two main compression targets exist. One is triangle connectivity data and the other is vertex position data. The authors propose a novel algorithm to compress the vertex data. A fundamentally different approach taken in the paper is to transform the vertex positions to the model space, a coordinate system formed by the three previously processed vertices. Once all the vertices are transformed, we found that the result shows a strong tendency to cluster around three points. We exploit such a tendency during the vector quantization steps to increase the compression ratio. According to the experiments performed on 12 models, the average compression performance of our algorithm is 6.7 bits/vertex, which is a clear improvement over previous methods
Keywords :
computational geometry; data compression; mesh generation; average compression performance; compression ratio; compression targets; coordinate system; geometry compression; model space; triangle connectivity data; triangular meshes; vector quantization steps; vertex data compression; vertex position data; Acceleration; Animation; Bandwidth; Clustering algorithms; Computational geometry; Data compression; Graphics; Humans; Vector quantization; Virtual manufacturing;
Conference_Titel :
Computer Graphics and Applications, 2000. Proceedings. The Eighth Pacific Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-0868-5
DOI :
10.1109/PCCGA.2000.883945