基于字符串度量的CAD模型相似性比较算法

摘要：

提出了一种基于字符串度量的CAD模型相似度比较算法.由于模型为边界表示,故可将比较的两个CAD模型用属性邻接图来表示.根据模型面的属性集定义排序函数,将属性邻接图的顶点按照一定的序列排列.同时定义了顶点间的关系集,可将排序后的属性邻接图映射为字符串.通过编辑距离来度量字符串的相似度,并用字符串的相似度来度量CAD模型的形状相似度.实验结果表明,该算法能客观地反映两个CAD模型的相似度,且准确性和效率令人满意.

关键词：形状相似度、属性邻接图、字符串相似度、编辑距离

所属期刊栏目：20

分类号：TP391(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2006AA04Z159;航空科学基金05H53080

在线出版日期：2009-12-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2435-2440