Compute Similarity of CAD Models Based on Bipartite Graph

Model retrieval is widely applied to many fields including computer aided design, feature modeling and computer aided manufacturing. In order to retrieve a satisfied CAD model from a large model library, a new method to compute the similarity between two CAD models is presented in which a bipartite graph is used to match source faces with target faces. The number of edges in faces is extracted from CAD models. Based on the number of edges in faces, the similarity between source face and target face is computed. The maximum matching weight is calculated by KM algorithm. Then, the similarity between two CAD models is gotten. Several CAD models are given and their similarities are computed. Experimental results show that the method can evaluate the similarity between source CAD model and target CAD model efficiently.