基于fft的三维cad模型形状描述

针对三维cad模型，以快速傅立叶变换为基础，建立了一种cad模型几何形状描述方法。首先，在对模型几何面进行统一表示的基础上，根据模型边界表示中的面片部接信息，采用完全图旅行商回路算法建立模型的面片序列，并由参考模型保证面片序列的一致性;然后，根据面片序列将模型几何信息转换为j个一维离散信号，并对信号进行采样和幅度缩放，通过快速傅立叶变换(fastfouricri}ransform沙'f)将信号转换到频域，以频域振幅作为三维cal)模型几何形状的描述。如果忽略面片序列引起的偏差，该方法描述模型几何形状的能力与fi门描述离散信号的能力类似。通过实例阐述了描述方法的直观可解释性。