摘要
鉴于现有三维模型的特征匹配方法存在一些不足,文章提出了一种新的基于最大团的三维模型匹配方法。首先读取标准化的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.
出处
《组合机床与自动化加工技术》
北大核心
2010年第10期8-11,15,共5页
Modular Machine Tool & Automatic Manufacturing Technique
基金
国家"863"高技术研究发展计划资助项目(2006AA04Z146
2007AA042005)
高等学校博士学科点专项科研基金资助项目(20060056016)
关键词
最大团
属性邻接图
模拟退火
相似性匹配
maximal cliques
attributed adjacency graph
simulated annealing
similarity matching
