| 本文已被：浏览 4990次 下载 7722次 |
码上扫一扫！ |
|
|
| 面向移动终端的三角网格逆细分压缩算法 |
|
马建平1,2,3, 罗笑南1,3, 陈渤4, 李峥1,3
|
|
1.中山大学 信息科学与技术学院,广东 广州 510275;2.浙江工业大学 计算机科学与技术学院,浙江 杭州 310023;3.数字家庭教育部重点实验室(中山大学),广东 广州 510275;4.东北微电子研究所,辽宁 沈阳 110032
|
|
| 摘要: |
| 针对移动用户的实时显示需求,提出一种基于逆细分的三角网格压缩算法.通过改进逆Butterfly简化算法,采用逆改版Loop模式,将细密的三角网格简化生成由稀疏的基网格和一系列偏移量组成的渐进网格;然后,通过设计偏移量小波树,将渐进网格进行嵌入式零树编码压缩.实验结果表明:该算法与以往方法相比,在获得较高压缩比的同时,运行速度较快.适用于几何模型的网络渐进传输和在移动终端上的3D图形实时渲染. |
| 关键词: 逆细分 移动终端 移动3D图形 渐进网格 零树编码 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant No.60533030 (国家自然科学基金); the National Basic Research Program of China under Grant No.2006CB303106 (国家重点基础研究发展计划(973)); the National Science Fund for Distinguished Young Scholars of China under Grant No.60525213 (国家杰出青年科学基金); the Joint Funds of NSFC-Guangdong of China under Grant No.U0735001 (NSFC-广东联合基金); the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No.20060558078 (高等学校博士学科点专项科研基金) |
|
| Triangle Mesh Compression Based on Reverse Subdivision for Mobile Terminals |
|
MA Jian-Ping,LUO Xiao-Nan,CHEN Bo,LI Zheng
|
| Abstract: |
| 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. |
| Key words: reverse subdivision mobile terminals mobile 3D graphic progressive mesh zerotree coding |
