速度掃描方法研究畢業(yè)設(shè)計(jì)-閱讀頁(yè)
2024-09-14 19:25本頁(yè)面
【正文】 標(biāo)函數(shù)或目標(biāo)變量達(dá)到極值的可行解，稱為最優(yōu)解。每一步只考慮一個(gè)數(shù)據(jù)，滿足局部?jī)?yōu)化條件。貪婪法能夠解決很多領(lǐng)域提出的問題，但它不一定得到最優(yōu)解 {4}。 16 韓義：三維 地質(zhì)建模 167。 網(wǎng)格優(yōu)化 主要有 網(wǎng)格 光順和 拓?fù)?優(yōu)化。一些固定 邊界結(jié)點(diǎn)是不 可以 更改的， 而且 更改的結(jié)點(diǎn)不可以影響對(duì)象之間的拓?fù)潢P(guān)系， 所以 通常情況下，能進(jìn)行網(wǎng)格光順的結(jié)點(diǎn)都是一些內(nèi)部結(jié)點(diǎn)。 （ 1） 直接法網(wǎng)格光順 直接 法網(wǎng)格 光順 是通過(guò)移動(dòng)結(jié)點(diǎn) 讓 以 此 結(jié)點(diǎn) 為 頂點(diǎn)的 全部 三角形盡量 都 接近等邊三角形，即最小內(nèi)角最大化原則。如圖 以 6個(gè) 點(diǎn) 構(gòu)成 的 簡(jiǎn)單 網(wǎng)格 進(jìn)行 優(yōu)化 的 前后對(duì)比。 式中： Ni為內(nèi)點(diǎn) PI與 可以與之可以連接成線段的 相鄰 的結(jié)點(diǎn)的個(gè)數(shù) ； PJ為與結(jié)點(diǎn) PI相連接的結(jié)點(diǎn)。 對(duì)待優(yōu)化結(jié)點(diǎn)進(jìn)行循環(huán)計(jì)算，計(jì)算其所有在 一條線段 且相鄰 的 結(jié)點(diǎn)坐標(biāo)的平均值，進(jìn)行一次迭代優(yōu)化， 將得到的結(jié)果作為新坐標(biāo)。 重復(fù)進(jìn)行第二步，直到各個(gè)結(jié)點(diǎn)的新坐標(biāo)和其 上 一次迭代優(yōu)化得到坐標(biāo)的差值滿足某個(gè)人為 規(guī)定的 精度 值要求 ，迭代結(jié)束。 在 對(duì)大量 結(jié)點(diǎn) 進(jìn)行優(yōu)化以后，會(huì) 使 網(wǎng)格質(zhì)量得到明顯的提升，如下圖 經(jīng)過(guò) Laplacian光順前后 的網(wǎng)格化對(duì)比，從圖中可以看出，優(yōu)化后的質(zhì)量明顯比優(yōu)化前強(qiáng)很多。 如果 四點(diǎn)共圓的話，要考慮最小角最大化特性 。 如果 四點(diǎn)不共圓 ， 以三個(gè)點(diǎn)確定18 韓義：三維 地質(zhì)建模 一個(gè)圓，判斷另一個(gè)點(diǎn)是否落在圓內(nèi)，如果落在 圓 內(nèi)的話 就 要交換邊 。還有 一種 數(shù)學(xué) 方法更 容易 判斷 。 不過(guò) 盡量遵從最小角最大化特性 。 （ 3） 當(dāng) sin(x+y)O時(shí)，不需要交換對(duì)角線。從 圖中 可了解到優(yōu)化處理是必要的，可以讓地質(zhì)工作者能更 容易 了解 信息 。 本 章小 結(jié) 如果 要 建立一個(gè) 好的三維地質(zhì)模型， 就 必須要做好平面三角剖分 工作 ， 在 這章中 我 主要 研究學(xué)習(xí)了 Delaunay 三角剖分技術(shù) ，同時(shí)了解了 貪婪法三角 剖分和周培德三角剖分方 法的原理，完成 平面三角剖分以后 再 進(jìn)行網(wǎng)格優(yōu)化這樣得到的網(wǎng)格質(zhì)量就更好了， 網(wǎng)格光順 法和拓?fù)鋬?yōu)化法都 是 比較 靠譜 的技術(shù)。 中國(guó)地質(zhì)大學(xué)學(xué)士學(xué)位論文 19 第三章 插值 方法 由于 實(shí)際野外采集的地震數(shù)據(jù)不可能按照規(guī)則的網(wǎng)格分布， 對(duì)于離散 數(shù)據(jù)分布比較 亂 的 時(shí)候 ， 運(yùn)用 空間插值方法 可以 較好的解決數(shù)據(jù)分布問題 。通過(guò) 補(bǔ)充 觀測(cè) 數(shù)據(jù)可以 以提高數(shù)據(jù)密度，可以使數(shù)據(jù)網(wǎng)格化，把非規(guī)則分布的空間數(shù)據(jù)內(nèi)插為規(guī) 則分布的空間數(shù)據(jù)。 本文中主要講克 立 格 方法 和 離散光滑插值 （ DSI） 方法。 克立格方法 克 立 格 （ Kriging）方法是通過(guò)分析 變差函數(shù)與協(xié)方差函數(shù)空間，注重 權(quán)值系數(shù)的確定， 對(duì)目標(biāo)區(qū)域化變量進(jìn)行無(wú)偏最優(yōu)估計(jì)的方法。 然后 在 非已知數(shù)據(jù)點(diǎn) 給出區(qū)域 變量的無(wú)偏最優(yōu) 估計(jì)。 設(shè) Z(x)是一個(gè)二階平穩(wěn)的隨機(jī)函數(shù)，設(shè) Z(x1) , Z(x2) ,? Z(xn )為 區(qū)域內(nèi)的 N 個(gè) 實(shí)測(cè)點(diǎn)， 點(diǎn) X0 處的估計(jì)量為 : Z*V(X) 錯(cuò)誤 !未找到引用源。 在使用 克立格方法時(shí)， 還 需要注意無(wú)偏條件和最小估計(jì)方差條件 。 普通克里金法是利用線性回歸分析知識(shí) ， 泛克里金方法 能解決非平穩(wěn)問題，漂移與波動(dòng)問題 。 167。離散光滑 插值法是利用 結(jié)點(diǎn) 連接關(guān)系，通過(guò) 已知 的結(jié)點(diǎn)估計(jì)出 未知結(jié)點(diǎn) 的函數(shù)值 。 DSI技術(shù) 是 GOCAD的 核心技術(shù) 具體插值 方法 是為了估計(jì) 出 網(wǎng)格 上 結(jié)點(diǎn) 函數(shù) α 。 對(duì)于目標(biāo)函數(shù) R*(α )=R(α )+ ρ (α ) 其中 R(α )表示 全局粗糙度函數(shù)，ρ (α )為線性約束函數(shù)（ 違反度） 。 ，使線性約束的違反度函數(shù)ρ (α )達(dá)到最小，也就是說(shuō)使線性約束的符合程度達(dá)到最大，從而使相關(guān)結(jié)點(diǎn)的α值盡可能逼近采樣數(shù)據(jù)。由于 篇幅問題，不在這里具體講述，具體 操作 可以參考一下參考文獻(xiàn) [5]。 插值 方法小結(jié) 對(duì)于 三維地質(zhì)建模 技術(shù) ， 進(jìn)行 插值是其中重要 的 基礎(chǔ)，本文中介紹了 克立格 方法和離散光滑插值（ DSI） 方法 ， 在 科學(xué) 技術(shù) 持續(xù)發(fā)展的過(guò)程中，還有很多 其他 插值方法，例如距離 反比加權(quán)法， 趨勢(shì)面 插值法 ， 改進(jìn)的距離反比加權(quán)法等。 第四章 簡(jiǎn)單 模型的建立 167。 地下 地質(zhì) 情況復(fù)雜多變，僅僅用 單值 的 連續(xù)和 斷面界面無(wú)法 中國(guó)地質(zhì)大學(xué)學(xué)士學(xué)位論文 21 模擬， 還需要 掌握多值連續(xù)界面還有多值非連續(xù)界面的建模技術(shù)，如果要開發(fā)出 可以 供 地質(zhì)工作者使用的軟件前面的還是不足的， 構(gòu)建 等值線圖， 優(yōu)化 界面 等 問題都不是很好解決的，需要 進(jìn)一步 努力的研究。盡我所知，除文中特別加以標(biāo)注和致謝的地方外，不包含其他人或組織已經(jīng)發(fā)表或公布過(guò)的研究成果，也不包含我為獲得 及其它教育機(jī)構(gòu)的學(xué)位或?qū)W歷而使用過(guò)的材料。 作 者 簽 名： 日 期： 指導(dǎo)教師簽名： 日 期： 使用授權(quán)說(shuō)明 本人完全了解 大學(xué)關(guān)于 收集、保存、使用畢業(yè)設(shè)計(jì)（論文）的規(guī)定，即：按照學(xué)校要求提交畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版本；學(xué)校有權(quán)保存畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務(wù)；學(xué)?？梢圆捎糜坝?、縮印、數(shù)字化或其它復(fù)制手段保存論文；在不以贏利為目的前提下，學(xué)?？梢怨颊撐牡牟糠只蛉?jī)?nèi)容。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫的成果作品。本人完全意識(shí)到本聲明的法律后果由本人承擔(dān)。本人授權(quán) 大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本 學(xué)位論文。 作者簽名： 日期： 年 月 日 24 韓義：三維 地質(zhì)建模 導(dǎo)師簽名： 日期： 年 月 日 中國(guó)地質(zhì)大學(xué)學(xué)士學(xué)位論文 25 注 意 事 項(xiàng) （論文）的內(nèi)容包括： 1）封面（按教務(wù)處制定的標(biāo)準(zhǔn)封面格式制作） 2）原創(chuàng)性聲明 3）中文摘要（ 300 字左右）、關(guān)鍵詞 4）外文摘要、關(guān)鍵詞 5）目次頁(yè)（附件不統(tǒng)一編入） 6）論文主體部分：引言（或緒論）、正文、結(jié)論 7）參考文獻(xiàn) 8）致謝 9）附錄（對(duì)論文支持必要時(shí)） ：理工類設(shè)計(jì)（論文）正文字?jǐn)?shù)不 少于 1 萬(wàn)字（不包括圖紙、程序清單等），文科類論文正文字?jǐn)?shù)不少于 萬(wàn)字。 、圖表要求： 1）文字通順，語(yǔ)言流暢，書寫字跡工整，打印字體及大小符合要求，無(wú)錯(cuò)別字，不準(zhǔn)請(qǐng)他人代寫 2）工程設(shè)計(jì)類題目的圖紙，要求部分用尺規(guī)繪制，部分用計(jì)算機(jī)繪制，所有圖紙應(yīng)符合國(guó)家技術(shù)
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1