Variable Code-Mode Based Connectivity Compression for Triangular Meshes

In this article, we present an efficient algorithm for encoding the connectivity information of triangular meshes. By the method, all triangles are traversed first to obtain operator series. Then an arithmetic coder based on variable code-mode is applied to encode the operator series. According to the operator last encoded, the property of triangular mesh and the method of mesh traversal, a code-mode is calculated for each operator being encoded currently, where the operator with higher prediction probability is given a shorter binary strand. Then we can obtain the binary strand according to its code-mode and encode every bit of this binary strand by adaptive arithmetic coding method. Testing result shows that the compression ratio of our algorithm is very high and even higher than the compression ratio by using TG algorithm, which is commonly regarded as one of the best in terms of compression ratio.