由散亂點(diǎn)生成三角網(wǎng)格曲面的算法研究與實(shí)現(xiàn).pdf

1、該文主要在基于散亂點(diǎn)的三維曲面重建算法、曲面有限元網(wǎng)格自動(dòng)生成工具系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)等方面進(jìn)行了研究和探討.對(duì)于根據(jù)散亂點(diǎn)重建網(wǎng)格曲面的問題,該文采用分全局重建和局部修正兩步走的方法.全局重建采用基于Cocone方法的算法,并為了檢測(cè)邊界而對(duì)此方法進(jìn)行了改進(jìn).通過全局重建后得到的網(wǎng)格基本反映了待重建曲面的拓?fù)湫畔?但由于采樣的原因,此網(wǎng)格的某些地方存在奇異點(diǎn),不滿足二維流形的要求,需要進(jìn)行自動(dòng)的修正.該文采用切平面作為曲面的局部近似,將局

2、部的采樣點(diǎn)投影到切平面上,并對(duì)投影點(diǎn)集作二維Delaunay角剖分,最后根據(jù)投影點(diǎn)上的鄰接關(guān)系確定三維點(diǎn)之間的連接關(guān)系.具體的局部算法包括局部過濾、局部重建和環(huán)形區(qū)域填補(bǔ),它們分別用在不同的情況下對(duì)網(wǎng)格進(jìn)行修正.通過局部算法的修正,算法的魯棒性增強(qiáng)了.為了能夠有效的處理海量數(shù)據(jù),我們用分解再合并的思想對(duì)上述算法進(jìn)行了改進(jìn),減小了算法的時(shí)間復(fù)雜度和空間復(fù)雜度. 根據(jù)散亂點(diǎn)集和點(diǎn)集所在的曲面重建網(wǎng)格曲面也是實(shí)踐中常見的問題.該文以上面的算法