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)的建模方法具有采樣方法簡(jiǎn)單、計(jì)算機(jī)存儲(chǔ)方便的特點(diǎn)，而且適合圖像的計(jì)算、分析和處理，所以是目前應(yīng)用最普遍的DEM模型。
　　 在很多情況下，采集的DEM原始數(shù)據(jù)大多以離散點(diǎn)的形式存儲(chǔ)。在實(shí)際應(yīng)用中時(shí)，需要先轉(zhuǎn)化為規(guī)則格網(wǎng)數(shù)據(jù)。這個(gè)過(guò)程需要通

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

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