国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

基于Delaunay三角剖分的二維交互建模研究

2021-04-08 07:30:30
物探化探計算技術(shù) 2021年2期
關(guān)鍵詞:剖分多邊形網(wǎng)格化

楊 強

(中國石化 石油物探技術(shù)研究院,南京 211103)

0 引言

地震勘探中,正演模擬不但在地震數(shù)據(jù)采集中得到應(yīng)用,在地震資料處理和地震資料解釋中也是重要的驗證技術(shù)手段,是進(jìn)行地震反演的基礎(chǔ)。而正演模擬的基礎(chǔ)就是需要準(zhǔn)確且合理的地質(zhì)模型,因此建模是地震正演的重要基礎(chǔ)。傳統(tǒng)上地質(zhì)模型都沿用Cenveny提出的模型結(jié)構(gòu),即所謂層狀結(jié)構(gòu)模型。它要求每一個分界面都必須從模型體的左邊界貫穿到模型體的右邊界,分界面按順序由上到下依序排列,不得交叉。對于逆斷層、尖滅、透鏡體等復(fù)雜地層情況,只能人為地簡化模型,從而滿足層狀模型。

在實際的地球物理勘探中,層狀結(jié)構(gòu)模型有兩個嚴(yán)重不足:①在采集、處理、解釋各階段的模型大都有逆斷層、尖滅、透鏡體等復(fù)雜地質(zhì)元素,層狀結(jié)構(gòu)模型無法準(zhǔn)確描述復(fù)雜的地質(zhì)拓?fù)浣Y(jié)構(gòu),從而無法得到網(wǎng)格化模型;②處理中的疊前深度偏移速度建模以及地震解釋構(gòu)造建模等,都要求能夠交互修改模型,交互編輯中的層位修改及移動必須遵循層狀規(guī)則,這對交互式復(fù)雜建模而言很困難,也不便利。蔣先藝[1]提出用點、段、線、面的概念描述二維封閉結(jié)構(gòu)模型,實現(xiàn)了二維復(fù)雜地質(zhì)結(jié)構(gòu),其優(yōu)點是地震建模的數(shù)據(jù)層位、斷層、透鏡體都可以用點、線、面集來描述。這種方法比較復(fù)雜,難點就在于封閉塊體的追蹤。由于建模中的基本元素是點和線段,由這些基本元素需要得到地質(zhì)結(jié)構(gòu)的拓?fù)潢P(guān)系,采用三角剖分是一種理想的處理手段。

1 方法及思路

Delaunay 三角剖分是二維平面內(nèi)的最優(yōu)三角剖分,它在有限元分析、信息可視化、計算機圖形學(xué)等應(yīng)用領(lǐng)域有著重要應(yīng)用[2]。Ruppert的二維高質(zhì)量網(wǎng)格生成算法是第一個理論上保證網(wǎng)格劃分算法在實踐中真正令人滿意的算法[3]。Refine Delaunay 三角化方法解決了保邊界和內(nèi)嵌邊界的問題,該方法往往通過在保留邊(約束邊)上加入新的節(jié)點以實現(xiàn)保邊界的目的[4]。筆者通過對Delaunay三角剖分的研究,以點和線段為基礎(chǔ),對層位、斷層、透鏡體進(jìn)行三角剖分,采用封閉多邊形結(jié)構(gòu)描述復(fù)雜地質(zhì)結(jié)構(gòu)的拓?fù)潢P(guān)系,從而解決正演模擬建模中存在的問題。

1.1 方法分析:

經(jīng)典的Delaunay三角剖分算法主要有兩類:①Watson算法;②局部變換法。Watson算法又稱為Delaunay空洞算法或加點法,從一個三角形開始,每次加一個點,保證每一步得到的當(dāng)前三角形是局部優(yōu)化的。Delaunay三角剖分加點算法采用點定位方法[5]。點法利用Delaunay空洞性質(zhì),簡明地實現(xiàn)了三角剖分。這種方法的優(yōu)點是在實現(xiàn)上比局部變換算法相對容易,而且與空間的維度無關(guān)。該算法在處理新點加入時,會重新計算三角形單元并判斷其屬性。如果包含新點的三角形單元不再符合Delaunay屬性,則這些三角形單元被刪除,形成Delaunay空洞,然后算法將新點與組成空洞的每一個頂點相連生成一個新邊,根據(jù)空球?qū)傩钥梢宰C明這些新邊都是局部Delaunay的,因此新生成的三角網(wǎng)格仍是Delaunay的[6]。

