一种属性图同构的三维CAD模型局部匹配算法

由于三维模型整体检索算法无法实现局部结构的匹配,因此提出一种基于B-Rep模型属性邻接图的局部匹配算法,通过提取模型的B-Rep信息,将局部结构和CAD模型分别用属性邻接图表示.根据面和边的属性,先在CAD模型中查找与局部结构属性相同的边,再对这些边进行组合,将局部结构从CAD模型中分离出来.通过比较欲检索的局部结构和从CAD模型中分离出的局部结构的邻接矩阵是否相等,可以判断CAD模型中是否含有该局部结构.实验表明,该算法实现了CAD模型局部结构的匹配,检索效率能够满足工程检索的要求.     

融合装配信息的三维装配模型检索方法

针对现有三维装配模型检索方法存在语义不符、准确性低、检索效率低等问题,提出一种融合装配信息的三维装配模型检索方法.首先,进行装配信息检索,利用符号化的编码表示装配信息,查找零件的编码以找出符合装配设计意图的三维模型.然后,利用装配零件之间存在的共轭关系,将装配零件的几何检索转化为查找符合共轭子图的属性邻接图,通过零件的属性邻接图进行模型检索.最后,利用频繁子图挖掘方法,提取出满足共轭子图的属性邻接图,用作模型的重用.实验结果表明:该方法能够较好地实现三维装配模型的检索,可以有效地支持面向装配零件的模型重用.     

采用特征识别技术的MBD模型自动语义标注方法

为了解决设计重用过程中基于模型的产品数字化定义(MBD)模型的问题,采用特征识别技术,对MBD模型自动添加语义标注,从而提高关键字检索的准确性.首先,对MBD模型的构成原理与模型要素进行分析,并在融合关键信息的基础上建立零件模型的属性面邻接图(AAG),根据零件模型上加工特征,将特征划分为螺钉头部特征、螺钉功能特征和材料特征.其次,通过顶点属性结合邻接矩阵重构图的顶点序列,动态编码结合距离匹配,求出最大公共子图,得出MBD模型之间的相似度.最后,利用聚类法实现对MBD模型的自动语义标注.实验结果表明:文中方法可以实现MBD模型的自动语义标注,很大程度上提高语义标注的自动化程度.     

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

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

基于法线夹角与面积分布的三维CAD模型检索

三维CAD检索技术对产品设计、重用具有促进作用.经典的三维模型检索算法——形状分布算法SD,适用于全局特征相似的模型检索,但对于全局相似但局部差异明显的模型则无法有效检索.针对这一问题,本文首先提取SD特征,并利用基于法线夹角与面积分布的特征提取技术来对模型局部特征进行描述,随后通过构造特征矩阵来融合提取到的法线夹角与面积分布两类特征,最后将SD特征与法线夹角与面积分布特征进行组合,形成新的特征并应用于检索.实验结果验证了该方法的有效性.     

基于多视角图与卷积神经网络的三维模型检索算法

随着虚拟现实等领域的迅猛发展,三维模型数量急速增长.针对目前三维模型检索算法存在适用范围小、可拓展性弱、依赖人工干预等不足,提出一种基于多视角图与卷积神经网络的三维模型检索算法.首先,采用多视角图降维描述三维模型,使检索源规整统一;然后,通过卷积神经网络提取视角图高维特征,组成单一的特征描述符集合进行检索;最后,提出一种基于图像熵的多特征组合策略,根据视角图的灰度分布赋予其不同的特征置信度,进一步提高检索精度.经验证,算法最高可达到平均93%的检索精度.为满足快速检索需求,控制检索时间为0. 8 s,检索精度高于80%,可有效应用于实际检索系统构建.     

基于小波和位平面技术的图像检索方法

提出并实现了一个基于小波和位平面技术的图像检索方法.首先依据二维小波子图的方向性特征,提出了一个兴趣点检测算法,并将该算法与位平面相结合进行图像兴趣点获取.然后将图像特征分为整体特征和局部特征进行提取,最后通过相似度测量实现了图像检索.由于该算法是对小波系数的位平面进行处理,有利于实现网像的压缩域检索.在考虑图像局部特征的同时也考虑了图像的整体特征,因此该算法亦具有较强的不变性.Corel图像库仿真实验表明,该算法具有较高的检索效率和准确率.     

基于分割理论的三维模型检索算法

提出了基于分割理论的三维模型检索算法,在利用分割算法获取模型部件集合的基础上,提取表征模型部件全局分布和表征模型局部形状的两类特征,并综合计算不同模型间的相似性,从而获得模型间总的相似程度.实验结果表明该检索算法能够获得更精确的检索效果.     

基于边缘结构特征的图像检索

本文提出了一种用边缘结构特征检索图像的方法。特征矢量是通过计算局部边缘图中的像素空间分布矩阵得到的。本文提出的算法能够有效的提取嵌入在边缘中的信息。实验证明,这种结构描述子可以有效捕捉边缘信息,提高检索的性能。     

