[发明专利]基于模拟退火的三维模型典型结构挖掘与相似性评价方法

摘要

本发明为基于模拟退火的三维模型典型结构挖掘与相似性评价方法,从典型结构的挖掘结果分析本发明算法以极大团作为输出结果，而这种“模糊模式”的挖掘特性可以返回多层次相似度的模型，种类丰富全面具有很大的灵活性，方便设计人员进行不同阶段的设计工作。由于算法保证最大公共子图是连通的，典型结构的挖掘结果更符合人的相似性感知。模拟退火算法描述问题简单使用灵活，受到初始条件约束少，同传统搜索策略相比引入了随机性因素使其更加适合解决最大团问题。通过模型库的统计测试表明，基于模拟退火算法本发明方法的典型结构挖掘性能要明显高于本领域的其他算法。本发明方法的时间效率要高于本领域其他方法。

主权项

基于模拟退火的三维模型典型结构挖掘与相似性评价方法，其特征在于，包括以下步骤：步骤一：将STEP文件表达的三维CAD模型读入Open CASCADE为几何造型核心的三维CAD模型检索系统，提取模型面和边的B‑Rep信息；步骤二：根据模型B‑Rep信息所反映的三维CAD模型的面节点和边的属性，构建三维CAD模型的属性邻接图；步骤三：利用具有局部重用价值的典型结构和三维CAD模型属性邻接图之间顶点和边的映射关系建立关联图及其关联图矩阵；步骤四：基于模拟退火算法检测关联图中的最大团，实现三维CAD模型的典型结构挖掘；步骤五：根据典型结构挖掘结果，计算匹配典型结构相似度。