【正文】 給出的包含 n個(gè)點(diǎn)的平面點(diǎn)集先求該點(diǎn)集的凸殼，并 將凸殼頂點(diǎn) C1按逆時(shí)針順序連接成邊存人邊集 T中，再求點(diǎn)集 S1=SC1的凸殼的頂點(diǎn) C2，并將 C2按逆時(shí)針順序連接成邊存人 T中，再求點(diǎn)集 S2=S1C2的凸殼，反復(fù)進(jìn)行上述操作直到只剩下0、 2個(gè)結(jié)點(diǎn)為止；然后從里到外進(jìn)行無內(nèi)部點(diǎn)的多邊形剖分，即可以得到點(diǎn)集 S的三角剖分 {5}。此外，若下一個(gè)數(shù)據(jù)與部分最優(yōu)解連在一起不再是可行解時(shí)，就不把該數(shù)據(jù)添加到部分解中，直到把所有數(shù)據(jù)枚舉完，或者不能再添加為止。貪婪法設(shè)計(jì)算法的特點(diǎn)是一步步地進(jìn)行，根據(jù)某個(gè)優(yōu)化測度，每一步都要保證能獲得局部最優(yōu)解。這些標(biāo)準(zhǔn)一般以函數(shù)或變量的形式給出，稱為目標(biāo)函數(shù)或目標(biāo)變量。滿足約束條件的子集可能不止一個(gè)，故可行解并不唯一。一般由貪婪法解決的問題的一般特征是有 n 個(gè)輸入以及一組約束條件。達(dá)到 剖分 的目的，為接下來的建模打下堅(jiān)實(shí)的基礎(chǔ)。在剖分 區(qū)域內(nèi)插入點(diǎn)， 并將內(nèi) 外邊界離散成一系列的小線段。 圖 四點(diǎn) 不共圓 時(shí)交換 邊 所有 的 離散點(diǎn) 都 插入到網(wǎng)格中時(shí)，從網(wǎng)格中刪除 不需要 的三角 形 ，最終得到的網(wǎng)格就是Delaunay三角網(wǎng)格。 如果 四點(diǎn) 共圓的話，是否交換對角線不影響 空 外接圓特性，要考慮最小角最大化特性 。事實(shí)上，點(diǎn)集 中存在兩 個(gè) 點(diǎn) 在一個(gè)位置 的話，算作一個(gè)點(diǎn)就可以了。 （ 2） Q在三角形 X的一條邊上，但不在頂點(diǎn)上，把 Q 與 X的三個(gè)頂點(diǎn)中與 Q 相對的那個(gè)頂點(diǎn)相連，這樣 將構(gòu)成 兩個(gè)新的共 邊的 三角形，將新生成的兩個(gè)三角形加入 Delaunay三角網(wǎng)，刪除三角形 X。 第四個(gè)點(diǎn) Q與前面已知的三角形 X的三個(gè)離散點(diǎn)進(jìn)行 結(jié)合 工作 。具體 方法就是： 一個(gè)大的三角形作為初始網(wǎng)格，這個(gè)三角形 需要 滿足 待 插入的 點(diǎn) 在三角形內(nèi)部。 下面是 我 主要 學(xué)習(xí)了 的逐點(diǎn)插入 法， 運(yùn)用 Lawson算法， 先 構(gòu)建一個(gè) Delaunay三角形，將想要插入的 離散 數(shù)據(jù)點(diǎn) 插入到 這個(gè)三角形中 。 （ 1） 分治算法 將分治算法思想應(yīng)用于生成 Delaunay三角網(wǎng)，遞歸地分割點(diǎn)集，直至子集中只包 含三個(gè)點(diǎn)而形成三角形，然后自下而上地逐級(jí)合并生成最終的三角網(wǎng)。 （ 2） 外接圓 特性： 因?yàn)槿切?的三個(gè)點(diǎn)可以確定一個(gè)圓，如果存在一個(gè) 點(diǎn) 在那個(gè)圓 里面的話， 則 這個(gè)三角形是不完美的， 需要 將第四個(gè)點(diǎn)與 其 相對點(diǎn)連接形成新的三角形，直到 所有的三角形外接圓 內(nèi) 都沒有其他 點(diǎn) 為止 。 167。本文 講主要講述 Delaunay 三角剖分。 第二章 平面三角剖分和 網(wǎng)格優(yōu)化 建立 三維地震地質(zhì)模型時(shí)，網(wǎng)格 化 是模擬地下地質(zhì)界面的必須工作，現(xiàn)在有三角網(wǎng)格化和四邊形網(wǎng)格化 兩種 方法，其中又以三角網(wǎng)格化 比較 常用， 三角網(wǎng)格化 技術(shù) 也稱為 三角剖分 ， 將一些 離散的地震數(shù)據(jù)點(diǎn) 劃分成 一個(gè)三角形網(wǎng)格 。為 接下來的建模工作打下理論基礎(chǔ) ， 進(jìn)而 為 物探 工作者以后 的 野外工作 打下 基礎(chǔ)。 167。地層足夠平緩和光滑時(shí)，使用規(guī)則網(wǎng)格就能實(shí)現(xiàn)網(wǎng)格和地層幾何與拓?fù)湔_，但存在斷層時(shí)，網(wǎng)格與封閉塊體的區(qū)域并不一致。模型拓?fù)浣Y(jié)構(gòu)應(yīng)存儲(chǔ)封閉塊體的曲面或子曲面信息，通過對曲面或子曲面的查詢以確定地下某一點(diǎn)屬于哪個(gè) 塊體。只 有拓?fù)潢P(guān)系正確才能形成正確的三維模型。 拓?fù)?、塊體、 網(wǎng)格 中國地質(zhì)大學(xué)學(xué)士學(xué)位論文 13 ． 1 拓?fù)潢P(guān)系 從地質(zhì)學(xué)角度看，拓?fù)浼吹刭|(zhì)對象間相互關(guān)系，包括地層與地層之間的關(guān)系、斷 層與斷層的關(guān)系以及斷層與地層之間的關(guān)系。三棱柱模型是用 若干小的三棱柱 組合 來表示地下地質(zhì)體的方法 ， 對于層狀地質(zhì)體，三棱柱模型能夠較好的表示 出來 ，給物探工作者以更直觀的感受。四面體模型是用若干四面體還原 地下地質(zhì)模型的方法 ，用小四面體的集合來表示形體。塊段模型常用八叉樹結(jié)構(gòu)進(jìn)行存儲(chǔ)數(shù)據(jù)和 建立模型 ，大概 方法就是通過外接 八個(gè)子立方體 ， 在對 八個(gè)子立方體 繼續(xù) 進(jìn)行八叉樹結(jié)構(gòu)分解，直到所有的 子 立方體 為空或者為滿 停止。體元 模型 包括塊段模型，四面體模型，三棱柱模型等。 但是 由于 其數(shù)據(jù)量太大導(dǎo)致模型的修改，改進(jìn)無法進(jìn)行，如果出現(xiàn)大的錯(cuò)誤將使之前很多的工作 都 無法繼續(xù)使用。 實(shí)體模型可以由封閉體組成，封閉體可以 用 幾個(gè)邊界面封閉連接形成，舉例 說明如 圖 2. 23中的長方體是 由 六個(gè)邊界面。從該實(shí)例中可以看出，線框表示模型是無法滿足 建立 復(fù)雜地質(zhì)模型的要求 的 。由于地質(zhì)建模中需要 建立的 模型 可能會(huì)非常 復(fù)雜，地質(zhì)界面起伏變換 較大 ，根本無法用線框表示。 中國地質(zhì)大學(xué)學(xué)士學(xué)位論文 11 圖 線框法 表示長方體 但是線框表示模型也存在問題，由于線框 表示 模型結(jié)構(gòu)簡單，數(shù)據(jù)量小，在表示復(fù)雜 的 三維形體時(shí)存在明顯的不足， 無法 模擬 出復(fù)雜的地下地質(zhì) 結(jié)構(gòu) 。其中頂點(diǎn)是重要 的控制點(diǎn)，它是 反映真實(shí)形體的 關(guān)鍵點(diǎn) ，線段是連接相鄰頂點(diǎn)的連線。 目前常用的三維地震地質(zhì)模型表示方法由線框表示法，體元表示法和邊界表示法。 167。由于地震數(shù)據(jù)的不規(guī)則性 和離散 性，構(gòu)建三角剖分曲面時(shí)需要建立約束條件，優(yōu)化 曲面， 處理重疊與錯(cuò)誤連接的點(diǎn)和線。我們 利用 大量 的點(diǎn) 數(shù)據(jù)或 者 線數(shù)據(jù) 可以 構(gòu)成 三維空間曲面。兩點(diǎn)可以確定一條線段，大量 的 線段可以 構(gòu)成 三維線。在實(shí)際三維地震勘查中，有可能一個(gè)區(qū)域內(nèi)的解釋數(shù)據(jù)點(diǎn)可能多達(dá)幾百萬甚至幾千萬個(gè)，這 極大的制約了建模速度， 可以對這些原始數(shù)據(jù)用適當(dāng)?shù)姆椒ㄟM(jìn)行粗化 (重采樣 )來減少計(jì)算量。 研究內(nèi)容和 具體工作安排 ． 1 研究 內(nèi)容 ． 2 工作 安排 10 韓義：三維 地質(zhì)建模 第一章 三維地質(zhì)建模模型 元素 167。 ④無論哪種方法，既要考慮到對低信噪比資料有一定的適應(yīng)性，又要具有較高的計(jì)算效率，才可有效地服務(wù)于生產(chǎn)。既要利用反射波信息，又要利用折射波、繞射波及面波等信息 。 中國地質(zhì)大學(xué)學(xué)士學(xué)位論文 9 ②提高復(fù)雜地區(qū)特別是地表 劇烈起伏、地下構(gòu)造發(fā)育和巖性變化強(qiáng)烈情況下地震波傳播數(shù)值模擬的精度 。反演方法的研究，特別是全波形反演的研究盡管已經(jīng)取得了初步成果，但在復(fù)雜地區(qū)的應(yīng)用，特別是對低信噪比資料的適用性，尚需進(jìn)一步的研究。常規(guī)疊加速度分析的精度雖然不是很高 (特別是在復(fù)雜地區(qū) )，但它的計(jì)算效率很高，不僅是常規(guī)疊加處理和時(shí)間偏移的必要環(huán)節(jié)，而且是層析反演、偏移速度分析等初始速度模型建立的必要手段，因而在速度分析方法發(fā)展中不容被忽視。 ⑥加強(qiáng)油氣藏 地震動(dòng)態(tài)監(jiān)測的研究和應(yīng)用，以利于尋找剩余油氣和提高油氣采收率。 8 韓義：三維 地質(zhì)建模 ④深入開展疊前處理方法的研究，包括疊前時(shí)間偏移和疊前深度偏移方法研究，特別是保持振幅疊前偏移和各向異性介質(zhì)疊前偏移方法的研究，以保證地震數(shù)據(jù)“三高”處理的實(shí)現(xiàn)。具體包括粘彈性介質(zhì)和孔隙彈性介質(zhì)地震波傳播規(guī)律的研究，為實(shí)現(xiàn)“三高”地震數(shù)據(jù)處理提供地震理論依據(jù)和方法保障。目前的工作方向有以下幾種：