应用空间约束和二次相似度学习算法的行人再识别

针对空间分布的全局外观潜在变化的行人再识别问题,提出一种基于空间约束和二次相似度学习算法.通过二次相似度函数(QSF)估计每个子区域的相似度,从而形成多项式特征图,并将所有特征图融合到统一的框架中.该框架利用局部相似度和全局相似度的互补优势,结合多个视觉线索进一步提高算法的鲁棒性.实验对比3个公共数据集,结果表明:基于空间约束和二次相似度学习算法具有显著的识别性能.     

TBAuto软件包的研制及在复杂刀具CAD中的应用

在刀具设计的ＣＡＤ中；目前存在的主要问题是高级程序语言与绘图软件间的信息传递。本文在完成某工具厂具体 ＣＡＤ项目的基础上，研究开发了实用性较强的ＴＢＡｕｔｏ绘图软件包，解决了 ＴＲＵＥ ＢＡＳＩＣ语言与 Ａｕｔｏ ＣＡＤ之间的信息传递问题。文中介绍了复杂刀具结构设计，图表、曲线的优化检索方法，比例绘图技巧及软件包的主要功能等．该软件包简单易学，使用方便．可以解决较复杂的绘图问题，提高设计效率２０～３０倍，为开发类似的软件奠定了基础．     

文本信息检索的代数模型综述

为了比较各类模型的性能,研究进一步改进文本信息检索各类模型的可能方法,综合已有的试验和研究报告,概述了文本信息检索模型中一类模型——代数模型概念和研究现状,并分析了目前文本信息检索的相关性、相似度、召回率、准确率等概念。结果表明,这几个模型尽管来源于神经网络、向量空间等不同的思想,广义向量空间模型、潜在语义标引模型的计算复杂度比向量空间模型高,但此类模型依据评测在准确率和召回率上相近,经典向量空间模型相对而言,有简单、复杂度低和可作为检索框架,而不仅仅是检索模型的特点。为便于研究者研究、改进、评测信息检索的代数模型,评价了权威的TREC(The Text Retrieval Conference)和两个代表性的研究系统Smart和Lemur。     

求解最大完全子图的一种DNA算法

最大完全子图是图论中一个重要的问题。粘贴和删除模型是DNA计算的两个基本计算模型。利用改进的粘贴和删除模型给出求解最大完全子图的DNA算法。     

虚拟制造环境下的CAM集成技术研究

ＣＡＤ／ＣＡＰＰ／ＣＡＭ／ＭＰＳ（加工过程仿真）是虚拟制造的关键技术。本系统针对非回转体零件,基于ＳＴＥＰ标准,利用商品化ＣＡＤ／ＣＡＭ软件——Ｐｒｏ／Ｅ为平台,在完成ＣＡＭ与ＣＡＤ、ＣＡＰＰ、ＭＰＳ信息集成的基础上,利用Ｐｒｏ／Ｅ的加工功能实现加工过程的自动化,并为加工过程仿真与ＮＣ代码仿真提供信息需求。本ＣＡＭ系统通过获取ＣＡＤ的零件建模信息,ＣＡＰＰ的工艺规划信息,对Ｐｒｏ／Ｅ的ＣＡＭ信息获取进行重新设计,对Ｐｒｏ／Ｅ的加工功能进行二次开发,实现ＣＡＭ与ＣＡＤ、ＣＡＰＰ、ＭＰＳ的无缝集成,完成零件的自动加工过程仿真,大大减少了工程技术人员的工作量。实际应用表明：此方法集成度高、柔性大。     

一种用于工程图档表格信息的智能提取算法

工程图档中CAD信息的智能提取在PDM(Product Database Management)系统中的地位勿容置疑,这些信息是BOM(Bill of Material)的基础。在分析CAD图档dwg文件所涉及的数据栏(包含标题栏、明细栏)逻辑结构的基础上,提出一种针对基于矩形投影的数据栏信息的批量提取算法。通过实验验证了算法的可行性,该算法为CIMS的自动化生产提供了可靠的数据基础。     

复杂网络子图中心性分析

许多现实网络虽然具有小世界和无标度的全局结构特征,但可能具有非常不同的局部结构特征,子图从局部层次刻画了网络内部相互连接的特定模式.本文通过仿真分析的方法研究了ER随机网络、WS小世界网络和BA无标度网络模型的子图中心性的特点,得出了这三类网络模型的子图中心性与网络密度、重连概率和网络规模之间的关系.仿真结果表明,子图中心性能够刻画复杂网络的拓扑结构.     

渺位四角系统完美匹配数的计算

四角系统的完美匹配有很强的统计物理背景．本文给出了渺位四角系统完美匹配数的一个计算方法．