Abstract
To meet the urgent requirement of enterprises for three-dimensional (3D) process models, an approach based on subgraph isomorphism is proposed to solve the matching problem between precursory 3D process model and 2D working procedure drawings. First, the projection drawings of the precursory 3D process model are obtained, then the primitives are extracted and the attributed adjacency graph (AAG) is constructed. Finally, by taking the 2D working procedure drawing as the AAG, and the projection drawing as the whole AAG, the matching problem between precursory 3D process model and 2D working procedure drawings is translated into the problem of subgraph isomorphism. To raise the matching efficiency, the AAG is partitioned, and the vertexes of the graph are classified effectively using the vertex’s attributes. Experimental results show that this method is able to support exact match and the matching efficiency can meet the requirement of practical applications.
Similar content being viewed by others
References
The Guidelines for Key Projects of Advanced Manufacturing Technology of the High Tech Research and Development (863) Programmer of China (in Chinese). 2007
Zhang Z M. The application and development direction of contemporary CAPP (in Chinese). CAD/CAM and Manufacturing Informatization, 2004, Z1: 25–26
Gong J H, Zhang H. Research on solid reconstruction from engineering drawings (in Chinese). J Softw, 2008, 19(7): 1794–1805
Wang Z Y, Wu S F, Qin H B. Transformation technology from part design model to blank model (in Chinese). Comput Integrated Manuf Syst, 2004, 10(6): 620–624
Shi Y F, Zhang S S, Cheng B, et al. Sequence three-dimensional model construction system driven by process semantics (in Chinese). Comput Integrated Manuf Syst, 2009, 15(11): 2133–2139
Zhang S S, Shi Y F, Fan H T, et al. Serial 3D model reconstruction for machining evolution of rotational parts by merging semantic and graphic process planning information. Comput Aided Design, 2010, 42: 781–794
Shi Y F. The Technology of 3D Model Reconstruction Driven by Process Planning Course and Machining Information (in Chinese). Doctor Dissertation. Xi’an: Northwestern Polytechnical University, 2010. 44–49
Wang F. Research and Implementation of CAD Model Retrieval (in Chinese). Doctor Dissertation. Xi’an: Northwestern Polytechnical University, 2010. 40–41
Ullmann J R. An algorithm for subgraph isomorphism. J Assoc Comput Mach, 1976, 32(1): 31–42
Schmidt D C, Druffel L E. A fast backtracking algorithm to test directed graphs for isomorphism using distance matrices. J Assoc Comput Mach, 1976, 23(3): 433–445
Cordella L P, Foggia P, Sansone C, et al. An improved algorithm for matching large graphs. In: Jolion J, Kropatsch W, Vento M, eds. Proceedings of the 3rd IAPR TC-15 Workshop on Graph-Based Representation in Pattern Recognition. Italy: IEEE Computer Society Press, 2001. 149–159
McKay B D. Practical graph isomorphism. Congressus Numeranium, 1981, 30(1): 45–87
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, R., Zhang, S., Fan, H. et al. A matching algorithm between precursory 3D process model and 2D working procedure drawing based on subgraph isomorphism. Sci. China Technol. Sci. 54, 1826–1832 (2011). https://doi.org/10.1007/s11431-011-4386-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11431-011-4386-0