考慮到透鏡體的網(wǎng)格化問題,這里采用了加點法的Constraint Delaunay[7]算法,利用其空圓特性和最大化最小角特性,先將模型的原始點集和邊進(jìn)行三角剖分,再結(jié)合文獻(xiàn)[1]提出的二維復(fù)雜地質(zhì)結(jié)構(gòu),利用原始(非添加)點集和線段集尋找封閉區(qū)域,從而形成系列的多邊形來描述模型。

1.2 模型的三角剖分

Constraint Delaunay 要求處理的對象必須是PLSG(Planar straight line graph),PLSG定義為點和線段組成的集合,要求每個線段的端點,應(yīng)該在點的序列中,而端點由點的序號來標(biāo)示。借鑒文獻(xiàn)[1]的思路和Constraint Delaunay三角剖分,只要在前期處理中把層位、斷層、透鏡體等對象分解為點和線段集合就可以滿足三角剖分的輸入要求,而對于每次交互式修改,就相當(dāng)于對離散點集和線段集合進(jìn)行重構(gòu),從而克服了層狀結(jié)構(gòu)模型的限制約束。對模型進(jìn)行Constraint Delaunay 三角剖分的步驟:

1)對原始輸入數(shù)據(jù)處理,形成滿足PLSG 圖的點和線段的集合,采用加點法進(jìn)行Delaunay 三角剖分。

2)恢復(fù)丟失的線段:用Constriant Delaunay 三角剖分,刪除線段有重疊的三角形,在線段兩側(cè)重新進(jìn)行三角剖分,以此確保在沒有引進(jìn)任何新點的情況下線段的恢復(fù)。

3)刪除不必要的三角形。主要是刪除“空洞”和“凹”處的三角形。三角剖分的計算量很大,這種處理有利于提高三角剖分的效率。

Lawson 算法還有一個步驟是保持三角剖分的Delaunay 性質(zhì)。它通過插入新點,并對三角剖分進(jìn)行細(xì)化,直到對三角形最小角和最大面積的限制條件滿足[8]。保持三角剖分的Delaunay 性質(zhì)本來是Delaunay三角剖分的一個核心,但本方法的目的在于形成封閉多邊形結(jié)構(gòu),對于多邊形的形狀要求盡可能保持模型本身的形狀,對于保持三角剖分的Delaunay特性沒有特殊要求,因而在本方法的剖分中沒有應(yīng)用。同樣,步驟2)也是為了模型的準(zhǔn)確性以及減少三角化的計算量,采用不增加新點的方法,從而簡化后面的封閉拓?fù)錁?gòu)成的工作。

1.3 形成封閉拓?fù)浣Y(jié)構(gòu)

模型三角剖分結(jié)果的結(jié)果是一系列的三角形,對于建模需要得到封閉體還需要基于三角剖分的結(jié)果(三角形集合)進(jìn)行搜索,形成由原始邊(線段)構(gòu)成的封閉多邊形,其步驟如下:

1)三角剖分后形成若干個三角形,標(biāo)記不是原拾取點形成的邊以及原拾取點所形成的邊集合。

2)確定一個起始三角形,預(yù)定義一個多邊形。

3) 將三角形的原拾取點和邊添加到定義的多邊形,并依據(jù)非原始邊去找新的三角形,依次循環(huán)遞歸查找,直到無法找到非原始點的邊。

圖1 封閉拓?fù)浣Y(jié)構(gòu)流程Fig.1 Flow chart of closed topology

圖2 Marmousi模型剖分及封閉結(jié)果Fig.2 Results of Marmousi model triangulation

圖3 Marmousi原始速度模型Fig.3 Original Marmousi vp-model

4)利用上步記錄的原始點邊集合添加到多邊形,可組成一個封閉多邊形(未形成閉合就不紀(jì)錄此多邊形)。

5)查找沒有用到過的另一個三角形,重復(fù)步驟3)、步驟4),直到找完全部三角形。

圖4 Marmousi模型網(wǎng)格化結(jié)果Fig.4 Results of gridding Marmousi model

圖5 網(wǎng)格模型正演結(jié)果Fig.5 One shot record of gridding Marmousi model

形成封閉拓?fù)浣Y(jié)構(gòu)流程圖(圖1)。

通過以上流程可以得到一系列的封閉多邊形,在此基礎(chǔ)上根據(jù)網(wǎng)格劃分的步長,從道方向?qū)W(wǎng)格點的坐標(biāo)進(jìn)行遍歷,從而確定網(wǎng)格點位于屬于哪個封閉多邊形,這樣就可以進(jìn)行屬性填充,完成模型的網(wǎng)格化從而得到正演所需的網(wǎng)格模型。

