Volume 9 Number 10 (Oct. 2014)
Home > Archive > 2014 > Volume 9 Number 10 (Oct. 2014) >
JSW 2014 Vol.9(10): 2499-2506 ISSN: 1796-217X
doi: 10.4304/jsw.9.10.2499-2506

3D CAD Model Representation and Retrieval Based on Hierarchical Graph

Bo Ding, Xiao-yang Yu, Lu Liu

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


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.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]