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

第19卷第6期 计算机辅助设计与图形学学报 V01．19，No．6 OFCOMPUTER—AIDEDDESIGNCOMPUTERGRAPHICS 2007年6月 JoURNAL June，2007 基于模版的三角网格拓扑压缩 刘 迎1’2’ 刘学慧” 吴恩华1’3’ 1’(中国科学院软件研究所计算机科学国家重点实验室北京100080) 2’(中国科学院研究生院北京100049) 3’(澳门大学科学技术学院电脑与资讯科学系澳门) (1iuyingbj@yahoo．corn) 摘 要 提出一种基于面的高效三角网格拓扑压缩算法．该算法是单分辨’率无损压缩算法，是对Edgebreaker算法 的改进：在网格遍历部分，通过自适应网格遍历方法使非常影响压缩比的分割图形操作尽可能少；在熵编码部分，为 网格遍历后得到的每个操作符各设计一个模版，根据模版确定该操作符的二进制表示，然后采用自适应算术编码方 法压缩该二进制表示得到最后的压缩结果．与网格拓扑压缩领域中基于面的最好的算法得到的压缩比相比较，该算 法得到的压缩比有很大提高． 关键词 Edgebreaker；模版；算术编码；网格；拓扑压缩；编码；解码 中图法分类号TP391．41 AnMode-Based for Meshes ConnectivityCompressionTriangular Liu Xuehuil)WuEnhual,3) Yin91,2)Liu 1’(StateKeyLaboratoryofComputerScience，InstituteofSoftwzre，ChineseAcademyofSciences，Beijing100080) Chinese 2’(Graduate of 100049) University AcademyofSciences，Beijing 3’(Departmentof and Scienceand ofMacau，Macao) ComputerInformationScience，Facultyof Technology，University AbstractWe anefficient for meshes．Itisaface— present connectivitycompressionalgorithmtriangular resolutionandlossless method．Thismethodisan to based，single connectivitycompression improvement the themeshtraversal usean mesh method，in Edgebreakermethod．By process，weadaptivetraversing methodto thatthenumberof couldbe the reduced，In generatesplitoperations，SO splitoperationsgreatly of code—modeschemeiswell foreach inthe processentropyencoding，a designed operatoroperatorseries， ther