基于FFT的三维CAD模型形状描述

摘要：

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

关键词：形状描述、几何造型、快速傅立叶变换、旅行商问题、信号处理

所属期刊栏目：37

分类号：TP391(计算技术、计算机技术)

资助基金："863"基金2007AA04Z136;国家自然科学基金60573178

在线出版日期：2010-09-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：251-254,259