稳定型渐进网格生成及压缩方法研究  

Generation and Compression Research of Stable Progressive Meshes

作　　者：马建平[1] 徐家园[1] 陈渤[2] 陈强 

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023 [2]浙江商业职业技术学院应用工程学院,杭州310053 [3]广东第二师范大学计算机科学系,广州510303

出　　处：《小型微型计算机系统》2016年第12期2755-2759,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61370186;61303140)资助

摘　　要：针对渐进网格快速重构的需求,提出一种稳定型渐进网格结构,并借助半边结构对初始渐进网格进行重构.首先按照半边结构的构建顺序对初始基网格进行构建,同时按照网格细分顺序对偏移向量集进行存储,得到稳定型渐进网格.然后,通过改进零树编码初始阈值的设定方式,设计新的偏移量小波树构建方法,对稳定型渐进网格进行嵌入式零树压缩编码.实验结果表明,该算法较诸以往算法,在保证视觉效果的前提下,不但获得了更高的压缩比,而且大大提高了渐进网格的重构速度,有利于提升三维网络应用程序的交互性和响应速度.Aiming at the demand for rapid reconstruction of progressive mesh （ PM ）, a stable progressive mesh （ SPM） is proposed. It reconstructs the initial progressive mesh by half-edge structure. Firstly, it constructs initial base mesh according to the order of half- edge structure and it stores the offsets by the order of mesh subdivision. Then, by improving the setting of initial threshold of zero- tree coding, a new offset wavelet-tree construction method is designed. Finally, the Embedded Zero Tree Coding is carried on SPM. The experimental results show that this algorithm satisfies the visual effects. Comparing with former algorithm, it obtains a higher compression ratio and greatly improves the reconstruction speed of progressive mesh. It contributes to interactivity and response speed of 3D web application.

关 键 词：稳定型渐进网格 多分辨率网格 半边结构 零树编码 

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