2 應(yīng)用實例

利用本文方法,結(jié)合Qt.4.X(X>2)開發(fā)工具進(jìn)行開發(fā),形成了完整的實用軟件,以下是具體實例。

2.1 Marmousi模型

Marmousi模型是地球物理經(jīng)典模型,涵蓋了大多數(shù)地質(zhì)模型對象,圖2給出了三角剖分結(jié)果、封閉結(jié)構(gòu)結(jié)果(塊狀模型)。

圖3是Marmousi模型的原始縱波速度模型,圖4是由剖分結(jié)果按上述網(wǎng)格化方法填充屬性后得到的網(wǎng)格化模型,對比圖2與圖3反映了剖分的準(zhǔn)確性。通過圖3和圖4對比,反映了網(wǎng)格化結(jié)果滿足建模的需求。

在模型中左邊的3個狹長的復(fù)雜的透鏡體,三角剖分時都被狹長的三角網(wǎng)覆蓋,三角網(wǎng)內(nèi)多邊形保持了Delaunay特性反應(yīng)了剖分算法的正確性,網(wǎng)格化結(jié)果也反映了尋找封閉區(qū)域算法的準(zhǔn)確性。

圖6 實際模型剖分及封閉結(jié)果Fig.6 Results of real model triangulation

圖7 實際模型網(wǎng)格化結(jié)果Fig.7 Results of gridding real model

由網(wǎng)格化的數(shù)據(jù)用iSeisWave(自研軟件)軟件進(jìn)行正演模擬,激發(fā)點位于模型2 100 m處,最小炮檢距為1 050 m,道間距為25 m,得到的單炮記錄如圖5所示,可見本方法能滿足地震正演模擬的建模需求。

2.2 惠民凹陷盤河模型

此模型是勘探生產(chǎn)中的實際復(fù)雜模型,三角剖分結(jié)果和網(wǎng)格化結(jié)果如圖6、圖7所示。

圖6、圖7兩個實例中都存在狹長三角形,就是因為三角剖分中省略了步驟4)-用Lawson 算法保持三角剖分的Delaunay 性質(zhì)。圖7中,中間及右邊的大斷層起點并沒有與其他層位或斷層相交,三角剖分正常,網(wǎng)格化時都因非閉合而被忽略,再次驗證了形成封閉體算法的正確性。

通過實踐,每次交互修改后形成PLSG,可以對模型進(jìn)行重構(gòu)——直接進(jìn)行三角剖分,三角剖分及形成封閉多邊形在三角網(wǎng)較大數(shù)量級(10×104級別)基本可以做到實時,對交互式建模提供了極大的便利(無需考慮層位和逆斷層的控制問題)。同時在網(wǎng)格化步長較大(橫向和縱向步長都為10 m)的情況下,經(jīng)典模型和實際模型的網(wǎng)格化結(jié)果都達(dá)到了生成要求。

3 結(jié)論

筆者采用的基于三角網(wǎng)的建模方法突破了層狀建模的局限性,同時比已有的塊狀建模方法更加簡單,效率高。本方法不僅能建立塊狀模型,還能得到非結(jié)構(gòu)化網(wǎng)格模型,因此有更好的應(yīng)用前景,為地震勘探中復(fù)雜交互式建模提供了有效的方法。

猜你喜歡
剖分多邊形網(wǎng)格化
多邊形中的“一個角”問題
以黨建網(wǎng)格化探索“戶長制”治理新路子
奮斗(2021年9期)2021-10-25 05:53:02
多邊形的藝術(shù)
基于重心剖分的間斷有限體積元方法
解多邊形題的轉(zhuǎn)化思想
多邊形的鑲嵌
二元樣條函數(shù)空間的維數(shù)研究進(jìn)展
城市大氣污染防治網(wǎng)格化管理信息系統(tǒng)設(shè)計
化解難題,力促環(huán)境監(jiān)管網(wǎng)格化見實效
網(wǎng)格化城市管理信息系統(tǒng)VPN方案選擇與實現(xiàn)
郴州市| 达孜县| 内黄县| 阳山县| 荔浦县| 常熟市| 呼玛县| 盐边县| 南昌县| 奎屯市| 山东省| 沧源| 凤凰县| 双江| 淮北市| 砚山县| 伊金霍洛旗| 和田市| 柘荣县| 富宁县| 丁青县| 庆城县| 页游| 青海省| 措美县| 平江县| 洛宁县| 涟水县| 沙湾县| 通许县| 深水埗区| 湘潭县| 临安市| 水富县| 山东省| 松桃| 襄城县| 阿图什市| 印江| 平罗县| 石楼县|