基于TIN模型的網格簡化算法.pdf

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

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

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