1、目前，影視動畫、3D網(wǎng)絡(luò)游戲、虛擬現(xiàn)實(shí)等技術(shù)正在高速發(fā)展，三維幾何模型在這些領(lǐng)域里應(yīng)用得越來越廣泛，構(gòu)造和處理的三維幾何模型也越來越復(fù)雜。為了解決模型復(fù)雜度和計(jì)算機(jī)的硬件性能之間的矛盾，即模型復(fù)雜度無限增長和計(jì)算機(jī)的存儲容量、計(jì)算速度、傳輸速率相對有限之間的矛盾，模型簡化技術(shù)應(yīng)運(yùn)而生，而且近年來逐漸成為計(jì)算機(jī)圖形學(xué)中研究的熱點(diǎn)。 國內(nèi)外對網(wǎng)格模型簡化的研究已取得了一系列成果：Lounsbery[44]等提出了基于小波分解理論的網(wǎng)

2、格簡化方法；Rossignac[42]等提出了基于頂點(diǎn)聚類的網(wǎng)格簡化方法；Schroeder[35]等提出了基于頂點(diǎn)刪除的網(wǎng)格簡化方法；Hoppe[3]等提出了基于邊收縮的網(wǎng)格簡化方法。近年來，也出現(xiàn)了一些針對模型特征的處理方法：Isler等提出了結(jié)合幾何、紋理特征的遞進(jìn)編碼方法[46]：Ronfard[37]則利用二次誤差提出了保留三角面片顏色和邊界邊的方法。 但是這些簡化算法多以邊折疊前后模型的幾何位置變化為折疊代價(jià)，而對如

3、何保持模型的視覺效果考慮不足；另外，許多算法沒有考慮簡化過程中的視覺特征，導(dǎo)致錯(cuò)誤地選擇折疊邊，這些問題都會影響模型簡化的視覺效果。 針對以上問題，本文提出了一種基于有意義分割的三維網(wǎng)格模型簡化算法，算法在進(jìn)行網(wǎng)格簡化過程之前，對三維模型進(jìn)行有意義分割，使分割后的子網(wǎng)格能夠較好地保證原有模型的視覺特征；在對網(wǎng)格進(jìn)行簡化時(shí)，對折疊邊的選擇綜合考慮了待折疊邊的幾何特征和其所在子網(wǎng)格的視覺特征，使簡化后模型的失真度明顯降低。