資源描述:
《網(wǎng)格簡化及其網(wǎng)格參數(shù)化的研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、分類號(hào):TP391密級(jí):無UDC:681學(xué)校代碼:11065碩士學(xué)位論文網(wǎng)格簡化及其網(wǎng)格參數(shù)化的研究孫超指導(dǎo)教師郭振波教授學(xué)科專業(yè)名稱軟件工程論文答辯日期2016年5月28日摘要三角網(wǎng)格模型為物體數(shù)字幾何建模的主流方法之一,其中,網(wǎng)格簡化和網(wǎng)格參數(shù)化是三角網(wǎng)格模型中的關(guān)鍵問題。隨著工業(yè)界對(duì)模型精細(xì)程度的要求越來越高,對(duì)網(wǎng)格簡化和網(wǎng)格參數(shù)化等問題的需求也越來越高。本文對(duì)幾種典型的網(wǎng)格參數(shù)化方法做出簡要的分析,比較各自的優(yōu)點(diǎn)和缺點(diǎn);對(duì)幾種典型的網(wǎng)格簡化基元操作結(jié)合對(duì)應(yīng)算法流程,進(jìn)行相應(yīng)具體分析之后,主要做了
2、如下幾點(diǎn)研究:(1)在原始QEM二次誤差簡化算法的基礎(chǔ)之上,加入頂點(diǎn)鄰域平坦度、頂點(diǎn)的度數(shù)、邊長、邊兩側(cè)平坦度等約束因子;邊折疊代價(jià)函數(shù)加入光順函數(shù),使簡化后的模型表面更加平滑自然,較好地保留了原始網(wǎng)格模型的局部細(xì)節(jié)特征。(2)在提出的基于法矢的QEM網(wǎng)格簡化算法之上,將邊折疊操作之后的點(diǎn)選擇固定為原始邊的頂點(diǎn),并運(yùn)用在網(wǎng)格參數(shù)化之上,多分辨率迭代,算法在每層網(wǎng)格簡化操作完成之后,求解部分刪除頂點(diǎn)的局部參數(shù)化問題,避免了求解大型矩陣系統(tǒng)帶來的復(fù)雜計(jì)算量;在以網(wǎng)格參數(shù)化為基礎(chǔ)的重網(wǎng)格和紋理映射等應(yīng)用中成功
3、運(yùn)用。關(guān)鍵字:網(wǎng)格模型;參數(shù)化;網(wǎng)格簡化;能量度量AbstractTriangularmeshmodelisoneofthemostpopularmethodsusedforthedigitalgeometricmodelingofobjects.Meshsimplificationandmeshparameterizationarethekeyissuesinthetriangularmeshmodel.Withtherequirementofthefinedegreeofthemodelinindu
4、stry,therequirementofthemeshsimplificationandmeshparameterizationismoreandmorehigh.Aparticularanalysisaboutseveraltypicalmeshparameterization,comparedtheiradvantagesanddisadvantages.Andaparticularanalysisaboutseveraltypicalmeshsimplificationcombinedwitht
5、hecorrespondingalgorithmprocesses,mainlydidthefollowingresearch:(1)Onthebasisoftheoriginalquadricerrorsimplificationalgorithm,joiningvertexneighborhoodflatness,degreeofavertex,edgelength,edgeonbothsidesoftheflatnessconstraintfactors.Andintheedgefoldingco
6、stfunction,itisintegratedwiththesmoothingeffect,sothatthesimplifiedmodelisclosertotheoriginalmodel,andthemodelsurfaceissmootherandmorenatural.Thelocaldetailinformationoftheoriginalmeshmodeliswellpreserved.(2)AccordingtotheproposedmethodofQEMnormalvectorm
7、eshsimplificationalgorithm,modifiedandusedintheabovemeshparameterization,multi-levelgridapproximation.Algorithmafterthecompletionofeachlayerofmeshsimplification,tosolvepartialdeletionofverticesoflocalparameterizationproblem,toavoidthesolvinglargematrixsy
8、stemwhichbringsthecomplexcalculation.Thealgorithmissuccessfullyappliedintheapplicationoftheremeshandtexturemappingbasedonmeshparameterization.Keywords:meshmodel;parameterization;meshsimplification;energymetric目錄第一章緒論......