基于嵌套分配算法的工程图检索方法

提出一种基于嵌套分配算法的工程图检索方法。该方法首先对工程图进行预处理,进行环的划分,然后以环为基元构建"树状"拓扑图,大大减少拓扑图顶点数量;最后采用基于EMD距离的嵌套分配算法进行拓扑图相似性匹配。该方法不仅能够解决全图与子图匹配,而且还能解决部分图匹配。实验结果表明:该算法能够实现工程图检索,并且检索效率能够满足实际应用要求。

基于非精确图匹配的一种工程图检索方法

以二维工程图检索系统的设计与开发为背景,提出一种基于非精确图匹配的二维工程图检索方法.该方法将二维工程图转化为一种基于图元的属性化邻接图;计算目标模型与被检索模型的属性化邻接图之间顶点相容程度矩阵与边相容程度矩阵,并由此建立顶点匹配矩阵的目标优化函数;运用Sinkhorn行列交替规范化方法求解匹配优化问题.实验结果表明,该方法能够检索到不同相似程度的二维工程图,其检索效率能满足实际要求.

一种工程图检索方法在匹配优化问题中的应用

以二维工程图检索系统的设计与开发为背景,提出一种基于非精确图匹配的二维工程图检索方法.该方法首先将二维工程图转化为一种基于图元的属性化邻接图;然后计算目标模型与被检索模型的属性化邻接图之间顶点相容程度矩阵与边相容程度矩阵,并由此建立顶点匹配矩阵M的目标优化函数;最后运用Sinkhorn行列交替规范化方法求解匹配优化问题.在匹配过程中,充分利用属性邻接图的顶点与边属性信息动态裁剪搜索空间,实现快速匹配.实验结果表明,该方法能够检索到不同相似程度的二维工程图,并且检索效率也能满足实际要求.

一种基于形状分布的工程图形整体相似性检索方法

目前工程图资料是企业进行新产品设计和开发的重要依据和基础,产品设计师经常需要参考以前的工程图。为此本文提出一种基于形状分布的工程图形整体相似性检索方法。该方法首先采用统计理论对工程图形进行离散化表示,对工程图形进行随机采样;然后对随机生成的样本进行统计并生成一个形状直方图,构造形状分布曲线,将工程图形之间的相似性计算转化为形状分布曲线之间的距离度量;最后采用EMD距离方法计算两个形状分布曲线之间的距离。实验结果表明,该方法能够实现工程图形的整体相似性检索,并且检索性能能够满足实际应用要求。

基于三维工序模型重建的基准获取技术

为解决在工艺信息和工艺过程驱动的三维工序模型重建过程中获取定位信息这一最大难点问题,提出将前驱三维工序模型与当前工序图进行关联映射,实现零件定位信息(即加工基准)的获取。根据球面调和分析,计算工序图与前驱三维工序模型各投影视图的相似度。针对大部分形状函数为空值的情况,利用平滑线性滤波器原理进行线性插值,相似度最大的投影视图即为前驱三维工序模型沿工序图方向的投影视图。介绍并利用图元邻接槽和图元关系向量实现加工基准的获取。以某一零件为例,对算法进行了验证。