基于可变模版的三角网格拓扑压缩-CiteSeerX.PDF

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.19, No.4, April 2008, pp.1016− 1025 DOI: 10.3724/SP.J.1001.2008.01016 Tel/Fax : +86-10 © 2008 by Journal of Software. All rights reserved. ∗ 基于可变模版的三角网格拓扑压缩 1,2+ 1,2 1,2,3 刘 迎 , 刘学慧 , 吴恩华 1( 中国科学院 软件研究所 计算机科学国家重点实验室,北京 100080) 2 ( 中国科学院 研究生院,北京 100049) 3(澳门大学 科学技术学院 电脑与资讯科学系,澳门) Variable-Code-Mode-Based Connectivity Compression for Triangular Meshes LIU Ying 1,2+, LIU Xue-Hui 1,2, WU En-Hua 1,2,3 1(State Key Laboratory of Computer Science, Institute of Software, The Chinese Academy of Sciences, Beijing 100080, China) 2 (Graduate University, The Chinese Academy of Sciences, Beijing 100049, China) 3(Department of Computer and Information Science, Faculty of Science and Technology, University of Macau, Macao, China) + Corresponding author: E-mail: liuyingbj@ Liu Y, Liu XH, Wu EH. Variable-Code-Mode-Based connectivity compression for triangular meshes. Journal of Software, 2008,19(4):1016−1025. /1000-9825/19/1016.htm Abstract: This paper presents an efficient algorithm for encoding the connectivity information of triangular meshes. In the previous algorithms, Huffman or arithmetic coding method is directly used to encode operator series, but in comparison in this method, it can efficiently improve the compression ratio of connectivity information by predicting correctly the operator currently being encoded. 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 enco