Shape Description of 3D CAD Models Using FFT
MA Lu-jie · 2010
A Fast Fourier-Transform based shape description method for 3D CAD models was presented.First,based on uniform representation of geometric facet and according to the facet adjacency relation in the CAD model,a facet sequence was achieved with the TSP(Traveling Salesman Problem) algorithm for complete graphs,and the consistency of the facet sequence was ensured by adopting a reference CAD model.Then,according to the facet sequence,the geometric information was transformed into five 1D discrete signals.After sampling and amplification,the discrete signals were transformed into frequency domain with FFT and the description of the CAD model was composed of the magnitudes in frequency domain.If ignoring the deviation caused by facet sequence,describing geometric shapes of CAD models with the method presented in this paper is similar to describing discrete signals with FFT.Experiments were elaborated for physical interpretability too.