论文部分内容阅读
现代产品研发设计中广泛采用自顶向下、由粗到精、由整体到局部的设计方式,但由于结构非常简单的零件也需要花费相当长的时间进行功能、结构、工艺等方面的重新设计,如果能将现有产品或技术通过适当的结构修改等来满足新功能要求,则在保证产品质量的同时,可以有效降低成本,强化零部件之间、装配体之间、甚至产品之间的继承关系。因此,设计重用对于企业来讲具备重大战略意义。三维模型因其包含多层次的信息集合、丰富的视觉细节而得到越加广泛的应用:基于三维数字化模型的产品全生命周期管理是现代产品设计制造的重要发展趋势;同时,企业在生产过程中积累了大量的、丰富的三维模型,研究如何从产品海量CAD模型中快速、有效地查找出所需模型,充分挖掘和发现其蕴含的信息和知识并对其加以重用,是加快产品开发进程、缩短产品制造响应周期、提高产品研制质量的重要途径之一。农业机械由于交互对象的复杂性等研制过程同一般机械产品相比困难较多,将较为前沿的设计方法逐步应用到农业机械中对于提高我国整体农业机械化水平具有无可替代的重要意义;以文本关键字为基础的文本匹配方式由于其自身固有的描述性缺陷在模型海量增长情况下已不能适应新时代下对三维模型的重用要求。基于此,基于内容的三维模型自动检索技术在农机设计重用中具备越加重要的研究价值。本文在总结国内外三维模型检索的研究思路、层次、技术之后,重点进行了以下三方面研究:(1)一种基于距离面积几何特征的单个模型整体相似性评价方法。基于统计特征的三维模型整体搜索方法因其原理易于理解,算法效果良好得到了广泛的研究。本文算法通过对经典形状分布算法进行补充性改进,优化随机取点方式后减少采样点数量并增加模型面与面之间的面积比值特征,在提高复杂模型分辨率的同时能较大地提升算法时间性能;最后利用离线特征提取技术与在线模型匹配技术,进行三维CAD模型整体相似性评价。(2)一种基于模拟退火算法的模型局部结构挖掘方法。考虑到大多通用评价方法不适用于模型典型局部结构,本文对模拟退火方法在模型局部结构中的挖掘能力进行验证。算法对模型几何拓扑属性进行总结研究之后,以属性邻接图为基础,构建相应邻接矩阵,改变搜寻思路,将在大图中寻找小图的问题转化为使用模拟退火算法对模型关联属性图的最大团进行挖掘,最终以蚁群以及遗传算法作为对比,试验证明算法可以作为初步的启发式局部结构挖掘方法。(3)针对以上两种算法,以C++作为算法开发语言,以Visual Studio.NET2008为集成开发环境,Open Cascade为几何造型平台,以部分农机专业模型与通用模型为试验对象,开发了基于Windows程序风格的三维数字化模型检索系统,便于进行设计重用。