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

来源 :Science China(Technological Sciences) | 被引量 : 0次 | 上传用户:TIANYAGUKEXING
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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. 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 effectively 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.
其他文献
60年前,1937年仲夏,也就是每一个中国人都永远记得的日子-“七七事变”前夕,一位广东新会人士梁思成与夫人林徽因在山西五台县发现了我国唐代原构巨刹佛光寺。半个世纪过去了,也
Computational fluid dynamics (CFD) has been widely used to study the hydrodynamics of gas-solid fluidization; however, its applications in liquid-solid fluidiza
在国家对《健康中国2020》战略思想的指出与发展智慧健康和卫生的重要性下,当前各级地方政府把发展智慧卫生作为首要工作。上海、宁波、武汉和深圳等地先后纷纷开展和推进智
本文讨论了29例肾胚细胞瘤诊治体会。患儿染色体畸变而合并先天性畸形的比率高于正常人群数。婴幼儿的侧腹部包块应疑及肾胚细胞瘤,尿路造影及B型超声检查有助于明确诊断。常
奇才-朱新华今年36岁的朱新华,经过门年的艰苦努力,从一个山沟沟里的农民成为全国闻名的“种子大王”,连续几年创下了五个全国第一:1993年第一个成立了由农民组建的民营种子企业-
目的分析麻疹减毒活疫苗S191生产用毒株病毒结构基因的遗传稳定性。方法将北京天坛生物制品股份有限公司(天坛生物)用于麻疹疫苗生产的S191株25代病毒(S191-BJ25)传至29代(S1
川崎病又称皮肤粘膜淋巴结综合症(MLNS)。是以全身血管炎性改变为主要表现的原因不明性疾病,而以冠状动脉的损害最为突出,直接影响远期预后。虽可利用冠状动脉造影来明确其
1试题呈现在△ABC中,∠ACB=90°,AC>BC,D是AC边上的动点,E是BC边上的动点,AD=BC,BE=CD。(1)如图1,若点E与点C重合,联结BD,请写出∠BDE的度数;(2)若点E与点B、C不重合,联结AE
目的:通过回顾分析4429例高龄孕妇的胎儿染色体核型结果,探讨高龄孕妇的产前诊断和产前筛查方法。方法:选取单纯因高龄、高龄合并血清学筛查高风险和高龄合并超声提示异常于
一、调研背景在建中职国示范校的过程中,精品课程建设是创新教学内容、提升专业建设能力、提高教学质量的重要内容。以精品课程带动特色专业发展,推动“双师型”师资队伍建设