大場景模型數(shù)據(jù)算法應(yīng)用研究.pdf

1、隨著三維建模技術(shù)的發(fā)展，虛擬環(huán)境中的各種模型越來越復(fù)雜，整個場景的復(fù)雜性往往超過了計算機進行實時處理的能力。根據(jù)場景中物體的視覺的重要性簡化三維模型、優(yōu)化場景中模型間多邊形的分配，就成為了虛擬現(xiàn)實應(yīng)用中實現(xiàn)實時繪制的關(guān)鍵技術(shù)之一。 本文針對虛擬場景下建立及簡化模型數(shù)據(jù)以提高計算機對圖形生成和圖像處理的速度為目的，深入研究了部分算法，體現(xiàn)在以下四個方面： 1、地形數(shù)據(jù)的構(gòu)造。在虛擬場景中地形數(shù)據(jù)的構(gòu)造非常重要，本系統(tǒng)綜合了

2、兩種高程圖的算法來生成地形，并引入了向量的概念。 2、本系統(tǒng)采用了細節(jié)等級（LOD）技術(shù)，研究并實現(xiàn)了地形四叉樹LOD簡化算法，并通過增大或減少最小細節(jié)值的方式，逐步對地形簡化，直觀表現(xiàn)出該算法的效果。 3、探討研究了可見性判斷，并實現(xiàn)對場景物體的裁剪。 4、對樹木等視覺效果要求不高的場景物體，采用并實現(xiàn)了紋理映射的方式。 通過試驗研究證明，采用的算法可以在保持一定的視覺效果的前提下，大大提高繪制效率，具