《机电工程》杂志,月刊( 详细... )
中国标准连续出版物号: ISSN 1001-4551 CN 33-1088/TH
主办单位:浙江省机电集团有限公司
浙江大学
主编:陈 晓
副 主 编:唐任仲、罗向阳(执行主编)
总 经 理:罗向阳
出 版:浙江《机电工程》杂志社有限公司
地 址:杭州市上城区延安路95号浙江省机电集团大楼二楼211、212室
电话Tel:+86-571-87041360、87239525
E-mail:meem_contribute@163.com
国外发行:中国国际图书贸易总公司
订阅:全国各地邮局 国外代号:M3135
国内发行:浙江省报刊发行局
邮发代号:32-68
广告发布登记证:杭上市管广发G-001号
在线杂志 |
当前位置: 机电工程 >>在线杂志 |
基于随机漫步图匹配的三维CAD模型相似评价*
作者:唐韦华,刘玉生* 日期:2010-09-08/span> 浏览:3320 查看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 Weihua, LIU Yusheng
(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 randomwalks 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
友情链接