期刊文献+

A matching algorithm between precursory 3D process model and 2D working procedure drawing based on subgraph isomorphism 被引量:4

A matching algorithm between precursory 3D process model and 2D working procedure drawing based on subgraph isomorphism
原文传递
导出
摘要 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.
出处 《Science China(Technological Sciences)》 SCIE EI CAS 2011年第7期1826-1832,共7页 中国科学(技术科学英文版)
基金 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 过程模型 匹配算法 工序图 图同构 3D 前兆 二维 工作程序
  • 相关文献

参考文献12

二级参考文献20

  • 1王宗彦,吴淑芳,秦慧斌.零件的设计模型向毛坯模型转换技术研究[J].计算机集成制造系统,2004,10(6):620-624. 被引量:28
  • 2张爱军,薛勇.基于工程图的二次曲面体重建[J].计算机研究与发展,2004,41(7):1207-1212. 被引量:6
  • 3王东泉.由二维正投影重建三维实体算法的评述[J].计算机应用与软件,1995,12(1):55-60. 被引量:14
  • 4ARBAB F.Requirements and architecture of CAM oriented CAD systems for design and manufacture parts[D].Los Angles,CA,USA:University of California,1982. 被引量:1
  • 5KIM Y S ,WANG E.Recognition of machining features for cast then machined parts[J].Computer-Aided Design,2002,34(1):71-87. 被引量:1
  • 6LITTLE G,CLARK D E R,CORNEY J R,TUTTLE J R.Delta-volume decomposition for multi-side components[J].Computer-Aided Design,1998,30(9):695-602. 被引量:1
  • 7中华人民共和国科学技术部.国家高技术研究发展计划(863计划)先进制造技术领域重点项目申请指南[EB/OL].(2007-07-11)[2008-11-13].http://www.most.gov.cn/tztg/200707/t20070711_51022.htm. 被引量:1
  • 8NOYN F, FERGERSON R W, MUSEN M A. The knowledge model of Protege 2000: combining interoperability and flexibility[C]//Proeeedings of the European Knowledge Acquisition Conference(EKAM-2000). Berlin, Germany : Springer-Verlag, 2000 : 17-32. 被引量:1
  • 9MUNOZ R, MONTOYO A. Advances on natural language processing[J]. Data & Knowledge Engineering, 2007,61 (3) : 403-405. 被引量:1
  • 10王宗彦 吴淑芳 秦慧斌.面向CAPP的设计模型到制造模型转换技术理论研究[A]..武器装备快速研制系统技术论文集(A集)[C].北京:中国国防委员会,2003.. 被引量:2

共引文献54

同被引文献64

引证文献4

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部