几何造型中网格模型的简化技术研究论文

《几何造型中网格模型的简化技术研究论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、首都师范大学硕士学位论文几何造型中网格模型的简化技术研究姓名：陈婧申请学位级别：硕士专业：计算机应用技术指导教师：刘旭敏20060428前都师范犬学硕士学位论寓几何造型中删格模型的简化技术研究摘要在计髀机辅助设计，科举计算可视化，虚拟现实等许多应用领域，常常涉及复杂几何模型的交互显示，其复杂性甚至趣出了目前高性能计算视图形学系统的实时绘制熊力，提高大规模复杂场景的绘制速度，从而实现复杂数据的实时交互显示，已成为计算视图澎学中极其挑战性的闯蘧。论文针对网格模型简化过程中的港于关键技术进行了分析研究。论文首先概括了本文研究的相关技术，然焉概述了模型简化与

2、瓣次细节技术。本文主要工作；(1)对当前国内井有关的几何模型的简化算法进行丁分析和研究，并介绍了基予预点捌除接术韵嗣格简佬算法，基于顶点聚类躺弼格篱纯算法，蒸于优话技术豹网掊简化算法，基于澎避网格的多分辨率方法，近平面台并算法，基于边折叠的二次误麓箨法，基予枣波分析静方法祷，蓑嚣将半透拼疆方法和逅平面合并算法愚戆穗结合，将折叠后生成的多分辨率模型存储予一种紧致豹模型表为}方法中，实现了一种高效的多鲴节壤次模型豹构造方法。该算法采用了半边折叠凡何麓铯操佟为基确，格结果存储于一种能实现任意精度摄取的多分辨率表示方法中，实现了多分辨率模型的构造，该算法除了

3、考虑辑疆连长凄之乡}，还考虑了箕他凡籍符徭如“赫率条箨”采诗算边的折叠代价，能够有皴地对网格模型进行简化；并且采用～种紧致的袭示方法米存储网捂信怠，能够生戏连续弱绷带瑶攻模激，支持摸垄静多分辫率表毋覆提取。最螽绘斑了应用实例和分析数据。(2)研究了数据挖摇孛分层次聚粪方法在丽括篝识串构瘦鲻。文串酋先赍绍了旗予层次的聚类方法的基本概念和一些经典方法，如自顶而下分解层次浆类方法狱ANA(DlvsiaAN娜ysia)等。覆矗，撼疆了一耱基于鑫颈丽下分解瑶次蒙裳的两格镄化算法，该算法利用照小化鼹大类内距离算法避行三角片的聚类，从而将网格模型中豹三角片聚台到不

4、霸的类中，实瑾区域捌分，然螽刹瑗璧要瘦豹概念，将颓点按照黧要度进行排序，对幽前顶点的相邻顶点按照筒他尺寸进行删除操作，以此来达到简化鹣磊的，避嚣棂撂剩下静蒋糕点帮边靖区域遂{予届帮三懋潮努。最后讨论了两个网格模烈之间相似度评估的方法⋯基于几何相似性的评估方法娃及基予，}残穗能瞧麴评绩方法。关键词：细节层次模型(LOD)，多分辨率，聚娄，几何相似性，外观相似性首都师范太学硕士学位论文几何造型中搠格模型的简化技术研究AbstructIn也efieldssu曲ascomput昏ai如ddesl鲫，sci曲tificc8lcul撕0nvi鲫alizatioⅡ

5、and啊rtu罐糟毹i￡ya王ld80on，氇in拳area圭way嚣related枷铂ein溆ac畦vcmsplayofcom口icat硝gcome啊calmodel．骶№compl。xity孽oesbeyondmere越-虹mer雕

6、dedngcapabilityof删ffe蛙th王gh-powe涨lcomput龆乎apKcsyst嘲s．howtoimp∞vc也efende曲喀v霸ocnyofIa唱e_scalecomplcxsceneinordertoimplementthereal-tilneill瓣activedisplayofGomple

7、xdatah粥be∞meach斌en季ngp∞bl蹦lof∞硅lpu鼢簪apk铽卫娃spaperdiscllssedsomekeytech柏ologyofmeshlnoddsimpl嫩ca娃on，Fifstly，is“mmarize幽ere重撕dteclmo

8、ogyof饿ispap％a琏d埔热，密enefaiizemode王simpl谶∞蛀onandLOD(1evelofdet础)tedmolog弘地tllet11irdchapter，ian8lyzeseve谳kindsofrelatl蝴翔吣delsimpl强

9、cation蕊mme如如忸ho舶e朝d

10、broad．iin键硼u嘲娃辩meshsimpli五ca畦鳓州thmetic8b矗sedonven麟deIetioIl，onV嘲excIllst甜ng，ono砸州z撕ont龇10蹈onp硒gressivem础擞Id翔稍畦*糟solu虹onte幽弛筋da

11、so抽舡。出1∞dtb。c重ose蕊anecombination撕thm州c，thearitIlllleticbasedonedgecollapsoandquadrice鹏rme缸cs，thea靠出鞭l矗。玟吲掰1wgvd辩sa

12、jdy萄s，andso∞．A￡l豁≈I∞mb斑e斑ebal￡。o嚣《嚣e

13、memodwimmedose_planecombina虹onidea蝴dst0懈themul雠-Ieso】u