基于非精确图匹配的CAD模型搜索方法

• 作者: 王书亭 郑坛光 陶松桥 黄正东
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 模型搜索 非精确图匹配 属性化邻接图
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: CAD/CAT/CAM/CG系统设计与应用技术
• 页码范围: 545-552
• 页数: 8页
• 分类号: TP391
• 字数: 6182字
• 语种: 中文

摘要

为了弥补现有的三维CAD模型搜索方法难以搜索到不同近似程度的相似模型的缺陷,提出一种基于面属性化邻接图非精确匹配的CAD模型搜索方法.首先提取CAD模型中的B-rep信息将CAD模型转化为面属性化邻接图;然后计算目标模型与被搜索模型的面属性化邻接图之间的顶点相容程度矩阵和边相容程度矩阵,并由此建立2个模型相似程度的度量作为选择不同顶点匹配矩阵M的优化目标函数;在对匹配矩阵M进行连续化松弛后,运用Sinkhorn行列交替规范化方法求解匹配优化问题.实验结果表明,采用该方法能够搜索到不同近似程度的相似模型;并且由于避免了具有NP复杂性的精确图匹配过程,检索效率也能满足实际要求.