earticle

영어

A new model retrieval method based on face matching sequence is proposed in this paper. Attribute adjacent graph is used to describe two faces’ geometry similarity and topological relationship in CAD model. According to the difference of edge numbers, similarities between two models’ faces are computed and face similarity matrix is constructed. Ant colony algorithm (ACA) is applied to obtain an optimal sequence of matching faces between two models. Accumulate similarity values of optimal matching faces to calculate two models’ similarity. Experimental results show that this method can evaluate two CAD models’ shape difference effectively.