String-based CAD models similarity assessment algorithm

This paper presented an algorithm based on string comparison to assess the similarity of CAD models. Boundary representation(B-rep) model was represented by AAG. Permutation function was defined to put the vertexes in AAG in certain order according to attributes of vertexes. Given the relationship between vertexes, the permuted AAG can be mapped into a string. Edit distance was then used to calculate the distance between the two strings and the distance suggested the shape similarity of the two CAD models. The experimental results show that the proposed algorithm can give the degree of similarity of the two CAD models accurately and efficiently.