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

《稳定型渐进网格生成及压缩方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文论文题目：稳定型渐进网格生成及压缩方法研究作者姓名徐家园指导教师马建平学科专业软件工程培养类别全日制学术型硕士所在学院计算机科学与技术学院提交日期2016年4月7日浙江工业大学硕士学位论文稳定型渐进网格生成及压缩方法研究作者姓名：徐家园指导教师：马建平浙江工业大学计算机科学与技术学院2016年4月DissertationSubmittedtoZhejiangUniversityofTechnologyfortheDegreeofMasterTheGenerationandCompressionResearchofStableProgressiveM

2、eshesCandidate:XuJiayuanAdvisor:MaJianpingCollegeofComputerScienceandTechnologyZhejiangUniversityofTechnologyApril2016渐江工业大学学位论文原创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研巧工作所取得的研究成果。除文中己经加Ｗ标注引用的内容外，本论文不包含其他个人或集体己经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研巧作出重要贡献的个人和集体，均己在

3、文中明确方式标明。本人承担本声明的法律责任。作者签名：刖月年ｒ月曰讀．疹吗少、学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留。并向园家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅本人授权浙江Ｘ业大学可１＾将本学位论文的全部或部分内容编入有关数据库进行检＾索１、。，可＾采用影印缩印或扫描等复制手段保存和汇编本学位论文本学位论文属于Ｋ保密□一，在年解密后适用本授权书。２、保密□，在Ｈ年解密后适用本授权书。３、不保密回＾＂＂（请在１＾＾上相应方框内打Ｖ）

4、作者签名ｊｖ咳日期：么４年ｒ月＊＾５日：：导师豁名日期）／年月日《＾￡？＾浙江工业大学硕士学位论文稳定型渐进网格生成及压缩方法研究摘要随着移动互联网的完善和智能移动终端的普及，三维图形在移动环境中的应用越来越广泛。但是，移动网络带宽有限且不稳定、移动设备的低处理能力、低功耗，以及三维媒体固有的数据量庞大、计算复杂等缺陷阻碍了移动设备上三维图形应用的发展。本文依据移动应用的特点，重点研究移动计算中三维渐进网格生成和压缩方法及算法优化，并对现有渐进网格结构进行改进。在保证视觉效果的前提下，提高渐进网格的压缩比和重建速度，从而促进三维媒体在日常生活中的

5、应用。本文的主要工作如下：1.针对传统渐进网格重建时需要进行偏移向量匹配导致重建速度过慢的问题，本文提出了一种稳定型渐进网格结构，借助半边结构对基网格进行重组，并按照重组的基网格中边的次序对偏移向量集进行逐层重构，得到稳定型渐进网格；2.针对传统嵌入式零树编码压缩过程缓慢的问题，本文通过稳定型渐进网格构建渐进网格树，利用渐进网格树的层间联系，设计新的偏移量小波树的构建方法，避免了传统嵌入式零树编码的四叉树构建过程；3.针对预测顶点与原顶点间的偏移向量的差值可能很大的问题，本文通过对多模型的渐进网格偏移向量集进行统计，改进了传统嵌入式零树编码的初始阈值设定策略，

6、在保证高压缩比的前提下，提高了重建模型的视觉效果。本文研究并实现了一个用于稳定型渐进网格构建和测试的系统原型，并实现了上述算法。实验证明，稳定型渐进网格较诸传统渐进网格，前者所占存储空间为后者的2/3不到；前者与后者的重建速度比与压缩速度比随模型数据的增大而减小，当网格数据达到10MB以上时，前者的重建速度和压缩速度比后者提高了100多倍。关键词：稳定型渐进网格，多分辨率网格，半边结构，零树编码i浙江工业大学硕士学位论文TheGenerationandCompressionResearchofStableProgressiveMeshesABSTRACTWit

7、htheimprovementofthemobileInternetandthepopularityofintelligentmobileterminals,Mobile3Dgraphicsapplicationbecomesmoreandmorewidelyused.However,the3Dgraphicsdevelopmentapplicationsofmobiledevicesarehinderedbylimitedandunstablebandwidthofmobilenetwork,lowprocessingcapacityandlowpowerc

8、onsumptionofmobiled