基于TIN模型的網(wǎng)格簡化算法.pdf

1、隨著視景仿真技術(shù)的發(fā)展，其應(yīng)用也滲透到各個(gè)領(lǐng)域，為產(chǎn)品的設(shè)計(jì)開發(fā)，產(chǎn)品的展示都帶來了極大的便利。飛行視景仿真是視景仿真技術(shù)在飛行模擬器中的應(yīng)用。視景仿真為整個(gè)仿真系統(tǒng)提供了一個(gè)較真實(shí)的3D環(huán)境，廣泛應(yīng)用于軍事訓(xùn)練和演習(xí)中，尤其是飛行器的仿真中。但是在構(gòu)建大范圍三維場景時(shí)，由于表現(xiàn)實(shí)體模型的不規(guī)則幾何體及其表面屬性的數(shù)據(jù)量越來越大，導(dǎo)致數(shù)據(jù)的復(fù)雜度遠(yuǎn)大于計(jì)算機(jī)圖形硬件的實(shí)時(shí)處理能力，而飛行仿真系統(tǒng)是一個(gè)強(qiáng)實(shí)時(shí)性的系統(tǒng)。解決這個(gè)問題的一個(gè)有

2、效途徑就是對復(fù)雜的三維模型進(jìn)行簡化，用比較簡單的幾何模型來代替復(fù)雜的原始模型，從而降低模型數(shù)據(jù)量、提高應(yīng)用效率。
　　論文詳細(xì)討論了以二次誤差作為度量方法的模型簡化算法，論述了二次誤差度量方法的原理、模型簡化過程以及新頂點(diǎn)的最佳位置。最后針對該方法不能很好的保持原始模型幾何特征的不足，提出了一種基于二次誤差度量的網(wǎng)格簡化算法，由于二次誤差作為度量方法是以幾何距離度量作為簡化準(zhǔn)則，雖然能很好的控制簡化后的網(wǎng)格與原始網(wǎng)格之間的空間距離

3、誤差，但它很難保持網(wǎng)格的形狀細(xì)節(jié)，例如網(wǎng)格的有些地方曲率變化較大，而曲率大的區(qū)域往往是幾何特征較為明顯的區(qū)域，但因?yàn)轫旤c(diǎn)與其鄰點(diǎn)的距離較近，用幾何距離來度量將被簡化。本文在將二次誤差作為邊折疊代價(jià)的同時(shí)綜合考慮曲率和邊長。使得誤差測度不僅能夠度量距離偏差，而且能夠反映模型局部表面幾何變化。
　　本算法在VC++6.0和OpenGL環(huán)境下實(shí)現(xiàn)。通過實(shí)驗(yàn)結(jié)果證明本算法在大規(guī)模簡化后仍能保留原始模型想當(dāng)多的重要幾何特征，同時(shí)模型的整體形