[发明专利]产品设计需求驱动的三维CAD装配模型聚类及检索方法

摘要

本发明提出一种产品设计需求驱动的三维CAD装配模型聚类及检索方法：建立三维装配模型的属性邻接图；考虑装配模型中零件与装配关系的多源属性信息，进行三维CAD装配模型相似度评价；以模型库中装配模型的相似度为基础，建立模型库中三维装配模型聚类的加权网络模型，给出一种改进的社区发现算法实现装配模型的聚类；为装配模型聚类空间设置索引模型，实现基于模型聚类的CAD装配模型检索。该方法具有较高的柔性，易于实施，适用于模型库中三维装配模型的聚类及检索。

主权项

1.一种产品设计需求驱动的三维CAD装配模型聚类及检索方法，其特征在于：包括以下步骤：步骤1：根据三维CAD装配模型信息建立对应的属性邻接图G1：其中G1＝{V,E,VS,ES}，V为三维CAD装配模型中的装配零件集合，E为装配零件之间连接关系集合，VS为装配零件集合V中所有装配零件的属性信息集合，ES为装配零件连接关系集合E中所有连接关系的属性信息集合；步骤2：采用以下步骤从零件信息、装配关系2个层面进行三维CAD装配模型的多源属性相似度评价：步骤2.1：装配零件的多源属性相似度评价：设定进行装配零件多源属性相似度评价的多源属性集；根据设定的多源属性集利用公式进行零件的多源属性相似度计算；其中sim_attribute(qⁱ,p^j)为三维CAD装配模型Q中装配零件i与三维CAD装配模型P中装配零件j的多源属性相似度；α_t为多源属性集中第t个属性在零件相似性中所占的权重，T为多源属性集中元素个数；为三维CAD装配模型Q中装配零件i的第t个属性与三维CAD装配模型P中装配零件j的第t个属性的相似度；步骤2.2：装配关系的多源属性相似度评价：所述装配关系体现零件间的连接拓扑信息，装配关系包括零件接触面对、接触面数量、连接类型、零件自由度属性信息；利用公式进行装配关系相似度计算，其中，sim_relationship(qⁱ,p^j)为装配模型Q中装配零件i与装配体模型P中装配零件j的装配关系的多源属性相似度；为装配模型Q中装配零件i与装配模型P中装配零件j的装配关系的第h个属性相似度；β_h为装配关系的多源属性集中第h个属性在装配关系相似度中所占的权重，H为装配关系的多源属性集的元素个数；步骤2.3：装配模型的相似度综合评价：装配模型的相似度综合评价包含装配零件的综合相似度计算与装配零件的最佳匹配：步骤2.3.1：采用公式sim(qi,pj)＝sim_attribute(qi,pj)·w1+sim_relationship(qi,pj)·w2计算装配零件的综合相似度sim(qi,pj)，其中，w1、w2分别表示装配零件的多源属性相似度及装配关系多源属性相似度所占的权重；步骤2.3.2：装配零件的最佳匹配：采用基于赋权二分图的最优匹配求解得到装配模型Q中所有装配零件与装配模型P中所有装配零件的最佳零件匹配对，使得装配零件对之间的相似度之和最大；步骤2.3.3：装配模型的相似度计算：装配模型Q与装配模型P的相似度sim(Q,P)利用公式计算，其中l(qi,pj)∈L0表示装配模型Q中装配零件i与装配模型中装配零件j为最优的匹配关系，a，b分别为装配模型Q与P的零件数量，L0为步骤2.3.2得到二分图中装配零件节点的最优匹配M对应的边集；步骤3：建立三维CAD装配模型的聚类模型：将装配模型看作加权网络中的节点，装配模型间的相似度作为节点间的权重，建立装配模型聚类的加权网络模型G2＝{K,M,W}；其中K为加权网络的节点集合，表示模型库中的装配模型；M为网络的边集合，表示装配模型的相似关系；W为网络中边的权重集合，表示三维CAD装配模型间的相似度；步骤4：采用基于社区发现的装配模型聚类算法实现模型库中三维装配模型的聚类：步骤4.1：将加权网络模型G2中n个节点划分为n个独立的社区结构，n为模型库中装配模型个数，令模块度Q＝0；步骤4.2：计算加权网络模型G2中边的总权重ω，以及每个社区结构中节点的边权重ki、边的总权重ωij；步骤4.3：依次两两合并具有边邻接关系的社区结构，并利用公式计算合并后模块度增量ΔQ；其中Ci表示节点i所属于的社区结构，若Ci与Cj相同，则σ(Ci,Cj)＝1，否则σ(Ci,Cj)＝0；步骤4.4：选取模块度增量ΔQ最大的社区结构对，将两社区结构合为一个社区结构，社区结构总数n＝n‑1；步骤4.5：更新合并后的网络为新的加权网络模型G2，并利用公式计算此时G2的模块度Q；步骤4.6：判断社区结构数量n，若n>1,则执行步骤4.2‑步骤4.5；若n＝1；则进入步骤5；步骤5：选取模块度Q函数中最大值所对应的社区结构为最佳聚类结果；此时对应的社区结构个数为装配模型的聚类个数，每个社区结构为每一个装配模型子空间；步骤6：进行基于聚类的装配模型检索：步骤6.1：利用步骤2至步骤5将模型库中的装配模型划分为m个模型聚类空间C＝{C1,C2,C3,..,Cm}；步骤6.2：装配模型聚类空间建立对应的索引模型，所述索引模型为装配模型聚类空间中具有最大度节点的装配模型；步骤6.3：将产品设计需要的待查询模型信息与模型库中的索引模型进行相似度比较，找到相似度最高的索引模型，利用索引模型定位到满足检索需求的装配模型聚类空间；在该装配模型聚类空间内进行相似度计算，根据设定的相似度阈值，输出相似度大于该阈值的装配模型。