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

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

单位：西北工业大学现代设计与集成制造技术教育部重点实验室 西安710072