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

• 作者: 常智勇 张欣 石源 莫蓉
• 来源期刊: 中国机械工程
• 关键词: 形状相似度 属性邻接图 字符串相似度 编辑距离
• 年，卷（期）: 2009,（20）
• 所属期刊栏目: 信息技术
• 页码范围: 2435-2440
• 页数: 6页
• 分类号: TP391
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	莫蓉		226	2249	24.0	32.0
2	常智勇		110	930	15.0	24.0
3	石源		11	74	5.0	8.0
4	张欣		14	94	6.0	9.0