面向移动终端的三角网格逆细分压缩算法  

Triangle Mesh Compression Based on Reverse Subdivision for Mobile Terminals

作　　者：马建平[1,2,3] 罗笑南 陈渤[4] 李峥[1,3] 

机构地区：[1]中山大学信息科学与技术学院,广东广州510275 [2]浙江工业大学计算机科学与技术学院,浙江杭州310023 [3]数字家庭教育部重点实验室(中山大学),广东广州510275 [4]东北微电子研究所,辽宁沈阳110032

出　　处：《软件学报》2009年第9期2607-2615,共9页Journal of Software

基　　金：国家自然科学基金No.60533030;国家重点基础研究发展计划(973)No.2006CB303106;国家杰出青年科学基金No.60525213;NSFC-广东联合基金No.U0735001;高等学校博士学科点专项科研基金No.20060558078~~

摘　　要：针对移动用户的实时显示需求,提出一种基于逆细分的三角网格压缩算法.通过改进逆Butterfly简化算法,采用逆改版Loop模式,将细密的三角网格简化生成由稀疏的基网格和一系列偏移量组成的渐进网格;然后,通过设计偏移量小波树,将渐进网格进行嵌入式零树编码压缩.实验结果表明:该算法与以往方法相比,在获得较高压缩比的同时,运行速度较快.适用于几何模型的网络渐进传输和在移动终端上的3D图形实时渲染.A triangle mesh compression algorithm based on reverse subdivision is introduced. By improving reverse Butterfly simplification algorithm, a mesh simplification algorithm based on reverse Modified Loop scheme is proposed. The dense triangle mesh is decomposed into progressive meshes which consist of a base mesh and a series of displacement wavelets. The progressive meshes are compressed with embedded zerotree coding by constructing displacement wavelets tree structure. The experiments show that the proposed approach is faster and more efficient than previous related techniques. The proposed algorithm can be used for progressive transmission over wireless networks and 3D graphics real-time rendering on mobile terminals.

关 键 词：逆细分 移动终端 移动3D图形 渐进网格 零树编码 

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