Connectivity compression of triangle meshes based on geometric parameter predict

WEI Xiaoran,GENG Guohua,ZHA NG Yuhe
DOI: https://doi.org/10.3969/j.issn.1001-2400.2015.05.032
2015-01-01
Abstract:An efficient encoding algorithm for lossless compression of triangle mesh connectivity is presented to further optimize the compression ratio . The algorithm firstly cuts a given mesh into a cutaway graph , then uses a triangle nodes tree to present the graph , containing the triangle strips topology information on the graph in the adjacency relationships between the leaf nodes and the branch nodes , reducing the mesh topology information needed to be encoded . Finally , we use the minimum interior angle maximum principle to predict the internal topology of the triangle strips , only encoding the prediction error elements , thus further reducing the information needed to be encoded . Compared with the current compression algorithms , this algorithm does not traverse the triangular mesh , only encoding and storing a small amount of mesh topology information and prediction information . Experimental results show that the algorithm can greatly reduce the compression ratios and process various triangle meshes .
What problem does this paper attempt to address?