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