資源描述:
《基于局部誤差測度的幾何模型簡化方法研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、北京工業(yè)大學(xué)博士學(xué)位論文基于局部誤差測度的幾何模型簡化方法研究姓名:杜曉暉申請學(xué)位級別:博士專業(yè):計算機應(yīng)用技術(shù)指導(dǎo)教師:尹寶才20080201北京T業(yè)入學(xué)T學(xué)博I+學(xué)位論義II據(jù)當(dāng)日訂的中陽J簡化結(jié)果進行,使用體積優(yōu)化和距離優(yōu)化策略計算點對收縮后的最優(yōu)點位置并對點對進行排序,可以在內(nèi)存占用較小的情況下得到誤差較低的簡化模型。3.基于二次型矩陣分析的大型點云自適應(yīng)核外簡化。研究的是點云模型的核外簡化方法。目前大多數(shù)點云簡化算法不能處理一次無法載入內(nèi)存的。大型點云模型。本文提出了一個大型點云自適應(yīng)的簡化算法。陔算法充分利用二次型矩陣來分析表面
2、幾何變化程度,以自適應(yīng)地分布點云密.度。將簡化過程第一個階段得到的二次型矩陣直接用于后續(xù)的表面細節(jié)分析和進一步簡化中,提高了效率。由于本算法內(nèi)存占用只與輸出模型相關(guān),因此可以對大型點云進行簡化,得到較高質(zhì)量的簡化模型。對于有邊緣的點云模型,還給出了一個簡便有效的檢測邊緣點的方法。4.基于視點的點云繪制系統(tǒng)。這部分是在上述研究的基礎(chǔ)上實現(xiàn)了~個基于視點的點云繪制系統(tǒng)。目前基于視點的點云繪制方法中都是用聚類方法構(gòu)造多分辨率結(jié)構(gòu),本文采用點對收縮構(gòu)造多分辨率結(jié)構(gòu),能夠提供比空間分割聚類更細的顆粒度,以及比區(qū)域增長聚類更少的樹根數(shù)量和樹深度。同時借
3、鑒靜態(tài)簡化的優(yōu)點為多分辨率結(jié)構(gòu)建立索引鏈表,有利于提高細節(jié)搜索效率。通過融合多種基于視點的分辨率選擇標(biāo)準(zhǔn),在模型不同視覺敏感區(qū)進行細節(jié)分配。該系統(tǒng)得到的基于視點的動念簡化模型繪制效果能夠較好地符合視覺要求。關(guān)鍵詞模型簡化;局部誤差測度:三角網(wǎng)格;點云模型AbstractThesimplificationof3DgeometricmodelsiSaresearchareathathasalwaysbeenconcernedinthefieldofcomputergraphics.Italsowouldbeahotresearchareafor
4、alongtimeinthefuture.Withtherapiddevelopmentofacquiringandmodelingtechnology.itiseasiertoobtain3Dgeometricmodelswithhigh.precisionandlarge.volumethanever.Theperformanceofcomputergraphicshardwarehasbeenincreasing,buttherestillexistacertaingapbetweenpeople’Sexpectationoffast
5、dataprocessingoflargemodelsandthehandlingcapacityofhardware.Thisrequiresthatthemodelcanbesimplifiedtomaketheaccuracyandtheprocessingspeedforcompromise.ThepurposeofsimplificationiSasmuchaspossibletoreducethevolumeofgraphicprimitivesoforiginalmodelswhileasfaraspossibletomain
6、tainthegeometricappearanceunchanged.Theresearchofhigh.qualityalgorithmsforsimplifying3DgeometricmodelsiSstillalong—termprocessforcomputergraphicsresearchers.Afterconcludingandstudyingofmodelsimplificationtechnologiesathomeandabroadindepth,wepresentnewalgorithmstosimplifytr
7、iangularmeshandpointcloudmodels.Ouralgorithmsovercomesomeoftheproblemsthatexistinmodelsimplification.a(chǎn)ndachievegoodresults.Firstly,thisthesisstudiesin.coresimplificationoftriangularmeshes.Then.forpointclouds.iterativein.coresimplificationandadaptiveout-of-coresimplificatio
8、narestudied.Finally,theconstructionofmultiresolutionmodelsiSusedinview—dependentdynamicre