虛擬城市中三維建筑物模型的簡化算法.pdf

1、虛擬城市的實時仿真應用，通常要求能夠?qū)碗s的三維城市場景進行交互式顯示和觀察。然而由于現(xiàn)代城市規(guī)模龐大、結(jié)構(gòu)復雜，表示虛擬城市中各種建筑物模型的多邊形網(wǎng)格的數(shù)目已經(jīng)大大超過了當前圖形硬件的承受能力。為了有效地表達整個城市環(huán)境，提供快速瀏覽，必須減少最終繪制的三維場景復雜度，需要采用網(wǎng)格簡化技術(shù)，從而保證場景中的圖像不失真的情況下，減少系統(tǒng)繪制的圖元數(shù)目。本文根據(jù)目前三維城市模型的應用，利用幾何建模方式建立三維城市場景。為了提高虛擬城市的

2、瀏覽速度，并兼顧虛擬場景的真實感，本文根據(jù)虛擬城市中建筑物模型的特征，設計并實現(xiàn)了一個基于邊折疊的連續(xù)LOD模型自動生成的簡化算法，該算法在模型簡化不同階段，利用法向誤差和能量函數(shù)誤差兩種簡化代價函數(shù)先后對網(wǎng)格模型中平面區(qū)域和曲面區(qū)域進行簡化。法向誤差簡化代價通過折疊兩個法向幾乎平行的頂點組成的邊，在網(wǎng)格簡化的同時保留模型的平面特征；能量誤差函數(shù)簡化代價通過全局誤差方式對模型進一步精細簡化，同時保證模型的外形特征。該算法保留了原始模型的