地形可視化中多分辨率模型生成算法研究.pdf

1、三維地形可視化在GIS、虛擬現(xiàn)實、飛行模擬等領域中有著廣泛而重要的應用。由于地形具有海量數(shù)據(jù)的特征，基于當前的計算機圖形硬件系統(tǒng)，要實現(xiàn)既具有較高幀率又能保持較好視覺效果的地形交互可視化表達，仍是一大難題?；谲浖?，建立地形模型的多分辨率模型是目前解決這個問題的重要方法。正因為如此，地形的多分辨率表達一直是GIS和虛擬現(xiàn)實領域的研究熱點和學術(shù)前沿。 本文立足于規(guī)則格網(wǎng)(Grid)地形數(shù)據(jù)在結(jié)構(gòu)上的優(yōu)勢和不規(guī)則三角網(wǎng)(TIN)

2、在表達地形時在頂點數(shù)量上的優(yōu)勢，研究地形的多層次細節(jié)(LOD)模型的自動生成算法，重點研究基于地形TIN模型的LOD算法，包括：探討適用于格網(wǎng)地形數(shù)據(jù)的基于四叉樹的LOD算法和設計出適用于TIN模型的基于四叉樹的LOD算法。該基于四叉樹的TIN的LOD算法，依據(jù)QuadTIN的思想，在不規(guī)則采樣點集上構(gòu)建一個四叉樹空間索引結(jié)構(gòu)，并融合基于四叉樹的LOD算法和基于TIN的三角網(wǎng)簡化方法實現(xiàn)地形TIN模型的視相關的多層次細節(jié)控制，獲得了一個