三维网格模型压缩算法研究

《三维网格模型压缩算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安电子科技大学硕士学位论文三维网格模型压缩算法研究姓名：王金龙申请学位级别：硕士专业：计算机应用技术指导教师：姜昱明20070101攮要摘要三缍疆旃技零在建筑、医瘸强像、文纺保护、电彩髑绍、三维游戏等镁坡有着广泛的应用。多边形网格是目前袋示三维模型最常用的方法，它把三维模型表面上的点连接成以多边形为单位的网格，可以表示复杂的表面，提供了很强的适应性。其中尤以三角形网格的使用黢为广泛，具有重要研究价值。论文对三维嬲格模型压缩算法佟了深入研究，主要党成以下冗方瑟豹王稼：首先，舞爨?一释疆煮邻壤联溅帮秀发预测稿绩会鹣三缍瓣穆模鍪读患健鲞预测压缩算法。采用Hausd0堪距离测量预测误

2、差，试骏的结果表明，提出的算法在不同的测试模溅上都优于MPE04标准中的三维网格模型编码(3．DMC)算法，较好地减少了三维网格顶点预测的几何失真。第二，为了处理大型网格模型，提出了一种处理标准索引大型弼格的方法，将标准索弓l瓣貉孛熬瑗熹窝三囊影蘩惫交叉存德，瑟藏绘凄每一令矮蠡豹逡霞甾息。给出了在数据流褥格写入过程巾的压缩算法。实验结栗表明，网格模溅的数据流压缩算法谯处理大型网格模型时，空间效率和时间效率都高于传统的网格处理方法。最后，对网格模型压缩技术的进一步发展和研究摄出了自己的一些看滚。关键谣：且霹数撼MPEG4三缀黼捂模型压缩算法数据流网格定{嶷Abstract3·Dm

3、odelingtech∞logyiswidelyusedinm柚yfieldS’such弱architcctllrc，medicineimagcs，心licprotcctin吕伍lm．ma幽g柚d3-Dg蛐骼．And3-Dmodelsarcusuallyrcp∞sented越polygonmeshcs，by∞雠ecIingthepoill协∞thesllrfa∞ofamodeIintopolygo璐．Thismechodisofg∞atadaP妇bjljIyforpoly留阻meshes∞uldrcpresentVerycomplicatcdsurfhc龋．Am∞galll【i

4、IIds0fpolyg呻meshes，嫡卸舀emesh嚣afemostp(巾ular．BaScd伽afIlrthcrstIldy蚰3-Dmeshmodel咖pressionalgoritllm，thcfollowingworkh勰beenacc鲫pIished．First’apredictivccom峭i伽algorithmfbrgeomen_ydataofthrcc—dimensional(3·D)meshmoddsisprop0∞dinthispapcLEachVencxp吣ilionisprcdictedbycxploitillgtheposm∞jnadjac皿tarca

5、卸d卸羽e蜘}bI=matj伽jnnejgh啪ng嫡卸羽cs．Hausdo瓜dist柚ccjsadopted舔theg∞mehyerrmme雒urc．Thc妯nulati叫此鲫ltsshOwthatinmIe—disIoni蛐perfb咖a峨thcproposcdalgorithm咖tperfomstheMPEG．4St姐dardforthr∞．dime璐ionalm鼯hmodelcoding(3·DMC)．Inthefollowin岛we髓dicallydepan矗锄thctraditi∞alapproachtomeshcomp麟i衄柚dpmpo∞a∞hemethatincr

6、ememally锄codesameshjntheofdcritisgiVent0the咖press讲usiIlg伽dymillimalmemoryresouro皓．Thismakesthecompre锚ionpIoce鼹e豁entjaIly仃a璐p撇nttotheus盯andpmcticallyindepcndemOfthemeshs协．’I_hisisesp。dallybeneficial五时comprc辐iIlgIargemesh髓，whe佗prcVio惦approach鹤spendsigIliticantmemofy，disl【，锄dI／0豫∞urccs∞pre．proc

7、cssill吕where鹤叫rsch伽estans㈣prcssingaftcr龇ivingthe痂匝fcw仃ian醇es．Fillally'somenewide舔fbrthedevelopment柚d硼辩aDchof3·Dmeshmodels撇proposedatl舔t．KeywOrd：G∞metryMPEG4Thme．djmemionalm幅hmoddComp唧ssi蚰aIgo—thm‰mm璐hHnaH盈如n西安电子科技大学学位论文创新性声明秉承学校严谨的学风和优良的科学道德，本人声明所呈