A matching algorithm between precursory 3D process model and 2D working procedure drawing based on subgraph isomorphism

作     者：HUANG Rui ZHANG ShuSheng FAN HaiTao TAO Jun 

作者机构：Key Laboratory of Contemporary Design and Integrated Manufacture Ministry of Education Northwest Polytechnical University Xi'an 710072 China 

出 版 物：《Science China(Technological Sciences)》 (中国科学（技术科学英文版）)

年 卷 期：2011年第54卷第7期

页      面：1826-1832页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 080203[工学-机械设计及理论] 0805[工学-材料科学与工程（可授工学、理学学位）] 0835[工学-软件工程] 0802[工学-机械工程] 0702[理学-物理学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

基　　金：supported by the National Natural Science Foundation of China (Grant No. 51075336) the National High Technology Research and Development Program of China (Grant No. 2007AA04Z137) 

主　　题：subgraph isomorphism process model three-dimensional model reconstruction working procedure drawing 

摘      要：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.