基于边环属性邻接图方法的STEP模型特征识别.pdfVIP

DiandReseach『设计与研究 基于边环属性邻接图方法的STEP模型特征识别 付 鹏 苑伟政 (西北工业大学，陕西省微／纳米系统重点实验室，陕西 西安710072) 摘 要：针对基于图的特征识别方法中，子图搜索算法时间复杂度高且难以识别相交特征的问题，提出了一 种基于边环属性邻接图的特征识别方法。该方法可为多环相交特征建立分离的子图，从而可有效分 解零件的属性邻接图，且其子图建立算法时间复杂度仅与特征子图复杂度相关。使用该方法实现了 STEP模型的特征识别 ：解析 STEP模型，进行多环判定和混合环判定 ，建立基面链表 ；为基面的每 个边环建立边环属性邻接图实现属性邻接图分解 ；将每个边环属性邻接 图转换为属性邻接图，通过 子图匹配识别特征 ，并根据特征与基面的相对位置判定相交特征凸凹性。验证结果证明了该方法的 有效性。 关键词：相交特征识别 属性邻接图 边环属性邻接图 STEP FeatureRecognitionforSTEPModelBasedonLoopAttributeAdjacencyGraph FU Peng，YUAN Weizheng (MicroandNanoElectromechanicalSystemsLaboratory，Northwestern PolytechnicalUniversity。Xi’an710072，CHN) Abstract：Sincetraditionalgraph—basedmethodisdifficulttorecognizeintersectingfeatureanditsalgorithm con— plexityofsub—graphsearchingisanNP—completeproblem ，thispaperpresentsamethodoffeaturere— cognitionbasedonloopattributeadjacencygraph．Usingthismethod，separatedsub-graphformulti- loopintersectingfeaturescan beestablishedandmulti——loop intersectingfeature canberecognizedby sub—graphmatching．Sotheattributeadjacencygraphofthemodelcanbedecomposedeffectively．The algorithm complexityofsub—rgaphestablishingofthismethodonlyrelatedtothecomplexityoffeature． Usingthismethod，theauthorimplementedfeaturerecognitionofSTEPmodel：first，thelistofbase— facewassetaccordingtothemulti—loopandmix—loopjudgmentaftertheSTEPmodelwasparsed．Sec— ond，theloopattributeadjacencygraphofreachloopofthebase-facewasestablishedtodecomposethe attributeadjacencygraphofthemodel；third，everyloopattributeadjacencygraphwasconvertedtoat— tributeadjacencygraphtorecognizefeaturebysub—graphmatching．Theconvexityandconcavity