High Efficient Methods of Content-based 3D Model Retrieval

被引:6
作者
Wu Yuanhao [1 ]
Tian Ling [1 ]
Li Chenggang [2 ]
机构
[1] Tsinghua Univ, Dept Precis Instruments & Mechanol, Beijing 100084, Peoples R China
[2] Baidu Online Network Technol Beijing Co Ltd, Beijing 100085, Peoples R China
基金
中国国家自然科学基金;
关键词
3D model retrieval; high efficient methods; shape descriptor extraction; model repository index;
D O I
10.3901/CJME.2013.02.248
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
Content-based 3D model retrieval is of great help to facilitate the reuse of existing designs and to inspire designers during conceptual design. However, there is still a gap to apply it in industry due to the low time efficiency. This paper presents two new methods with high efficiency to build a Content-based 3D model retrieval system. First, an improvement is made on the "Shape Distribution (D2)" algorithm, and a new algorithm named "Quick D2" is proposed. Four sample 3D mechanical models are used in an experiment to compare the time cost of the two algorithms. The result indicates that the time cost of Quick D2 is much lower than that of D2, while the descriptors extracted by the two algorithms are almost the same. Second, an expandable 3D model repository index method with high performance, namely, RBK index, is presented. On the basis of RBK index, the search space is pruned effectively during the search process, leading to a speed up of the whole system. The factors that influence the values of the key parameters of RBK index are discussed and an experimental method to find the optimal values of the key parameters is given Finally, "3D Searcher", a content-based 3D model retrieval system is developed. By using the methods proposed, the time cost for the system to respond one query online is reduced by 75% on average. The system has been implemented in a manufacturing enterprise, and practical query examples during a case of the automobile rear axle design are also shown. The research method presented shows a new research perspective and can effectively improve the content-based 3D model retrieval efficiency.
引用
收藏
页码:248 / 256
页数:9
相关论文
共 24 条
[1]   Retrieval of 3D shapes using volume D2 [J].
Bian, Q. W. ;
Wang, J. L. ;
He, Y. J. .
ELECTRONICS LETTERS, 2009, 45 (23) :1163-1164
[2]  
BURHARD W A, 1973, COMMUN ACM, V16, P230
[3]   Shape similarity measurement for 3D mechanical part using D2 shape distribution and negative feature decomposition [J].
Cheng, Han-Chung ;
Lo, Cheng-Hung ;
Chu, Chih-Hsing ;
Kim, Yong Se .
COMPUTERS IN INDUSTRY, 2011, 62 (03) :269-280
[4]  
[董雁 DONG Yan], 2009, [机械工程学报, Chinese Journal of Mechanical Engineering], V45, P273
[5]   A database system of mechanical components based on geometric and topological similarity. Part I: representation [J].
El-Mehalawi, M ;
Miller, RA .
COMPUTER-AIDED DESIGN, 2003, 35 (01) :83-94
[6]   A database system of mechanical components based on geometric and topological similarity. Part II: indexing, retrieval, matching, and similarity assessment [J].
El-Mehalawi, M ;
Miller, RA .
COMPUTER-AIDED DESIGN, 2003, 35 (01) :95-105
[7]   A search engine for 3D models [J].
Funkhouser, T ;
Min, P ;
Kazhdan, M ;
Chen, J ;
Halderman, A ;
Dobkin, D ;
Jacobs, D .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (01) :83-105
[8]   Strategies for shape matching using skeletons [J].
Goh, Wool-Boon .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2008, 110 (03) :326-345
[9]   THE MECHANIZATION OF DESIGN AND MANUFACTURING [J].
GUNN, TG .
SCIENTIFIC AMERICAN, 1982, 247 (03) :114-&
[10]  
Hilaga M, 2001, COMP GRAPH, P203, DOI 10.1145/383259.383282