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

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

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

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