The application in matching optimization problem of engineering drawing retrieval
Shimei Zhai · Journal of Anhui University · 2012
Based on the engineering drawing system design and implementation,an engineering drawing retrieval method based on inexact graph matching was presented.First,a representation of primitive attributed relational graph(ARG) for each engineering drawing was extracted;and then the vertex compatibility matrix and edge compatibility matrix between the ARGs of the target and searched model were calculated,and the measure of the similarity between the two models was created.Finally,the Sinkhorn's alterative normalization method was adopted to solve the matching optimal problem.In the matching process,the ARG's node and edge attributes were used to prune the search space.Experimental results showed that this method was able to support the inexact model retrieval and its efficiency meets the requirements of practical applications.