基于点的三维图形数据的压缩算法.pdfVIP

第 10 卷 　第 5 期 大 连 民 族 学 院 学 报 V ol. 10 ,N o. 5　 　2008年 9 月 Jou rnal of D alian N ationalit ie s Un iversity Sep tembe r 2008 文章编号 : 1009 315X (2 008) 05 0462 0 3 基 于 点 的 三 维 图 形 数 据 的 压 缩 算 法 1 1 2 王鹏杰 ,宋海玉 ,朱建启 ( 1. 大连 民族学院 计算机科学与工程学院 ,辽宁 大连 116605; 2. 吉林大学 计算机科学与技术学院 ,吉林 长春 10025) 摘 　要 :发现了 Q Sp la t模型文件中的冗余数据 todolistlen ,对这部分数据进行预测处理 , 使用一 阶上下 文 自适应算术编码对预测后 的数据进行压缩编码 , 取得了较传 统算法 高的压缩率 。可以作为 Q Sp lat系 统的一个补充 ,用于对其模型数据进行压缩处理 。 关键词 :基于点 ;图形学 ;压缩 ; QSp lat系统 ; 自适应算术编码 中图分类号 : TP391 文献标志码 : A C om pr e ss ion A lgor ithm of Po in t ba sed 3 D G ra ph ic s M od els 1 1 2 W ANG P en g j ie , SO NG Ha i yu , ZHU J ian q i ( 1. College of Comp u ter Science En ginee rin g, D a lian N a tiona lit ies U n iversity, D alian L iaon ing 11660 5 , Ch in a; 2. College of Comp ute r Science Techno logy, J ilin U n ive rsity , Ch angchun J ilin 130022, Ch ina) Ab str a ct : In th is p ap er, w e find a kind of va lue todo listlen which is redundan t in Q Sp la t file s. Then a p redic tive m ethod is exp lo ited to p rocess the data sets, afterw ard, 1 Con text A 2 dap tive A rithm etic Cod ing is u sed to comp ress da ta and goo d comp ression p e rformance than tra2 d itional comp re ssion too ls is ob tain ed. Th is algor ithm can be a good comp lemen t to Q Sp lat sys2 tem for the app lica tion in comp ressing mode l data. K ey w or d s: po in t based; grap h ics; comp ression; Q Sp lat system ; adap tive ar ithme tic