A Method of 3D CAD Model Retrieval Based on Feature Adjacent Graph

被引:0
作者
Shi Min [1 ]
Zhang Shusheng [1 ]
机构
[1] Northwestern Polytech Univ, Key Lab Contemporary Designing & Integrated Mfg T, Minist Educ, Xian 710072, Peoples R China
来源
INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2012) | 2013年 / 8768卷
关键词
Reuse; Model Retrieval; Feature Adjacent Graph; Maximum-Clique;
D O I
10.1117/12.2010778
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
To reuse the 3D CAD model, a new method of 3D CAD model retrieval based on feature adjacent graph is proposed. First, a representation of feature adjacent graph for the CAD model is extracted by automatic identification-based and interactive identification-assisted. Next, the vertex product graph of the two CAD model's feature adjacent graphs is constructed, and then the ant colony algorithm is employed to detect the maximum-cliques in the vertex product graph. At last, the similarity of the models is calculated by comparing the maximum-cliques. Experimental results show that this method can realize the 3D CAD model retrieval and its efficiency meets the requirements of applications.
引用
收藏
页数:6
相关论文
共 9 条
[1]  
[Anonymous], 2010, OPENCASCADE TECHN 3D
[2]   FINDING A MAXIMUM CLIQUE IN AN ARBITRARY GRAPH [J].
BALAS, E ;
YU, CS .
SIAM JOURNAL ON COMPUTING, 1986, 15 (04) :1054-1068
[3]  
Durand PJ, 1999, INTERNET J CHEM, V2
[4]  
Fenet S, 2003, LECT NOTES COMPUT SC, V2611, P236
[5]   Three-dimensional shape searching: state-of-the-art review and future trends [J].
Iyer, N ;
Jayanti, S ;
Lou, K ;
Kalyanaraman, Y ;
Ramani, K .
COMPUTER-AIDED DESIGN, 2005, 37 (05) :509-530
[6]  
Kazhdan M., 2003, Symposium on Geometry Processing, P156
[7]   BACKTRACK SEARCH ALGORITHMS AND THE MAXIMAL COMMON SUBGRAPH PROBLEM [J].
MCGREGOR, JJ .
SOFTWARE-PRACTICE & EXPERIENCE, 1982, 12 (01) :23-34
[8]   Shape distributions [J].
Osada, R ;
Funkhouser, T ;
Chazelle, B ;
Dobkin, D .
ACM TRANSACTIONS ON GRAPHICS, 2002, 21 (04) :807-832
[9]   An approach to recognize interacting features from B-Rep CAD models of prismatic machined parts using a hybrid (graph and rule based) technique [J].
Sunil, V. B. ;
Agarwal, Rupal ;
Pande, S. S. .
COMPUTERS IN INDUSTRY, 2010, 61 (07) :686-701