三維非拓?fù)湟恢滦詨K體構(gòu)建算法優(yōu)化與應(yīng)用
【文章頁數(shù)】:9 頁
【部分圖文】:
圖2非拓?fù)湟恢聣K體構(gòu)建示意圖
通過漫水追蹤算法獲取了地質(zhì)塊體的網(wǎng)格單元集合,為精確提取地質(zhì)塊體外表面三角形做好了準(zhǔn)備。非拓?fù)湟恢碌膲K體構(gòu)建算法的最終目標(biāo)是提取地質(zhì)塊體的外邊界三角形,構(gòu)造地質(zhì)塊體表面三角網(wǎng)。為此需要遍歷塊體的網(wǎng)格單元,從含有三角形的邊界網(wǎng)格單元中找出屬于地質(zhì)塊體的三角形,并將它們組合起來,構(gòu)造....
圖3均勻網(wǎng)格體劃分(左)與不規(guī)則八叉樹網(wǎng)格體劃分(右)對(duì)比
在上述非拓?fù)湟恢聣K體構(gòu)建算法中,網(wǎng)格劃分是重要步驟。基本的網(wǎng)格劃分方式是均勻型網(wǎng)格劃分,其劃分方式為無區(qū)別地將整個(gè)地質(zhì)模型均勻劃分為規(guī)模統(tǒng)一、精度一致的網(wǎng)格單元。這種劃分方式簡(jiǎn)單,便于實(shí)現(xiàn),且索引效率較高。其缺陷是既耗費(fèi)資源又耗費(fèi)時(shí)間。為此,本文提出一種高效方法,即非規(guī)則八叉樹網(wǎng)....
圖4八叉樹網(wǎng)格劃分算法流程
通過遞歸方式建立不規(guī)則八叉樹結(jié)構(gòu),首先從輸入的根節(jié)點(diǎn)開始,檢查當(dāng)節(jié)點(diǎn)的劃分層數(shù)是否小于最大劃分層數(shù),并判斷節(jié)點(diǎn)包含的三角形數(shù)目是否大于1。如果滿足條件則從x、y、z三個(gè)維度上同時(shí)進(jìn)行二分,將節(jié)點(diǎn)劃分成8個(gè)子節(jié)點(diǎn),為每個(gè)子節(jié)點(diǎn)設(shè)定空間范圍,并根據(jù)空間范圍置入所包含的三角形。然后依....
圖5非拓?fù)湟恢履P?br>
圖8是用網(wǎng)格塊體構(gòu)建方法建立的塊狀模型,圖9是網(wǎng)格塊體構(gòu)建算法細(xì)節(jié)?梢钥闯,網(wǎng)格塊體構(gòu)建算法的整體構(gòu)建效果較好,但對(duì)存在拓?fù)鋯栴}的模型,塊體模型沒有保留這些細(xì)節(jié)。圖6圖5模型中細(xì)節(jié)A(左)和B(右)
本文編號(hào):3985185
本文鏈接:http://sikaile.net/projectlw/dqwllw/3985185.html