Common Design Structure Discovery from CAD Models

摘要：

This paper presents a method to solve the problem of common design structure discovery from a large number of CAD models. First, a CAD model is transformed into a Face Adjacency Graph (FAG) and each node of FAG is mapped to a point in twodimensional plane after representing face shape information with two coordinates. So the shapes of models are directly compared through the point coordinates of FAGs’ nodes. Thus, the common design structures are just the frequent appearing subgraphs of FAGs. Second, we develop an algorithm to discovery frequent subgraphs of FAGs. The main steps of the algorithm include: (1)frequent candidate subgraph generation based on merging of last discovered frequent subgraphs; (2)subgraph matching with graph descriptive code. The experiment shows a reasonable result of the discovered common design structures with our approach.

作者: Lujie Ma Zhengdong Huang Yanwei Wang

作者单位: CAD Center, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, Hubei 430074, P.R.China

会议类型: 国际会议

会议名称: 11th IEEE International Conference on Computer-Aided Design and Computer Graphics(第11届IEEE国际计算机辅助设计与图形学学术会议 IEEE CAD/GRAPHICS 2009)

会议地点: 黄山

会议语种:英文

页码: 363-366

在线出版日期: 2009-08-19（万方平台首次上网日期，不代表论文的发表时间）