Compute similarity of CAD models based on bipartite graph
Release time:2019-03-11
Hits:
Indexed by:
期刊论文
First Author:
Gao, Xue-Yao
Co-author:
Zhang, Chun-Xiang,Lu, Zhi-Mao
Date of Publication:
2015-01-01
Journal:
International Journal of Signal Processing, Image Processing and Pattern Recognition
Included Journals:
EI
Document Type:
J
Volume:
8
Issue:
2
Page Number:
49-56
ISSN No.:
20054254
Abstract:
Model retrieval is widely applied to many fields including computer aided design, feature modeling and computer aided manufacturing. In order to retrieve a satisfied CAD model from a large model library, a new method to compute the similarity between two CAD models is presented in which a bipartite graph is used to match source faces with target faces. The number of edges in faces is extracted from CAD models. Based on the number of edges in faces, the similarity between source face and target face is computed. The maximum matching weight is calculated by KM algorithm. Then, the similarity between two CAD models is gotten. Several CAD models are given and their similarities are computed. Experimental results show that the method can evaluate the similarity between source CAD model and target CAD model efficiently. © 2015 SERSC.
Translation or Not:
no
