基于云計算的大規(guī)模曲面重建系統(tǒng)設計與實現(xiàn).pdf

1、隨著計算機輔助設計與地質勘探技術的發(fā)展。在石油、天然氣等礦物能源勘探中，大量運用了曲面重建技術。曲面重建技術是逆向工程的一個重要分支，它的主要目的是通過有限的數(shù)據(jù)點，還原出最接近實際情況的曲面?，F(xiàn)今，勘探技術的提升使得地質數(shù)據(jù)更加精細，地質勘探的廣度也不斷加大，單臺計算機已經無法滿足高精度的計算密集型大規(guī)模復雜曲面重建任務。本文回顧現(xiàn)有地質曲面重建方法與流程，研究當下主流的云計算系統(tǒng)框架，設計了一套針對大規(guī)模地質曲面重建的私有云計算系統(tǒng)

2、。本文主要在以下幾個方面進行了創(chuàng)新設計與研究實現(xiàn)工作：
　?。?）在對現(xiàn)有地質曲面重建算法和流程充分研究的基礎上，對單機曲面重建流程進行創(chuàng)新性的重構，設計出了能夠應用于 Hadoop云計算框架的兩套Mapreduce任務。一套分塊MapreduceHadoop系統(tǒng)，解決單機內存和計算能力不足的問題。它將數(shù)據(jù)點切分成塊，計算任務被拆分為塊粒度并行。節(jié)點上的 map任務負責單個地形塊的曲面重建，reduce任務負責將重建好的各個地形塊

3、拼接起來形成最終的大規(guī)模曲面；另一套網格Mapreduce任務，解決曲面拓撲合并的問題。它將數(shù)據(jù)點以網格形式組織起來，計算任務被拆分為網格粒度并行。節(jié)點上的 map任務負責單個網格的三角網拓撲構建，節(jié)點上的reduce任務負責所有網格的三角網融合。它們配合在一起工作，共同高效完成大規(guī)模曲面重建。
　?。?）云計算系統(tǒng)與曲面重建流程結合后拋出了幾個新問題，本文提出了針對性的解決方案。從系統(tǒng)角度講，主要提出了數(shù)據(jù)均衡法解決Hadoop

4、系統(tǒng)中的地質曲面重建任務可能存在的計算傾斜問題，保證負載均衡；提出了幾個不同的數(shù)據(jù)結構存儲方法，使得云計算系統(tǒng)方便存取，保證了數(shù)據(jù)一致性。從算法角度講，提出了針對鄰接網格的Delaunay的快速拼接融合算法，解決復雜約束情況下的拼接問題并且提高系統(tǒng)運行效率；提出了帶斷層約束的塊邊界插值快速搜點算法，使得拼接處縫合規(guī)整，不會出現(xiàn)違背地質規(guī)律的情況。
　?。?）系統(tǒng)實現(xiàn)與測試。本文對基于云計算的大規(guī)模曲面重建系統(tǒng)進行了編程實現(xiàn)，并且采