High Efficient Methods of Content-based 3D Model Retrieval

被引:0
作者
WU Yuanhao [1 ]
TIAN Ling [1 ]
LI Chenggang [2 ]
机构
[1] Department of Precision Instruments and Mechanology, Tsinghua University
[2] Baidu Online Network Technology (Beijing) Company, Limited
基金
中国国家自然科学基金;
关键词
3D model retrieval; high efficient methods; shape descriptor extraction; model repository index;
D O I
暂无
中图分类号
TH122 [机械设计];
学科分类号
080203 ;
摘要
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
相关论文
共 7 条
[1]   改进的三维模型形状分布检索算法 [J].
张明 ;
李娟 .
计算机应用, 2012, 32 (05) :1276-1279
[2]   一种新的用于三维检索的快速邻域搜索方法 [J].
李晓方 ;
武仲科 ;
樊亚春 ;
周明全 ;
柳勇光 .
北京师范大学学报(自然科学版), 2011, 47 (05) :473-477
[3]   基于递归分割的机械零件三维形状结构检索方法 [J].
徐敬华 ;
张树有 .
机械工程学报, 2009, 45 (11) :176-183
[4]   基于装配结构相似的零件三维模型检索方法 [J].
董雁 ;
徐静 .
机械工程学报, 2009, 45 (04) :273-280
[5]   3D模型检索技术综述 [J].
郑伯川 ;
彭维 ;
张引 ;
叶修梓 ;
张三元 .
计算机辅助设计与图形学学报, 2004, (07) :873-881
[6]  
A 3D model retrieval approach using the interior and exterior 3D shape information [J] . Jau-Ling Shih,Hong-Yu Chen.&nbsp&nbspMultimedia Tools and Applications . 2009 (1)
[7]   A survey of content based 3D shape retrieval methods [J].
Tangelder, JohanW. H. ;
Veltkamp, Remco C. .
MULTIMEDIA TOOLS AND APPLICATIONS, 2008, 39 (03) :441-471