基于四叉樹的海量地形實時繪制技術研究.pdf

1、地形可視化的概念是在20世紀60年代以后隨著地理信息系統(tǒng)的出現而逐漸形成的,是一門以研究數字地形模型DTM的顯示、仿真等內容的學科。它的應用涉及GIS、虛擬與現實、地形的穿越飛行等方面。
　　本文圍繞大規(guī)模地形數據的多分辨率表示以及其優(yōu)化方法、內外存的動態(tài)調度、多分辨率紋理映射方法等方面進行研究和討論,主要取得以下比較有特色的成果:
　　(1)提出了一個基于四叉樹的較合理的多分辨率節(jié)點評價系統(tǒng)。該系統(tǒng)的方法根據視距和物體表面

2、的粗糙度來選擇不同分辨率的節(jié)點進行繪制。然后在此基礎上提出一系列的優(yōu)化算法諸如裂縫修補、視景體剔除、背面剔除來提高繪制的質量。實驗證明,以上的改進算法均取得不錯的效果。
　　(2)對地形數據組織方式和海量三維地形調度算法進行了研究。提出了基于地形數據分塊的動態(tài)調度策略,并在調度策略中提出數據預取的方法來實現大規(guī)模地形的內外存調度。最后,通過實驗驗證了算法的有效性和可行性。
　　(3)介紹了地形紋理數據結構和常用的紋理映射方法