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

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

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