基于k-鄰域和快速傅立葉的逆向工程研究.pdf

1、逆向工程技術(shù)是隨著計算機技術(shù)的發(fā)展和成熟，以及數(shù)據(jù)測量技術(shù)的進步而迅速發(fā)展起來的一種多學(xué)科的綜合性技術(shù)。該技術(shù)已經(jīng)廣泛的應(yīng)用于計算機輔助設(shè)計、虛擬制造、生物醫(yī)學(xué)、電影特效、非破壞性測試以及教育等眾多領(lǐng)域。在逆向工程技術(shù)中，模型的數(shù)字化和曲面重構(gòu)是其關(guān)鍵環(huán)節(jié)。
　　 曲面重構(gòu)算法是逆向工程中的一個關(guān)鍵內(nèi)容，本文著重研究了快速傅立葉變換的曲面重構(gòu)算法。通過大量零件表面數(shù)據(jù)的測量，比較自由曲面測量的各種手段，并采用TDV800型激光掃

2、描儀測得典型零件的散亂點云作為研究對象，研究包括數(shù)據(jù)拼合、濾波、精簡及坐標(biāo)變換等預(yù)處理操作；計算了散亂點云的軸對齊立方體包圍盒，并將包圍盒進行八叉樹細(xì)分，將八叉樹單元進行快速傅立葉變換細(xì)分，然后計算各柵格點的特征函數(shù)值，方法就是先計算實體的特征函數(shù)的傅立葉系數(shù)，如果是非均勻采樣的話，先用k鄰域法求出其采樣密度再計算傅立葉系數(shù)。由于實體邊界處點的位置和法向已知，最后用快速傅立葉變換的逆運算來計算特征函數(shù)的值；由于柵格點的特征函數(shù)值已知，選