关键词: 基于上下文的算术编码, 网格, 拓扑压缩, 编码, 解码

Abstract: The method that encodes the connectivity information for general polygon meshes is the foundation of graphics field.The algorithm in this paper is a single-resolution lossless compression method for mesh models，mainly for non-triangular mesh models.By the method，all faces are encoded firstly to obtain operator series，then Huffman coder is applied to encode these operator codes，and finally a context-based arithmetic coder is employed to encode the Huffman codes.This method can provide a higher compression ratio for non-triangular meshes in comparison with the excellent algorithms previously proposed.The new method can save much of the decoding time and space，by introducing a decoding scheme so that the operator code can be immediately discarded as soon as it is decoded.Therefore，the decoding method can be well applied to the applications with online transmission and decoding.The algorithm is also capable of handling the meshes with holes and handles.

Key words: context-based arithmetic coder, meshes, connectivity compression, encode, decode