RS-Globe的DEM數(shù)據(jù)處理與Delaunay三角網(wǎng)生成算法研究.pdf

1、數(shù)字地球是一項(xiàng)跨越多學(xué)科的理論和系統(tǒng)工程。隨著美國(guó)前副總統(tǒng)戈?duì)栍?998年提出數(shù)字地球的概念以來，引起了各國(guó)的重視。我國(guó)已將其作為一個(gè)整體性、導(dǎo)向性的戰(zhàn)略目標(biāo)。RS-Globe系統(tǒng)是基于國(guó)家航天局航天遙感論證中心國(guó)防科技工業(yè)民用專項(xiàng)科研技術(shù)項(xiàng)目，目的是通過對(duì)數(shù)字地球關(guān)鍵技術(shù)的研究，構(gòu)建一個(gè)用于顯示我國(guó)資源衛(wèi)星、MODIS以及其他衛(wèi)星提供的圖像的數(shù)字地球。而系統(tǒng)的關(guān)鍵問題就是如何有效的組織這樣龐大的空間數(shù)據(jù)、以及如何提高地形的繪制速度，使

2、其可以達(dá)到無縫漫游的效果。針對(duì)以上問題，本文對(duì)DEM數(shù)據(jù)處理技術(shù)與Delaunay三角網(wǎng)的生成算法進(jìn)行了研究。主要內(nèi)容如下： ⑴由于DEM數(shù)據(jù)量的龐大，不可能一次性的將所有數(shù)據(jù)裝入系統(tǒng)內(nèi)存，本文在分析了目前地形簡(jiǎn)化模型的基礎(chǔ)上，設(shè)計(jì)了DEM數(shù)據(jù)的處理流程：首先構(gòu)建金字塔模型，并對(duì)數(shù)據(jù)的分層、分塊方法進(jìn)行了分析；然后根據(jù)所構(gòu)建的金字塔模型設(shè)計(jì)了DEM數(shù)據(jù)的處理方法，即文件的分割、拼接、區(qū)塊選取方法，用于將DEM數(shù)據(jù)按所設(shè)計(jì)模型來劃

3、分；最后對(duì)處理后的文件建立四叉樹索引，并設(shè)計(jì)索引層、行、列號(hào)所組成的索引編號(hào)。這樣便有效的解決了數(shù)據(jù)不能一次性裝入的問題。 ⑵由于地形復(fù)雜，而計(jì)算機(jī)的處理能力有限，無法達(dá)到一個(gè)快速顯示的效果，本文基于對(duì)Delaunay三角網(wǎng)生成算法的研究，在目前較為優(yōu)秀的合成算法的基礎(chǔ)上進(jìn)行改進(jìn)：首先改進(jìn)了凸殼的生成算法，通過利用坐標(biāo)的最大(小)值所構(gòu)成的四個(gè)點(diǎn)來構(gòu)建凸殼，達(dá)到簡(jiǎn)化凸殼的生成過程的效果；其次改進(jìn)了三角形快速定位算法，利用向量間的