Downloads: 56
Research Paper | Computer Methods in Applied Mechanics and Engineering | China | Volume 10 Issue 1, January 2021
CAD Assembly Retrieval by Searching Kinematic Relation Isomorphic Sub-graph
Liangxin Bai | Shungang Hua
Abstract: Effective reuse of existing models, which can shorten the cycle of the product design, can be achieved by assembly retrieval. In this paper, an assembly retrieval approach is proposed by searching kinematic relation isomorphic sub-graph. First, the assembly constraints among parts in the assembly are gotten by CAD software API, and the degrees of freedom of parts are reasoned according to their constraints to generate the kinematic relation adjacency graph. Then, the graph is divided into several sub-graphs to screen assemblies according to the number of matched sub-graphs. And VF2 algorithm is used to search the maximum kinematic relation isomorphic sub-graph between assemblies, so as to obtain the mapping between parts. Subsequently, point sampling is carried out on surfaces for all parts in the assembly. The distances of arbitrary point-pairs are calculated to generate the histograms of part shape distribution. And the histograms of part-pairs in the maximum isomorphic sub-graph are compared to obtain the dissimilarity of part shape. Eventually, the assembly model retrieval is realized by considering the maximum kinematic relation isomorphic sub-graph and part shape information comprehensively. Experiments show that the approach has high accuracy.
Keywords: Assembly retrieval, Isomorphic sub-graph, Assembly constraint, Kinematic relation adjacency graph
Edition: Volume 10 Issue 1, January 2021,
Pages: 280 - 285
Similar Articles with Keyword 'graph'
Downloads: 4 | Weekly Hits: ⮙4 | Monthly Hits: ⮙4
Doctoral Thesis, Computer Methods in Applied Mechanics and Engineering, Peru, Volume 11 Issue 11, November 2022
Pages: 1309 - 1323A Graph-Based Approach for the Analysis of Framed Structures in Civil Engineering
Edgar Quispe Ccapacca | Percy Huata Panca | Hugo David Calderon Vilca
Downloads: 145
Research Paper, Computer Methods in Applied Mechanics and Engineering, India, Volume 8 Issue 5, May 2019
Pages: 455 - 459Auto Building Extraction from HD Satellite Image for the Application of Map Development
Awantika Singh [2] | Akhilesh Sharma [2]