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

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Typical Structure Mining in 3D Model and Similarity Evaluation Based on Simulated Annealing Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    To realize 3D CAD model reuse requirement of multi-granularity, precise and intelligent in design field more efficiently, a method of typical structure mining in 3D CAD model and similarity evaluation based on simulated annealing algorithm was proposed. Firstly, attribute adjacent graph of CAD model was established through extracting topological and geometrical information from the 3D CAD model represented by B-rep, which can record face and edge detailed structures of 3D CAD model and its organization and association. Then, according to its description carrier, association graph and association graph matrix were established with the mapping relation of vertex and edge in attribute adjacency graph between typical structure and CAD model, and a mechanism of similarity estimation was proposed at the same time. At last, typical structure mining in 3D CAD model was accomplished based on simulated annealing algorithm through excavating maximal clique in association graph, while similarity estimation between typical structure and return model was accomplished. Using general model base, agricultural machine and equipment model base, algorithms testing and validating were completed compared with ant colony algorithm and genetic algorithm. Experimental results showed that the proposed method can realize typical structure mining in 3D CAD model and similarity estimation, which can effectively support design reuse of feature or local structure in 3D CAD models design domain.

    参考文献
    相似文献
    引证文献
引用本文

张开兴,杭晟煜,王金星,宋正河,刘贤喜.基于模拟退火的三维模型典型结构挖掘与相似性评价[J].农业机械学报,2018,49(3):402-410.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-08-03
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-03-10
  • 出版日期: