多層次單元整體劃分的曲面重構算法研究.pdf

1、逆向工程技術是隨著計算機技術的發(fā)展和成熟，以及數(shù)據(jù)測量技術的進步而迅速發(fā)展起來的一種多學科的綜合性技術。該技術已經(jīng)廣泛的應用于計算機輔助設計、虛擬制造、生物醫(yī)學、電影特效、非破壞性測試以及教育等眾多領域。在逆向工程技術中，模型的數(shù)字化和曲面重構是其關鍵環(huán)節(jié)。 數(shù)據(jù)預處理是模型的數(shù)字化后必備的環(huán)節(jié)。本文在數(shù)據(jù)的預處理部分主要研究了數(shù)據(jù)的平滑濾波、精減處理，以及數(shù)據(jù)的幾種插值和擬合方法，包括克里金插值法、距離反比加權法、薄板樣條法、

2、基函數(shù)法和最小二乘擬合法：然后用程序實現(xiàn)上述幾種數(shù)據(jù)插值和擬合的方法，經(jīng)分析比較，認為最小二乘擬合法是比較適合本課題的方法。 曲面重構算法是逆向工程中的另一個關鍵內(nèi)容。本文研究了多層次單元整體劃分的曲面重構算法(簡稱MPU算法)。針對該算法在編程實現(xiàn)時需要采樣點法矢的問題進行了分析研究，提出了采樣點法矢計算和法矢一致化調(diào)整算法；然后運用數(shù)據(jù)插值和擬合兩種思路分別實現(xiàn)了曲面的重構，并將插值和擬合后的重構結果進行了比較。 最