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

3D Model Similarity Matching Method Based on Maximal Cliques

作　　者：饶俊[1,2] 王太勇[1] 

机构地区：[1]天津大学天津市先进制造技术与装备重点实验室,天津300072 [2]天津财经大学,天津300222

出　　处：《组合机床与自动化加工技术》2010年第10期8-11,15,共5页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：国家"863"高技术研究发展计划资助项目(2006AA04Z146;2007AA042005);高等学校博士学科点专项科研基金资助项目(20060056016)

摘　　要：鉴于现有三维模型的特征匹配方法存在一些不足,文章提出了一种新的基于最大团的三维模型匹配方法。首先读取标准化的STEP数据文件,然后转化为属性邻接图,在此基础上构造合并图,最后采用模拟退火算法求解并得出量化的评估结果。这种方式无需前期训练和分类,需要的计算量也较少。经过实验证明,该方法可以有效地进行三维零件模型的相似度匹配。Aiming at the disadvantage of 3D model feature matching methods,a new matching method is proposed based on maximal cliques At first,it reads data from standard STEP format file.Then the data are converted to attributed adjacency graphs.And they are merged to combination graph.Lastly,assessment value is acquired with simulated annealing algorithm.This method needs to less amount of calculation without previous training and classifying.The experiments show that this method can effectively perform similarity matching of 3D part model.

关 键 词：最大团 属性邻接图 模拟退火 相似性匹配 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]