%0 Journal Article
%T 基于fft的三维cad模型形状描述
%A 王彦伟
%A 黄正东
%A 马露杰？
%J 计算机科学
%D 2010
%X 针对三维cad模型，以快速傅立叶变换为基础，建立了一种cad模型几何形状描述方法。首先，在对模型几何面进行统一表示的基础上，根据模型边界表示中的面片部接信息，采用完全图旅行商回路算法建立模型的面片序列，并由参考模型保证面片序列的一致性;然后，根据面片序列将模型几何信息转换为j个一维离散信号，并对信号进行采样和幅度缩放，通过快速傅立叶变换(fastfouricri}ransform沙'f)将信号转换到频域，以频域振幅作为三维cal)模型几何形状的描述。如果忽略面片序列引起的偏差，该方法描述模型几何形状的能力与fi门描述离散信号的能力类似。通过实例阐述了描述方法的直观可解释性。
%K 形状描述
%K 几何造型
%K 快速傅立叶变换
%K 旅行商问题
%K 信号处理
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=100761&flag=1