基于模拟退火的三维模型典型结构挖掘与相似性评价

摘要：

为了更好地实现设计领域三维CAD模型多粒度、精细化、智能化的设计重用需求,提出了一种基于模拟退火的三维模型典型结构挖掘与相似性评价方法.首先,通过提取以B-rep表示的三维CAD模型几何与拓扑信息,构建三维CAD模型的属性邻接图;然后以此为描述载体,利用具有局部重用价值的典型结构和三维CAD模型属性邻接图之间顶点和边的属性映射关系建立关联图及其关联图矩阵;最后,基于一种启发式算法——模拟退火算法完成关联图中最大团的检测以实现三维CAD模型中典型结构的挖掘,并进行相似性评价,同时以蚁群算法和遗传算法为比较对象,在通用模型库和农业机械装备模型库完成了算法的验证.实验结果表明,该方法能较好地实现三维CAD模型典型结构的挖掘和相似性评价,可以有效地支持设计领域的三维模型特征级和局部结构级设计信息的重用.

关键词：三维CAD模型、典型结构挖掘、设计重用、模拟退火算法

所属期刊栏目：49

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

资助基金：国家重点研发计划项目2016YFD0700500、2017YFD0700100;山东省“双一流”建设奖补资金项目SYL2017XTTD14;山东省自然科学基金项目ZR2015EL022;山东省现代农业产业技术体系水稻创新团队项目

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

页数：共9页

页码：402-410