An engineering drawing retrieval based on inexact graph matching

Based on the engineering drawing system design and implementation,an engineering drawing retrieval method based on inexact graph matching was presented.A representation of primitive attributed relational graph (ARG) for each engineering drawing is extracted;and the vertex compatibility matrix and edge compatibility matrix between the ARGs of the target and searched model are calculated,the measure of the similarity between the two models is created.The Sinkhorn's alterative normalization method is taken to solve the matching optimal problem.In the matching process,using the ARG's node and edge attributes to pruning the search space.Experimental results show that this method is able to support the inexact model retrieval and its efficiency meets the requirements of practical applications.