反求工程系統(tǒng)中散亂數(shù)據(jù)點(diǎn)三角域造型的關(guān)鍵技術(shù)研究.pdf

1、該文概述了先進(jìn)制造技術(shù)的內(nèi)涵和意義,全面、系統(tǒng)地總結(jié)和分析了反求工程各球節(jié)上的現(xiàn)有方法和技術(shù)難點(diǎn).這些內(nèi)容貫穿了從數(shù)據(jù)獲得到高級(jí)曲面生生成的整個(gè)過程,得出了反求工程中目前仍需要解決的問題和待完善的技術(shù),為該文的研究方向的確定奠定了基礎(chǔ).針對(duì)作為輸入信息的散亂數(shù)據(jù)點(diǎn)集合,該文創(chuàng)造性地提出了一種新的Delaunay三角化方法.在該方法中提出動(dòng)態(tài)圓和封閉點(diǎn)的概念,這兩個(gè)概念不僅能夠有效地縮小在三角網(wǎng)格生成過程中遍歷、對(duì)比的區(qū)域范圍,提高時(shí)間效

2、率,而且其中的動(dòng)態(tài)圓還將Delaunay準(zhǔn)則的應(yīng)用變?yōu)閷?shí)時(shí)進(jìn)行,即在網(wǎng)格生成的過程中同時(shí)完成了Delaunay優(yōu)化.針對(duì)目前商用CAD系統(tǒng)只能完成保凸數(shù)據(jù)或三角化的局限性,該文提出的方法著重解決了算法對(duì)不同種類數(shù)據(jù)集合的適應(yīng)性.這種方法可以處理非保凸、多連通和約束三角化三種特殊情況,而實(shí)現(xiàn)過程相對(duì)簡(jiǎn)單.利用動(dòng)態(tài)圓的特性,該文創(chuàng)造性地提出了泛非保凸的概念,使得該方法首次實(shí)現(xiàn)了邊界走向明確條件下的非保凸區(qū)域散亂點(diǎn)的拓?fù)潢P(guān)系構(gòu)成.該文創(chuàng)造性地

3、將遺傳算法引入到了三角形風(fēng)格優(yōu)化中,實(shí)現(xiàn)了同時(shí)控制三角形個(gè)體形狀優(yōu)化和三角風(fēng)格群體空間形態(tài)優(yōu)化的方法,從而彌補(bǔ)了單純采用Delaunay準(zhǔn)則生成三角網(wǎng)格的不成,保證空間形面的光順性.首先,該文利用了近平面的方法簡(jiǎn)化三角網(wǎng)格的數(shù)量,并通過近似相對(duì)曲率的計(jì)算來優(yōu)化選取初生長點(diǎn),對(duì)超平面形成過程中可能產(chǎn)生的自交情況進(jìn)行分析,增加了雙向邊概念使得這種特殊情況能夠遵從于程序一致性的要求.其次,在對(duì)超平面刪除后的孔洞區(qū)域重新三角化的過程中引入了遺傳