Similarity Calculation of 3D CAD Model Based on Ant Colony Searching

Model similarity computation is a key technology in retrieval of 3D CAD models. In order to accurately distinguish differences between two models, a method for model similarity calculation based on ant colony search was proposed. According to the difference of edge numbers, shape similarity between source model face and target model face was calculated. A matrix which describes the correspondence relationships of face adjacency was introduced to evaluate two models' structure similarity. At the same time, ant colony algorithm was used to find a sequence of optimal matching faces between source model and target model. Based on this sequence, the similarity of two models was computed. Greedy algorithm and the proposed method were applied to compute the similarity between source model and target model. Experimental results show that computation results of the proposed method are improved 8.33% than those of greedy algorithm for the key model's similarity. Compared with greedy algorithm, the proposed method can distinguish 10 models in experiments effectively.