earticle

논문검색

Compute Similarity of CAD Models Based on Bipartite Graph

초록

영어

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.

목차

Abstract
 1. Introduction
 2. The Similarity of Faces
 3. Calculate the Similarity of Models based on Bipartite graph
 4. Experiment
 5. Conclusions
 Acknowledgements
 References

저자정보

  • Xue-Yao Gao School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China
  • Chun-Xiang Zhang School of Software, Harbin University of Science and Technology, Harbin 150080, China
  • Zhi-Mao Lu School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.