Partial Matching Algorithm of 3D CAD Models Based on the Constraints of Transition Features

Abstract:

The CAD models of mechanical parts usually have many blends and chamfers, and the existence of these machining features can greatly change the geometric and topological patterns of the CAD models, but the existing partial matching algorithms cannot match the CAD models which contain machining features such as blends and chamfers. In this paper, a new approach to partial matching based on the constraints of transition features is proposed. Firstly, the transition features are identified by feature recognition, and then these machining features are removed to eliminate the impacts to the geometric and topological information of the CAD models, and the attribute adjacent graph is reconstructed, finally, the sub-graph isomorphism approach is used to achieve the partial matching. Experimental results show that this method can achieve partial matching of CAD models which contain machining features such as blends and chamfers, and the matching efficiency can satisfy the requirement of the engineering retrieval.

• Periodical: Advanced Materials Research (Volumes 97-101)
• Pages: 3371-3375
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.97-101.3371
• Online since: March 2010
• Authors: Kai Xing Zhang, Shu Sheng Zhang, Xiao Liang Bai
• Keywords: Partial Matching, Sub-Graph Isomorphism, Transition Feature

References

[1] Iyer N, Jayanti S, Lou K, et al. Three-dimensional shape searching: state-of-the-art review and future trends. Computer-Aided Design, 2005, 37(5): 509-530.

DOI: 10.1016/j.cad.2004.07.002

[2] Funkhouser T, Kazhdan M, Shilane P, Min P et al. Modeling by example. In: SIGGRAPH. ACM; 2004: 652-663.

DOI: 10.1145/1186562.1015775

[3] Bespalov D, Regli WC, Shokoufandeh A. Local feature extraction and matching partial objects. Computer-Aided Desing, 2006, 1020-1037.

DOI: 10.1016/j.cad.2006.07.005

[4] Marini S, Biasotti S, Falcidieno B. Partial matching by structural descriptors. [2007-08-31]. http: /drops. dagstuhl. de/opus/volltexte/2006/651.

[5] Venkataraman S, Sohoni M, Elber G. Blend recognition algorithm and application. In: Proceedings of the sixth ACM symposium on Solid modeling and application. 2001, 99-108.

DOI: 10.1145/376957.376970

[6] Ullmann J R. An algorithm for subgraph isomorphism. Journal of the Association for Computing Machinery, 1976, 23(1): 31-42.

[7] OpenCASCADE Technology [EB/OL]. [2006-05-12]. http: /www. opencascade. org.

[8] Jayanti S, Kalyanaraman Y, Iyer N, et al. Developing an engineering shape benchmark for CAD models. Computer-Aided Design, 2006, 38(9): 939-953.

DOI: 10.1016/j.cad.2006.06.007