基于k-鄰域和快速傅立葉的逆向工程研究.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é)。
　　 曲面重構(gòu)算法是逆向工程中的一個(gè)關(guān)鍵內(nèi)容，本文著重研究了快速傅立葉變換的曲面重構(gòu)算法。通過大量零件表面數(shù)據(jù)的測(cè)量，比較自由曲面測(cè)量的各種手段，并采用TDV800型激光掃

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