資源描述:
《探索反求工程中散亂點(diǎn)曲面重構(gòu)三角剖分的研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、分類號(hào)UDCY855671密級(jí)——單位代碼!Q151廈苤工程蟲散重l直曲面重掏三角剖僉的蟹究(中文題名和副題名)王旦隧(研究生姓名)指導(dǎo)教師豆佳盞職稱教授職稱學(xué)位授予單位太連篷蔓太堂申請(qǐng)學(xué)位級(jí)別亟±學(xué)科與專業(yè)交通信息王捏厘控制研冗萬(wàn)同智自&交通丞統(tǒng)論文提交曰期2QQ5生≥且學(xué)位授予日期一員i鏜評(píng)閱人匕==:孫{暑沫摘要在反求工程中,三角網(wǎng)格不僅僅是實(shí)物原型曲面重構(gòu)的基礎(chǔ),還在整個(gè)反求工程全過(guò)程中發(fā)揮作用。如應(yīng)用于快速原型制造、真實(shí)感模型顯示、重構(gòu)曲面再設(shè)計(jì)等反求工程的各個(gè)方面。研究反求工程中三角網(wǎng)格構(gòu)建和應(yīng)
2、用的相關(guān)技術(shù),對(duì)整個(gè)反求工程的發(fā)展具有重要的理論意義和應(yīng)用價(jià)值。本文主要研究三維散亂數(shù)據(jù)的三角剖分算法,結(jié)合平面三角剖分的~些思想和前人研究的成果,利用二維的動(dòng)態(tài)圓算法和邊界環(huán)的融合與分裂,提出了一種三維直接空間剖分的算法。該算法以任~點(diǎn)開始,作球動(dòng)態(tài)探索周圍的散亂數(shù)據(jù)點(diǎn),形成初始三角形。然后由邊界邊開始以動(dòng)態(tài)球搜索最優(yōu)頂點(diǎn),通過(guò)三角形優(yōu)化準(zhǔn)則的檢驗(yàn),形成拓?fù)潢P(guān)系,連接成三角形網(wǎng)格。并根據(jù)各種曲面的特點(diǎn),進(jìn)行邊界環(huán)處理。算法解決了以往三維劃分方法需進(jìn)行分片投影處理的不足,并能自然處理含有凹邊界及孔域的曲面數(shù)
3、據(jù)點(diǎn)集,使得算法具有很強(qiáng)的適應(yīng)’眭,能夠方便處理各種類型曲面的散亂數(shù)據(jù)。而且在搜索散亂數(shù)據(jù)點(diǎn)的同時(shí),建立拓?fù)浣Y(jié)構(gòu)關(guān)系并進(jìn)行三角網(wǎng)格的劃分,有效地降低了算法時(shí)間復(fù)雜度,提高了算法效率。另外,本文還介紹了三角網(wǎng)格綜合優(yōu)化的概念并研究了其算法實(shí)現(xiàn)。所給算法通過(guò)有限次的優(yōu)化迭代,可得到三角形形狀和網(wǎng)格空間形狀這兩個(gè)相互制約的優(yōu)化標(biāo)準(zhǔn)的綜合較優(yōu)解。關(guān)鍵詞:反求工程曲面重構(gòu)三角剖分邊界環(huán)綜合優(yōu)化AbstractInreverseengineering,trianglenetisnotonlythebaseofrealo
4、bjectssurfacereconstruction,butalsoplaysanimportantrolethroughouttheallstagesofreverseengineering.Researchonthetechniquesrelativewithtrianglenetconstructionandapplicationhassignificancetothedevelopmentofreverseengineering.Thisthesisaimsatresearching3Dscatt
5、ereddatatriangulationalgorithm.Basedonthee且istedresearchachievements,takingadvantageofsomegoodideasofplanetriangulation,adirectspacepartitionstrategyisputforward,whichisreferredtodynamiccirclealgorithmandboundaryloopmergingandsplitting.Thealgorithmstartsat
6、arandompoint,searchingtwonearestpoints,toinitializeatrianglewhosethreeedgesaresetasboundaryedges.Fromtheseboundaryedges,itsearchesthepointsthatcanconstructtriangleswiththemsatisfyingoptimizationruletoformthetrianglenet.Finally,itdealswiththeboundaryloopacc
7、ordingtothecharacteristicofa11surfaces.Thealgorithmhavegreatadaptability.Itsolvestheprbblemthatdatapointsmustbepartitionedformulti—projectionrealizedbytraditional2Dtriangulationmethods,andcanalsomanipulatethescattereddatapointsoftrimmedsurfaceandconcavebou
8、ndarysurface.What’smore,itbuiIdsthetopologyofpointsandtriangulatesthematthesametimewhenitissearchingthepoints,whicheffectivelyreducesthetimecomplexityandimprovestheefficiencyofalgorithm.Furthermore,Theconcept