球面六邊形網(wǎng)格局部多分辨率可視化方法研究.pdf

1、經(jīng)緯度網(wǎng)格相比其他網(wǎng)格系統(tǒng)，具有相鄰關系不唯一，空間面積不均勻等特點，這就使得在用經(jīng)緯度網(wǎng)格作為全球范圍數(shù)據(jù)可視化的底層結構時，無法避免的出現(xiàn)數(shù)據(jù)冗余，鄰域計算精度不足等缺點。三角形網(wǎng)格的相鄰關系比經(jīng)緯度網(wǎng)格復雜，相比之下，六邊形網(wǎng)格就具分布均勻、結構緊湊、鄰接關系唯一等特點，但是六邊形網(wǎng)格的多分辨率可視化方法一直是研究領域的難點。針對這個問題，本文提出了一種新的六邊形網(wǎng)格多分辨率方法——基于四叉樹球面六邊形網(wǎng)格多分辨率可視化方法，該方

2、法結合了六邊形網(wǎng)格和菱形網(wǎng)格的特點，使六邊形網(wǎng)格可以用四叉樹來進行層次管理，一些常用的四叉樹算法可以在六邊形網(wǎng)格上得到應用。
　　本文主要工作包含以下三個方面：首先，提出了一種新型的六邊形網(wǎng)格編碼方式，基于孔徑為4的球面六邊形網(wǎng)格，首次采用菱形四元組的編碼方式對球面六邊形網(wǎng)格進行編碼，并引入四叉樹對網(wǎng)格進行層次管理，大大提高了網(wǎng)格層次管理的效率，方法簡單易行，層次清晰，網(wǎng)格層次索引算法相比童曉沖等人的算法更加簡單和易于理解。

3、>　　其次，解決了不同層次的六邊形網(wǎng)格塊之間的裂縫處理，不同層次間的網(wǎng)格塊不可避免的會出現(xiàn)裂縫，本文采用三角形條帶方法，很好地解決了裂縫的問題，使得不同層次間的菱形網(wǎng)格塊在球面上實現(xiàn)無縫對接。
　　最后，實現(xiàn)了球面六邊形網(wǎng)格實時LOD的整套算法，為了實時地繪制多分辨率的球面六邊形網(wǎng)格，本文設計了一種基于菱形塊四叉樹的視點相關的LOD調度算法，本算法能夠根據(jù)視點位置變化，實時的更新繪制合適分辨率的六邊形網(wǎng)格塊并實現(xiàn)裂縫縫補，幀率在5