基于OpenGL的三維模型簡化算法的研究與實現(xiàn).pdf

1、大型數(shù)據(jù)的可視化及實時顯示已在諸多領(lǐng)域得到廣泛的運用，如虛擬現(xiàn)實技術(shù)、三維動畫、游戲制作等，三維實體顯示技術(shù)已成為領(lǐng)域研究熱點。隨著三維建模及數(shù)據(jù)獲取等相關(guān)技術(shù)的發(fā)展、以及為了提高模擬顯示的效果，三維模型變得越來越復(fù)雜精細，這些模型的三角網(wǎng)格數(shù)據(jù)往往包含數(shù)十萬或數(shù)百萬個面片，有的甚至達到了上億。這種三維模型復(fù)雜、數(shù)據(jù)量大的特點使得模型存儲難、傳輸難、繪制難，也給人機交互帶來了巨大的挑戰(zhàn)。采用模型簡化算法對網(wǎng)格模型進行簡化并保留其相關(guān)的幾

2、何特征具有十分重要的意義。
　　論文首先對模型簡化方法進行了有意義的探索，研究了幾何元素刪除法、頂點聚類法、采樣法、自適應(yīng)細分法這四類基本模型簡化算法特點。在此基礎(chǔ)上本文進一步研究了QEM邊折疊算法。為了解決QEM邊折疊算法在對模型高度簡化時無法保留三維模型細節(jié)特征的缺陷，本文提出了一種基于法向量誤差和體積誤差的邊折疊算法。該算法采用蝶形插值細分法計算邊折疊后新頂點的空間位置，根據(jù)新頂點的空間位置計算邊折疊時簡化網(wǎng)格的頂點法向量和

3、模型體積誤差并建立折疊序列，成功在模型的高曲率區(qū)和低曲率區(qū)實現(xiàn)對網(wǎng)格模型的簡化。因此本文算法既考慮到了簡化模型的體積變化，又能夠很好地反映網(wǎng)格局部曲面的幾何變化。接著算法通過實現(xiàn)漸進網(wǎng)格方法，實現(xiàn)了對網(wǎng)格模型的動態(tài)簡化。最后本論文在Visual Studio2010平臺上，結(jié)合 OpenGL開發(fā)了一個三維模型簡化軟件，并把改進前后的算法集成到了該軟件當中進行對比，并對本文算法的簡化效果進行驗證。該軟件可以處理PLY格式的模型文件，并實現(xiàn)