A new CAD models retrieval method based on shape similarity

作者：Wei Sun; Tie Qiang Ma^*; Li Guo

来源：Information Technology Journal, 2009, 8(5): 708-716.

DOI：10.3923/itj.2009.708.716

• Approximation process
• Boundary matching
• CAD
• CAD model retrieval
• CAD models
• Optimal boundary
• Retrieval
• Retrieval methods
• Shape similarity
• Similarity calculation
• Spanning tree algorithms

The CAD model retrieval based on shape similarity is the research focus of computer graphics and computer-aided design field. To obtain higher retrieval precision and efficiency, a new CAD model retrieval method based on shape similarity is proposed. The method is divided into two steps. Firstly, breadth-firstsearch-based spanning tree algorithm is applied to obtain an initial boundary matching between retrieval object and retrieval condition. Secondly, the topology adjacency approximation algorithm is put forward to find the optimal boundary matching based on the initial boundary matching by the cycle and approximation process and the matching result is used to calculate the shape similarity between retrieval object and retrieval condition. In order to calculate the similarity between various types of boundary faces, a new similarity calculation method is present. Finally, a CAD model retrieval system on the platform of UG is developed based on the proposed method. Experimental results show that the proposed method is feasible and effective. ? 2009 Asian Network for Scientific Information.

• 出版日期2009