摘要：为了提高三维CAD模型检索的效率,提出了基于随机漫步图匹配的相似评价算法。使用图转化函数消除特征依赖图的末端节点;使用概率归一化函数消除特征间的不合理干扰,实现了对三维CAD模型的高效相似评价。实验结果表明,该方法具有较好的有效性和较高的效率。

关键词：三维cad模型 相似评价 随机漫步 图匹配 

单位：浙江大学CAD＆CG国家重点实验室 浙江杭州310058