基于随机漫步图匹配的三维CAD模型相似评价*

作者：唐韦华，刘玉生* 日期：2010-09-08/span> 浏览：3116 查看PDF文档

基于随机漫步图匹配的三维CAD模型相似评价*

唐韦华，刘玉生*

（浙江大学 CAD & CG国家重点实验室，浙江 杭州 310058）

摘要：为了提高三维CAD模型检索的效率，提出了基于随机漫步图匹配的相似评价算法。使用图转化函数消除特征依赖图的末端节点；使用概率归一化函数消除特征间的不合理干扰，实现了对三维CAD模型的高效相似评价。实验结果表明，该方法具有较好的有效性和较高的效率。
关键词：三维CAD模型；相似评价；随机漫步；图匹配
中图分类号：TH164；TP391.72
文献标识码：A文章编号：1001-4551(2010)07-0043-04

Similarity assessment of 3D CAD model based on random walks graph matching
TANG Weihua, LIU Yusheng
（State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310058, China）

Abstract: Aiming at enhancing the efficiency of 3D CAD model retrieval, a new similarity assessment algorithm based on randomwalks was proposed. Graph translation function was used to eliminate the sink nodes in feature dependency graph. Probability normalization function was used to eliminate the unreasonable disturbance among features. 3D CAD models were efficiently retrieved. Experimental results demonstrate that the method is efficient and effective.
Key words: 3D CAD model; similarity assessment; random walks; graph matching