基于網(wǎng)格平臺的DEM生成分布式算法的研究與實(shí)現(xiàn).pdf

1、數(shù)字高程模型，是一種表示三維空間連續(xù)起伏狀態(tài)的數(shù)學(xué)模型，廣泛地應(yīng)用在各行業(yè)中。現(xiàn)在DEM的表示方法已經(jīng)有很多，主要有基于不規(guī)則三角網(wǎng)TIN的建模方法和基于規(guī)則格網(wǎng)的建模方法等。其中，基于規(guī)則格網(wǎng)的建模方法具有采樣方法簡單、計算機(jī)存儲方便的特點(diǎn)，而且適合圖像的計算、分析和處理，所以是目前應(yīng)用最普遍的DEM模型。
　　 在很多情況下，采集的DEM原始數(shù)據(jù)大多以離散點(diǎn)的形式存儲。在實(shí)際應(yīng)用中時，需要先轉(zhuǎn)化為規(guī)則格網(wǎng)數(shù)據(jù)。這個過程需要通

2、過插值算法來達(dá)到，一般的插值算法都具有計算密集型的特點(diǎn)。在數(shù)據(jù)量較大時，使用單機(jī)來進(jìn)行插值運(yùn)算就會顯得較為緩慢，需要引入并行計算來解決這個問題。
　　 作為并行計算技術(shù)的一個重要分支，網(wǎng)格計算是架構(gòu)在網(wǎng)格基礎(chǔ)設(shè)施之上的一種問題求解模式。它可將地理上分散的各種資源整合成一臺超級計算機(jī)，從而實(shí)現(xiàn)資源共享與協(xié)同工作，它代表了一種嶄新的資源共享和協(xié)同工作模型。與普通并行計算相比，網(wǎng)格計算具有獨(dú)立于平臺、編程語言和成本低廉的優(yōu)勢。網(wǎng)格計算

3、的出現(xiàn)為DEM插入提供了新的解決途徑。
　　 本文的主要工作如下：
　　 第一：在DEM內(nèi)插并行算法方面，首先分析現(xiàn)有DEM插入算法在效率、成本等方面的不足之處，提出了使用網(wǎng)格計算來解決這個問題，并分析了其優(yōu)越性。
　　 第二，在介紹DEM內(nèi)插算法和網(wǎng)格計算的基礎(chǔ)之上，本文對使用網(wǎng)格計進(jìn)行DEM內(nèi)插的并行算法的架構(gòu)進(jìn)行了分析，提出可以使用網(wǎng)格計算來進(jìn)行DEM的插值。
　　 最后，本文基于一個開源的網(wǎng)格平臺