CAD模型自动语义标注.pdfVIP

第 22卷第 12期 计算机辅助设计与图形学学报 V01．22No．12 2010年 12月 JournalofComputer—AidedDesign ComputerGraphics Dec．2O1O CAD模型 自动语义标注 张 欣，莫 蓉，宫中伟，连 鑫 (西北工业大学现代设计与集成制造技术教育部重点实验室 西安 710072) (zhangx0325@hotmail．corn) 摘 要 ：为了解决基于关键字检索方式难 以获得符合设计意图的CAD模型的问题 ，通过对 CAD模型 自动添加语义 标签来改进传统关键字方式检索 CAD模型的准确性 ．首先提出一种利用属性 图比较 CAD模型形状相似性的算法 ， 根据 图的邻接矩阵及顶点属性构造图顶点集的序列，通过动态编程方法求 出图的最大公共子 图，得到 CAD模型之 间的形状相似度 ；然后根据求 出的未知模型与 已知模型之间的形状相似度 ，利用概率方法实现对未知模型的 自动语 义标注．实验结果表 明，采用文中方法可以使基于关键字 的检索方法具有搜索形状相似模 型 的功能 ，在很大程度上 改进 了传统关键字方式检索 cAD模型的准确性． 关键词 ：语义标签 ；自动标注 ；CAD模型检索 ；设计意 图 中图法分类号 ：TP391 AutomaticSemanticTaggingofCAD M odelsforRetrieval ZhangXin，MoRong，GongZhongwei，andLianXin (KeyLaboratoryofContemporaryDesignandIntegratedManufacturingTechnology，Ministryof Education，NorthwesternPolytechnical University，xi’an 710072) Abstract：Thetraditionaltext—basedsearchmethodforCAD modelsoftenobtainsearchedresultsthat maynotsatisfywithuser’Sdesignintent．Tosolvethisproblem ，anew methodisproposedtoimprove theprecisionofthetext—basedsearchbyautomaticallyassigningsemantictagstoCAD models．Firsta methodbased on attributed graph for determining the shape similarity of the CAD models is introduced．A sequenceofgraphnodesiscreatedbasedontheadjacentmatrixofgraphandattributes ofnodes．Themaximum common graph representing theshapesimilarityofmodelsiscalculatedby dynamicprogrammingwiththesequenceofthegraphnodes．Thenprobabilitymethodisusedtotag theCAD modelsautomaticallyaccordingtothesimilaritybetweenthemodels．Theexperimentsshow thatthetext—basedsearchforCAD modelswithsemantictagscouldenabletheuserstomoreaccurately locatethemodelswithsimilarshapesandtheuser’Sdesignintentscanbesatisfied． Keywords：semantictag；automatictagging；CAD modelretrieval；designintent 随着企业 中CAD／CAM 系统 的普及 ，三维 CAD 在原有产品模型的基础上修改得到的．CAD模型蕴 模型在工程界得到 了越来越广泛 的应用．据保 守估 含了丰富的设计知识 ，如何