文献类型：期刊文章

作　　者：陶松桥[1,2] 王书亭[1] 郑坛光[1] 黄正东[1]

机构地区：[1]华中科技大学国家CAD支撑软件工程技术研究中心,武汉430074 [2]武汉交通职业学院机电工程系,武汉430065

出　　处：《计算机辅助设计与图形学学报》

基　　金：国家自然科学基金(60573178;50875092);国家"八六三"高技术研究发展计划(2007AA04Z136)

年　　份：2010

卷　　号：22

期　　号：3

起止页码：545-552

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：模型搜索  非精确图匹配  属性化邻接图  

分 类 号：TP391]