基于启发式图匹配的模板形状搜索方法

孙宇航; 黄运保; 陈立平

首页> 中文期刊> 《计算机集成制造系统》 >基于启发式图匹配的模板形状搜索方法

基于启发式图匹配的模板形状搜索方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了改进依照模板在三维CAD模型中进行形状搜索的搜索效果和效率,提出一种基于禁忌搜索启发式图匹配的模板形状搜索方法.将B-rep表达的三维形状信息转化为属性图表达;对形成的模型属性图和模板属性图进行迭代的图匹配,在匹配过程中,采用禁忌搜索启发式方法,正向地优化搜索路径,反馈式地修正搜索偏差,同时尽可能地避免重复的尝试,最终快速有效地得到较优的结果.算法分析和实验结果表明,所提方法能够得到合理的非完全图匹配,同时能够将NP复杂度的图匹配问题降低至多项式时间内解决,实现了满足工程需求的模板形状搜索.

著录项

来源
《计算机集成制造系统》 |2013年第12期|3122-3129|共8页
作者
孙宇航; 黄运保; 陈立平;
展开▼
作者单位

华中科技大学国家CAD支撑软件工程技术研究中心;

湖北武汉430074;

华中科技大学国家CAD支撑软件工程技术研究中心;

湖北武汉430074;

华中科技大学国家CAD支撑软件工程技术研究中心;

湖北武汉430074;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
计算机辅助设计; 形状搜索; 图匹配; 禁忌搜索启发式方法;

相似文献

中文文献
外文文献
专利

1. 基于属性邻接图匹配的装配体模型搜索方法 [J] . 陶松桥 ,黄正东 . 计算机辅助设计与图形学学报 . 2011,第002期
2. 基于属性邻接图匹配的三维CAD模型搜索方法 [J] . 陶松桥 ,黄正东 ,郑坛光 . 计算机集成制造系统 . 2011,第004期
3. 基于非精确图匹配的CAD模型搜索方法 [J] . 陶松桥 ,王书亭 ,郑坛光 . 计算机辅助设计与图形学学报 . 2010,第003期
4. 基于模板匹配的启发式编程训练软件的Web实现 [J] . 丁振凡 ,张晓瑞 . 华东交通大学学报 . 2011,第002期
5. 基于焊缝兴趣点的多尺度形状描述符模板匹配算法 [J] . 陈海永 ,曹军旗 ,任亚非 . 焊接学报 . 2018,第010期
6. 基于图像目标松弛边缘模板匹配的二维形状目标识别方法 [C] . 苗启广 ,董建国 ,王宝树 . 首届全国信息融合学术年会 . 2009
7. 基于形状模板匹配的实时目标检测与跟踪算法研究 [A] . 任菲菲 . 2017

基于启发式图匹配的模板形状搜索方法

摘要

著录项

相似文献

相关主题

期刊订阅