期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种工程图检索方法在匹配优化问题中的应用 被引量:1
1
作者 赵晔 翟世梅 《安徽大学学报(自然科学版)》 CAS 北大核心 2012年第2期67-73,共7页
以二维工程图检索系统的设计与开发为背景,提出一种基于非精确图匹配的二维工程图检索方法.该方法首先将二维工程图转化为一种基于图元的属性化邻接图;然后计算目标模型与被检索模型的属性化邻接图之间顶点相容程度矩阵与边相容程度矩阵... 以二维工程图检索系统的设计与开发为背景,提出一种基于非精确图匹配的二维工程图检索方法.该方法首先将二维工程图转化为一种基于图元的属性化邻接图;然后计算目标模型与被检索模型的属性化邻接图之间顶点相容程度矩阵与边相容程度矩阵,并由此建立顶点匹配矩阵M的目标优化函数;最后运用Sinkhorn行列交替规范化方法求解匹配优化问题.在匹配过程中,充分利用属性邻接图的顶点与边属性信息动态裁剪搜索空间,实现快速匹配.实验结果表明,该方法能够检索到不同相似程度的二维工程图,并且检索效率也能满足实际要求. 展开更多
关键词 工程检索 非精确匹配 属性化邻接图 Sinkhorn 二次优 连续法
在线阅读 下载PDF
基于非精确图匹配的CAD模型搜索方法 被引量:18
2
作者 陶松桥 王书亭 +1 位作者 郑坛光 黄正东 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第3期545-552,共8页
为了弥补现有的三维CAD模型搜索方法难以搜索到不同近似程度的相似模型的缺陷,提出一种基于面属性化邻接图非精确匹配的CAD模型搜索方法.首先提取CAD模型中的B-rep信息将CAD模型转化为面属性化邻接图;然后计算目标模型与被搜索模型的面... 为了弥补现有的三维CAD模型搜索方法难以搜索到不同近似程度的相似模型的缺陷,提出一种基于面属性化邻接图非精确匹配的CAD模型搜索方法.首先提取CAD模型中的B-rep信息将CAD模型转化为面属性化邻接图;然后计算目标模型与被搜索模型的面属性化邻接图之间的顶点相容程度矩阵和边相容程度矩阵,并由此建立2个模型相似程度的度量作为选择不同顶点匹配矩阵M的优化目标函数;在对匹配矩阵M进行连续化松弛后,运用Sinkhorn行列交替规范化方法求解匹配优化问题.实验结果表明,采用该方法能够搜索到不同近似程度的相似模型;并且由于避免了具有NP复杂性的精确图匹配过程,检索效率也能满足实际要求. 展开更多
关键词 模型搜索 非精确匹配 属性化邻接图
在线阅读 下载PDF
基于非精确图匹配的一种工程图检索方法 被引量:1
3
作者 赵晔 王昌 《郑州轻工业学院学报(自然科学版)》 CAS 2011年第3期26-28,共3页
以二维工程图检索系统的设计与开发为背景,提出一种基于非精确图匹配的二维工程图检索方法.该方法将二维工程图转化为一种基于图元的属性化邻接图;计算目标模型与被检索模型的属性化邻接图之间顶点相容程度矩阵与边相容程度矩阵,并由此... 以二维工程图检索系统的设计与开发为背景,提出一种基于非精确图匹配的二维工程图检索方法.该方法将二维工程图转化为一种基于图元的属性化邻接图;计算目标模型与被检索模型的属性化邻接图之间顶点相容程度矩阵与边相容程度矩阵,并由此建立顶点匹配矩阵的目标优化函数;运用Sinkhorn行列交替规范化方法求解匹配优化问题.实验结果表明,该方法能够检索到不同相似程度的二维工程图,其检索效率能满足实际要求. 展开更多
关键词 工程检索 非精确匹配 属性化邻接图
在线阅读 下载PDF
三维CAD模型公共可重用局部结构自动提取 被引量:9
4
作者 张开兴 张树生 白晓亮 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第9期1512-1519,共8页
为了更好地实现CAD模型的重用,提出一种面向CAD模型的自动识别和提取公共可重用局部结构算法.首先将CAD模型用属性化特征邻接图来表示;将公共可重用局部结构的提取转化成频繁子图挖掘问题来解决,通过候选产生、候选剪枝、频繁度计数及... 为了更好地实现CAD模型的重用,提出一种面向CAD模型的自动识别和提取公共可重用局部结构算法.首先将CAD模型用属性化特征邻接图来表示;将公共可重用局部结构的提取转化成频繁子图挖掘问题来解决,通过候选产生、候选剪枝、频繁度计数及后处理等步骤来实现可重用局部结构的提取.实验结果表明,该算法可以实现隐含在外形完全不同的CAD模型中的、不易被发现的局部结构的提取,由于在提取的过程中运用了多种优化算法,因此算法的效率可满足工程应用中的需求. 展开更多
关键词 可重用 局部结构 属性特征邻接 频繁子挖掘
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部