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

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

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