Relaxed lightweight assembly retrieval using vector space model

被引:42
作者
Hu, Kai-Mo [1 ,2 ,3 ,4 ]
Wang, Bin [1 ,3 ,4 ]
Yong, Jun-Hai [1 ,3 ,4 ]
Paul, Jean-Claude [1 ]
机构
[1] Tsinghua Univ, Sch Software, Beijing 100084, Peoples R China
[2] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
[3] Minist Educ, Key Lab Informat Syst Secur, Beijing 100084, Peoples R China
[4] Tsinghua Natl Lab Informat Sci & Technol, Beijing 100084, Peoples R China
基金
美国国家科学基金会;
关键词
Lightweight; Typical parts; Assembly retrieval; Vector space model; Relaxed retrieval; TOPOLOGICAL SIMILARITY; DATABASE SYSTEM; SHAPE; DESIGN; SEARCH;
D O I
10.1016/j.cad.2012.10.005
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Assembly searching technologies are important for the improvement of design reusability. However, existing methods require that assemblies possess high-level information, and thus cannot be applied in lightweight assemblies. In this paper, we propose a novel relaxed lightweight assembly retrieval approach based on a vector space model (VSM). By decomposing the assemblies represented in a watertight polygon mesh into bags of parts, and considering the queries as a vague specification of a set of parts, the resilient ranking strategy in VSM is successfully applied in the assembly retrieval. Furthermore, we take the scale-sensitive similarities between parts into the evaluation of matching values, and extend the original VSM to a relaxed matching framework. This framework allows users to input any fuzzy queries, is capable of measuring the results quantitatively, and performs well in retrieving assemblies with specified characteristics. To accelerate the online matching procedure, a typical parts based matching process, as well as a greedy strategy based matching algorithm is presented and integrated in the framework, which makes our system achieve interactive performance. We demonstrate the efficiency and effectiveness of our approach through various experiments on the prototype system. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:739 / 750
页数:12
相关论文
共 35 条
[1]  
ANKERST M, 1999, P ISMB
[2]  
[Anonymous], P S GEOM PROC
[3]   Design reuse oriented partial retrieval of CAD models [J].
Bai, Jing ;
Gao, Shuming ;
Tang, Weihua ;
Liu, Yusheng ;
Guo, Song .
COMPUTER-AIDED DESIGN, 2010, 42 (12) :1069-1084
[4]   Local feature extraction and matching partial objects [J].
Bespalov, Dmitriy ;
Regli, William C. ;
Shokoufandeh, Ali .
COMPUTER-AIDED DESIGN, 2006, 38 (09) :1020-1037
[5]   Shape Google: Geometric Words and Expressions for Invariant Shape Retrieval [J].
Bronstein, Alexander M. ;
Bronstein, Michael M. ;
Guibas, Leonidas J. ;
Ovsjanikov, Maks .
ACM TRANSACTIONS ON GRAPHICS, 2011, 30 (01)
[6]  
Chao Yong-sheng, 2011, Computer Integrated Manufacturing Systems, V17, P30
[7]   On visual similarity based 3D model retrieval [J].
Chen, DY ;
Tian, XP ;
Shen, YT ;
Ming, OY .
COMPUTER GRAPHICS FORUM, 2003, 22 (03) :223-232
[8]   A framework for an automotive body assembly process design system [J].
Chen, Guanlong ;
Zhou, Jiangqi ;
Cai, Wayne ;
Lai, Xinmin ;
Lin, Zhongqin ;
Menassa, Roland .
COMPUTER-AIDED DESIGN, 2006, 38 (05) :531-539
[9]   A flexible assembly retrieval approach for model reuse [J].
Chen, Xiang ;
Gao, Shuming ;
Guo, Song ;
Bai, Jing .
COMPUTER-AIDED DESIGN, 2012, 44 (06) :554-574
[10]  
Cormen T.H., 2009, INTRO ALGORITHMS, P651