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

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

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