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

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

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