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

• 作者: 孙宇航 陈立平 黄运保
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 计算机辅助设计 形状搜索 图匹配 禁忌搜索启发式方法
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 数字化制造技术
• 页码范围: 3122-3129
• 页数: 8页
• 分类号: TP391
• 字数: 8487字
• 语种: 中文
• DOI: 10.13196/j.cims.2013.12.sunyuhang.3122.8.20131224

摘要

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