資源描述：
《探索反求工程中散亂點(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
