一种三维CAD模型局部匹配算法.docVIP

第17卷第9期 2011年9月计算机集成制造系统ComputerIntegratedManufacturingSystemsVol.17No.9Sep.2011文章编号:1006-5911(2011)09-1880-07 一种三维CAD模型局部匹配算法 张开兴,张树生,李 亮 (西北工业大学现代设计与集成制造技术教育部重点实验室,陕西 西安 710072) 摘 要:针对现有的三维计算机辅助设计模型检索算法难以实现局部结构匹配的问题,提出一种利用蚁群 算法来实现三维计算机辅助设计模型局部匹配的方法。提取模型的B-Rep信息,将局部结构和计算机辅助设计模型分别用属性邻接图来表示;利用蚁群算法实现局部结构和计算机辅助设计模型属性邻接图中的公共子图检测,并根据公共子图得到计算机辅助设计模型中包含的局部结构;通过比较欲检索的局部结构和计算机辅助设计模型所包含的局部结构,实现模型局部相似性评价。实验结果表明,该算法可以实现三维计算机辅助设计模型局部匹配,检索效率满足工程检索的要求。 关键词:计算机辅助设计;局部匹配;蚁群算法;属性邻接图;公共子图 中图分类号:TP391 文献标志码:A Partialmatchingalgorithmof3DCADmodel ZHANGKai-xing,ZHANGShu-sheng,LILiang (KeyLabofContemporaryDesigningandIntegratedManufacturingTechnology, MinistryofEducation,NorthwesternPolytechnicalUniversity,Xipan710072,China) Abstract:Itwasdifficulttoachievepartialmatchingin3DComputerAidedDesign(CAD)modelretrievalalgorithmofglobalshape.Tosolvethisproblem,anewapproachtorealize3DCADmodelpartialmatchingbasedonantcolonya-l gorithmwasproposed.ByextractingB-Repinformationofthemodels,thelocalstructureandCADmodelwererepre-sentedbyAttributeAdjacentGraph(AAG)respentively.Throughusingantcolonyalgorithm,commonsubgraphde-tectioninlocalstructureandAAGofCADmodelwasrealized.AndlocalstructurescontainedinCADmodelwereob-tainedbasedoncommonsub-graph.ThepartialsimilarityassessmentofmodelwasconductedbycomparingthelocalstructureofretrievalwithlocalstructurecontainedinCADmodel.Experimentalresultsshowedthatthismethodrea-l izedthepartialmatchingofCADmodel,anditsefficiencysatisfiedtherequirementsofengineeringretrieval. Keywords:computeraideddesign;partialmatching;antcolonyalgorithm;attributeadjacentgraph;commonsub-graph 0 引言 在通用领域,基于内容的三维模型检索技术突 破了传统的关键字检索的局限,直接利用三维模型 特征来建立索引和完成检索,经过多年的研究,已出 现了众多的检索算法,根据模型表示方法的不同,可 将这些方法分为[1]:基于全局特征的方法、基于制造特征识别的方法、基于图的方法、基于柱状图的方法、基于产品信息的方法和基于计算机视觉的方法。基于内容的三维模型检索在产品概念设计、详细设计、工艺/工装设计等各阶段为设计人员提供了一种全新的可视化检索手段,极大地促进了产品相关信息的有效重用。但是在计算机辅助设计(ComputerAidedDesign,CAD)领域,CAD模型有其自身的特收稿日期:2010-09-13;修订日期:2010-10-27。Received13Sep.2010;accepted27Oct.2010. 基金项目:国家自然科学基金资助项目;国家863计划资助项目(20