基于图编辑距离的装配体检索技术研究

Research on assembly retrieval based on graph edit distance

  • 摘要: 装配体检索技术是提高装配体模型复用、提升工业生产力的重要一环。通过引入基于图编辑距离(graph edit distance, GED)的二分图匹配方法度量装配体模型间的相似性。首先,根据装配体中零部件的主要特征对装配体进行编码,并就联接关系提出联接成本,将装配体模型转化为属性邻接图;其次,借鉴二分图理论,使用图编辑距离方法构建属性邻接图间的代价矩阵,并对代价阵进行最优匹配求解;最后,使用实例验证了方法的正确性和有效性,同时比较了Hungarian以及Volgenant-Jonker两种最优匹配算法在不同装配体检索场景下的算法性能,进一步促进了图编辑距离方法在装配体检索领域中的应用。

     

    Abstract: Assembly retrieval techniques are an important part of improving the reuse of assembly models and enhancing industrial productivity. In this paper, the similarity between assembly models is measured by introducing a bipartite graph matching method based on graph edit distance (GED). Firstly, the assemblies are encoded according to the main features of the components or parts in the assemblies, and the linkage costs are proposed on the linkage relationships to transform the assembly models into attribute neighborhood graphs. Secondly, drawing on the theory of dichotomous graphs, the GED is used to construct the cost matrices between attribute neighborhood graphs, and the optimal matching is performed on the cost arrays as a solution. Finally, the correctness and effectiveness of our method are verified using instances, and the performance of the two optimal matching algorithms, Hungarian and Volgenant-Jonker, in different assembly retrieval scenarios is compared, which further promotes the application of the GED in the field of assembly retrieval.

     

/

返回文章
返回