基于最大团的三维模型相似性匹配方法.pdfVIP

· 设计与研究 · 组合机床与自动化加工技术 文章编号：1001—2265(2010)10—0008—04 基于最大团的三维模型相似性匹配方法 饶俊 ，王太勇 (1．天津大 学 天津市先进制造技术 与装备重点实验室，天津 300072；2．天津财经大学，天津 300222) 摘要 ：鉴于现有三维模 型的特征 匹配方法存在一些不足 ，文章提 出了一种新的基于最大团的三维模 型匹配方法。首先读取标准化的STEP数据文件，然后转化 为属性邻接 图，在此基础上构造合并图， 最后采用模拟退火算法求解并得 出量化的评估结果。这种方式无需前期彳J1f练和分类，需要的计算量 也较少。经过 实验证明，该方法可以有效地进行三维零件模型的相似度匹配 。 关键词 ：最大 团；属性邻接 图；模拟退火 ；相似性 匹配 中图分类号：TP391 文献标识码 ：A 3D M odelSimilarityM atchingMethodBased OffM aximalCliques RAO Jun一，WANG Tai—yong (1．TianjinKeyLaboratoryofAdvancedManufacturingTechnologiesandEquipments，TianjinUniversity， Tianjin300072，China；2．TianjinUniversityofFinanceandEconomics，Tianjin300222，China) Abstract：Aimingatthedisadvantageof3D modelfeaturematchnigmethods，anew matchingmethod is proposedbasedonmaximalcliquesAtfrist，itreadsdatafrom standardSTEP formatfile．Thenthedata areconvertedtoattributedadjacencygraphs．Andtheyaremergedtocombinationrgaph．Lastly，assess‘ mentvalueisacquiredwith simulatedannealingalgorithm．Thismethodneedsto lessamountofcalculation withoutprevioustrainingandclassifying．Theexperimentsshow thatthismethodcaneffectivelyperfomr similarity matchingof3D partmode1． Keywords：maximalcliques；attributedadjacencygraph；simulatedannealing；similaritymatching 陶 等人提出基于属性邻接图的特征识别可通过神 0 引言 经网络对样本集的训练来实现 。但是模 型的拓扑性 在机械设计和制造过程 中，已广泛采用 CAD系 和多变性 ，使得包括神经网络在 内的许 多人工智能 统来对产品进行三维建模 。现有主流商用 CAD系统 方法不能顺利运用到该领域中。 大都使用 B—rep作为三维实体模型的 内部结构表示 结合机械三维模型的特点，本文提 出了一种基 方法。国际标准化组织提出的STEP(theStandardfor 于模拟退火的匹配算法。该方法 以符合 STEP标准 theExchangeofProductModelData)标准也采用 了这 的属性邻接 图为基础 ，构造合并 图，将最大公共子图 一 标准描述三维实体模型。 问题转换为最大团问题 ，然后用模拟退火算