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

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

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