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

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

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