基于大規(guī)模數(shù)據(jù)的三維地形生成方法研究.pdf

1、大規(guī)模數(shù)據(jù)的三維地形生成技術(shù)是虛擬現(xiàn)實、實時仿真以及交互三維設(shè)計等重要應(yīng)用的底層支撐技術(shù)，也是計算機圖形學(xué)本身的一個基礎(chǔ)性研究課題，被廣泛應(yīng)用于虛擬現(xiàn)實、駕駛模擬、戰(zhàn)場可視化、現(xiàn)代醫(yī)學(xué)、游戲娛樂等諸多領(lǐng)域。隨著計算機技術(shù)的不斷發(fā)展，它在各種實際應(yīng)用中的作用也會越來越重要。 地形地物都是非常復(fù)雜的自然景象，涉及到的空間幾何數(shù)據(jù)是“海量”的。為了滿足應(yīng)用的需要，本文主要完成以下兩個方面的工作： 第一，采用地形網(wǎng)格分塊調(diào)度的策

2、略減少數(shù)據(jù)量。首先，用遞歸策略將輸入的數(shù)據(jù)點構(gòu)建成自頂向下的四叉樹，形成分塊分層次的數(shù)據(jù)結(jié)構(gòu)。然后，在實時漫游過程中根據(jù)視點相關(guān)的算法進(jìn)行實時塊調(diào)度。視點z軸的坐標(biāo)值決定其塊層次，視點X、Y軸坐標(biāo)值決定其塊號，調(diào)入相應(yīng)數(shù)據(jù)塊的數(shù)據(jù)快速生成地形網(wǎng)格； 第二，實現(xiàn)規(guī)則的地物網(wǎng)格和LOD技術(shù)生成的地形網(wǎng)格兩種不同網(wǎng)格之間的融合。首先，將地形網(wǎng)格進(jìn)行分裂，提取地物網(wǎng)格的外接框點集。然后，將其與地物網(wǎng)的邊界點集用Delaunay三角網(wǎng)生成