Harbin University of Science &Technology,Harbin 150080, China

---

Abstract—Due to 3D CAD models are often characterized with complicated geometry and topology, how to help the designers quickly and accurately find the object models from the database containing massive amount of models using the relatively rough query instance is still a big challenge. In this paper, a novel representation of 3D CAD models using hierarchical graph (HG) is proposed. The model descriptors are divided into shape feature descriptors and topology relationship descriptors. These two descriptors can be extracted from HG. In this way, coarse-grained and fine-grained 3D CAD model retrieval are implemented. On this basis, a 3D model retrieval method is proposed based on genetic algorithm (GA) and ant colony optimization (ACO), which are employed to detect the common sub-graph in the corresponding the hierarchical graphs of different models. This method can improve the accuracy and efficiency of 3D CAD model retrieval. Based on the above researches, a 3D model retrieval system HUST-CMRS is developed. Our experimental results show that, the algorithm proposed in this paper can implement multi-mode indexing and satisfy personalized need of users.

Index Terms—3D CAD models representation, 3D CAD models retrieval, hierarchical graph, genetic algorithm, ant colony optimization

[PDF]

Cite: Bo Ding, Xiao-yang Yu, Lu Liu, "3D CAD Model Representation and Retrieval Based on Hierarchical Graph," Journal of Software vol. 9, no. 10, pp. 2499-2506, 2014.