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

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

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