首页 | 本学科首页   官方微博 | 高级检索  
     

基于图同构的机械CAD模型特征识别算法
引用本文:校江超. 基于图同构的机械CAD模型特征识别算法[J]. 西安工业大学学报, 2011, 31(1): 44-47
作者姓名:校江超
作者单位:西安工业大学机电工程学院,西安,710032
摘    要:
为了实现CAD和CAPP之间的信息集成,提出一种CAD模型特征识别算法.首先通过提取模型的B-Rep信息,将CAD模型用属性邻接图来表示;然后利用面的凹凸性将CAD模型分解为若干独立的特征子图;最后利用图同构算法实现CAD模型的特征识别,并用一个实例来验证了该算法.

关 键 词:特征识别  属性邻接图  凹凸性  图同构

A Feature Recognition Algorithm for Mechanical CAD Model Based on Graph Isomorphism
XIAO Jiang-chao. A Feature Recognition Algorithm for Mechanical CAD Model Based on Graph Isomorphism[J]. Journal of Xi'an Institute of Technology, 2011, 31(1): 44-47
Authors:XIAO Jiang-chao
Affiliation:XIAO Jiang-chao(School of Mechatronic Engineering,Xi'an Technological University,Xi'an 710032,China)
Abstract:
In order to achieve information integration between CAD and CAPP,a new algorithm for B-Rep model feature recognition is proposed.By extracting B-Rep information of the model,the CAD model is represented by the AAG(attribute adjacent graph).Then,the CAD model is decomposed into several independent feature sub-graphs by the Concavity-Convexity of surface.Finally,feature recognition of the CAD model is achieved by the graph isomporphism algorithm,whose effectiveness is verified with a practical example.
Keywords:feature recognition  attribute adjacent graph  concavity-convexity  graph isomorphism
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号