Connectivity Compression of Triangle Meshes Based on Hamiltonian Cycle

We presented an efficient encoding algorithm for lossless compression of triangle mesh connectivity to optimize the compression ratio.Different from the traversal order of the former connectivity compression algorithms on the triangle mesh,this algorithm compresses the mesh face by face following the Hamiltonian cycle,and can adopt only four operators to represent the connectivity of the original mesh,which reduces the entropy of the operators.On the other hand,the length of the operator sequence can be shortened by encoding the operators in pairs.Experimental results show that the algorithm proposed in this paper can achieve much lower compression ratios on various triangle meshes than current connectivity compression algorithms.