基于模版的三角网格拓扑压缩  

An Mode-Based Connectivity Compression for Triangular Meshes

作　　者：刘迎[1] 刘学慧[1] 吴恩华[1] 

机构地区：[1]中国科学院软件研究所计算机科学国家重点实验室

出　　处：《计算机辅助设计与图形学学报》2007年第6期703-707,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60473105);国家"九七三"重点基础研究发展规划项目(2002CB312102);澳门大学科研基金.

摘　　要：提出一种基于面的高效三角网格拓扑压缩算法.该算法是单分辨率无损压缩算法,是对Edgebreaker算法的改进:在网格遍历部分,通过自适应网格遍历方法使非常影响压缩比的分割图形操作尽可能少;在熵编码部分,为网格遍历后得到的每个操作符各设计一个模版,根据模版确定该操作符的二进制表示,然后采用自适应算术编码方法压缩该二进制表示得到最后的压缩结果.与网格拓扑压缩领域中基于面的最好的算法得到的压缩比相比较,该算法得到的压缩比有很大提高.We present an efficient connectivity compression algorithm for triangular meshes. It is a facebased, single resolution and lossless connectivity compression method. This method is an improvement to Edgebreaker method. By the method, in the mesh traversal process, we use an adaptive mesh traversing method to generate split operations, so that the number of split operations could be greatly reduced, In the process of entropy encoding, a code-mode scheme is well designed for each operator in the operator series, the result produced in the mesh traversal. Then after a binary representation is obtained, it is encoded by using adaptive arithmetic coding method finally. In comparison with the previous best face-based encoding methods, our method can significantly improve the compression ratio.

关 键 词：Edgebreaker 模版 算术编码 网格 拓扑压缩 编码 解码 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]