基于“走迷宫问题”进行的平面一阶环计算机搜索方法

论文讨论了平面图形中存在着节点和边,在已知节点的坐标、标号以及边的标号和边两端的节点标号情况下,对其中存在的一阶环进行计算机搜索问题,提出了受“走迷宫”问题启发的一种在分叉点沿一定的方向进行搜索的方法。     

基于层析数据的CAD模型三维重构的实现

本文阐述了逆向工程的基本概念，介绍了作者开发的基于层析数据的ＣＡＤ模型三维重构逆工程系统。该系统读入实物原型的层析数据，经过预处理和特征识别后，输出特征数据，在ＳｏｌｉｄＷｏｒｋｓ９７的支持下实现三维重构。最后给出了两个重构实例。     

AODV协议中扩展环搜索与邻节点列表的实现

首先对无线移动自组网中研究热点之一的AODV路由协议算法进行了概述,然后分析了AODV协议中扩展环搜索和邻节点列表的实现思路,还给出了它们的具体实现疗法和源代码,并通过NS-2仿真验证了这两种方法能够极大地降低网络的开销,最后对全文进行了总结。     

面向CAD／CAM集成的工程图特征识别技术

本文介绍了一种从ＣＡＤ图形数据库中自动识别ＣＡＰＰ特征的方法，详细讨论了自动系统的结构，具体内容及其特征信息的确定与表达。     

基于连通段匹配的光栅直线整体提取方法

随着ＣＡＤ技术的不断发展并走向实用，工程图的智能输入已受到国内外学术界与工程界的普遍关注。在工程图的识别中，直线的提取与识别是最基本的处理方式。本文提出了一种基于邻接行程段匹配的直线整体提取方法。它直接从图像入手，进行图像邻接行程段的匹配分析，从整体上提取任意方向的直线，同时最大限度地保持直线的宽度信息。     

基于节点区域分离的工程图纸整体识别方法

在工程图纸矢量化处理中着眼于图形的宏观特征,提出了一种整体识别方法,该方法中,引入节点区域的概念,通过节点区域与图段的连接关系确定图形的拓扑结构,并由节点区域分离分割图段,图段的跟踪识别以图段轮廓的方向码序列为引导实现。整体识别算法矢量化速度快,有较强的抗噪声能力。     

基于信号相位搜索的WSN节点定位算法

节点定位是无线传感器网络（wireless sensor network,WSN）研究的热点问题之一,基于信号相位信息与物理距离间的关系提出了基于信号相位搜索的WSN节点定位算法。该算法首先根据节点间信号相位信息,基于余弦相似性算法原理构建目标函数,将WSN节点定位问题转换为目标函数最优解搜索问题;然后基于质心定位算法原理确定搜索初始像素单元;最后利用梯度下降法替代逐像素单元的遍历搜索,在不影响定位精度情况下进一步提高定位效率,减小定位功耗。仿真实验结果表明,该算法的各项指标良好,适用于WSN的节点定位。     

基于信息流的全过程机械CAD程式化的初探

本文分析了机械设计问题的特征,研究了设计方法学与机械CAD之间的相互影响,探讨了设计方法学与面向设计的计算机科学之间的关系,进而提出了基于信息流的全过程械CAD程式化的一个框架。     

基于关键字关联及节点兴趣的搜索机制

P2P节点用户的搜索内容在一定程度上体现了用户的兴趣.为此,提出一种基于关键字关联和节点兴趣的P2P信息搜索机制.该机制注重关键字之间关系的学习,通过用户操作发现节点兴趣.在搜索中利用关键字的语义关系增加命中目标,提高搜索成功率.根据节点兴趣缩小搜索范围、降低搜索开销.实验结果表明,采用快速建立索引表的方法和反馈机制能...     

多个DS1820测温系统中搜索报警节点的程序设计

本文简要介绍了ＤＳ１８２０的ＲＯＭ操作命令，分析了多ＤＳ１８２０测温系统中搜索报警节点的过程，给出了程序框图和相应程序。     

A New Solution for Feature Recognition from 2D Engineering Drawing

The paper presents a promised way of feature recognition from 2D engineering drawing——developing special system and extracting features from machining drawings. In general, researchers inclined to extract features from design drawings and ignored machining drawings. Actually, both of machining and design information shows the same importance in developing new products. Not only can machining drawing provide us with feature model or 3D geometrical model of the part, but also they can be easily recognized. In the paper the processes and methods of feature recognition from three-cone-bit (A Kind of aiguilles used to drill oil well) machining drawings are introduced. Firstly, overall approach is explained. Secondly, two methods of form feature recognition are introduced: symbol-matching method used to analyze annularity or chained graph and method based on feature-hint used to recognize the general features. Thirdly, feature parameters are extracted. Finally, a practical implementation is given.     

基于对象图例及其拓扑关系识别的二维工程CAD图纸矢量化方法

为实现二维工程CAD图纸矢量化,提出一种基于对象图例及其拓扑关系识别的矢量化方法。该方法首先针对对象图例的几何属性,提出基于HOG(Histogram of Gradient)和SVM(Support Vector Machine)的多类对象图例分类方法,然后通过提取对象的环形分割特征识别子类对象图例,接着利用基于连通域标记方法实现对象图例拓扑关系的识别。结果表明,本文算法能够有效识别图纸中的对象及其拓扑关系,对于图纸中常见的图例线条断裂、模糊等问题具有鲁棒性。基于本文算法提取的对象几何和拓扑信息可以为后续的图纸矢量化奠定基础,相关关键技术的探索性研究对后续工程图纸矢量化研究具有一定启发性。     

基于三维配筋的水工结构钢筋图自动标注研究

研究了钢筋图中钢筋的自动标注技术,具体探讨了标注实体的表达,标注规划表示以及标注干涉处理等问题。     

基于哈希的二维工程 CAD 图纸检索技术

针对企业在设计创新过程中大量采用已有计算机辅助设计(CAD)图纸进行设计重 用的情况,提出了一种基于哈希的二维工程 CAD 图纸检索方法。首先基于环形分割算法提取 工程 CAD 图纸中每个组件对象几何特征;基于传统 LBP 算子提出了一种局部拓扑矢量量化模 式(T-LVQP),实现对各个组件拓扑特征的提取;然后基于协方差描述符融合几何特征和拓扑特 征,通过 LBG 算法将所有组件按照几何特征分组后得到工程 CAD 图纸的特征向量表达;最后 通过迭代量化哈希算法生成图纸的哈希序列。实验结果表明,该算法检索速度快、准确度高, 对于二维工程 CAD 图纸具有较好的检索效果。     

基于2-邻域局部结构的矢量图符号模糊识别方法

针对矢量图纸中经常出现的符号模糊性进行分类定义,提出一种基于2-邻域局部结构的符号识别方法.该方法利用局部结构的思想,首先将原型符号和目标图纸统一表示成2-邻域局部结构的集合,并定义2-邻域局部结构的相似距离;进而根据距离度量筛选出相似的局部结构;最后对目标图纸中的相似局部结构按照空间距离和缩放因子进行聚类,获得与原型符号相似的符号实例.实验结果表明,文中方法不仅可以解决包含重复结构、可伸缩等模糊性的符号识别问题,还能够保持较高的识别准确率.     

基于矢量化的二值工程图符号提取算法

工程图符号提取是工程图识别的重要步骤 .文中提出一种矢量化算法 ,该算法可以将工程图转换成图的表示法 .在该矢量化算法的基础上 ,又提出一种符号提取算法 ,这种算法可以有效地提取各种孤立和粘连符号     

语义制导的复杂建筑结构图三维重建技术

借鉴人工读图时依赖结构图中蕴含的各种语义理解结构内容的机制,提出了基于对象形态语义、连接关系语义及参考引用语义的建筑对象识别与整体三维重建方法。     

基于差值扩大的2维工程图可逆水印算法

针对2维工程图版权保护问题,提出了一种基于差值扩大法的2维工程图的水印嵌入算法。该算法对差值扩大法进行改进解决了工程图线段顶点坐标值相关性差的问题,通过修改线段端点的坐标值来嵌入水印信息。由于修改量非常小,不会产生视觉冗余。提取时可以精确地恢复原始工程图,满足了工程图加工精度高的要求,并且实现了盲提取。实验结果表明该算法达到了较好的效果,并且易于实现,适用于工程图的版权保护领域。     

一种高效的基于约束网络的工程图符号识别方法

将工程图中所有符号的几何特征转换为一个约束网格，用结点记录判断条件，边指示判断次序，实现以层次化约束判断为核心的过滤式识别方法，基于逐步简化的思想，该方法引入多层优先级和边属性的定义，通过优先级调整和边属性查询的配合，优化网络搜索；通过将巳经过约束检查的图元编号记录在结点中而大幅度减少图元遍历和判断。该方法应用在建筑工程图识别中效率较高，对符号种类多、图低内容复杂等情况适应能力较强。     

视频中多线索的人脸特征检测与跟踪

针对目前的人脸特征检测与跟踪算法存在的对环境适应能力差、缺乏自我检错能力的缺点，该文提出了一种多线索综合的新方法，多线索中包括基于深度信息的人脸区域粗分割，基于多关联模板匹配的人脸检测，利用多尺度Sobel卷积的特征提取，基于“特征眼”的人眼验证以及基于多视图的校验方法，多种线索互相补充，自我检错和纠错，对背景，光照及姿态变化具有较强的适应能力，实验表明该方法是有效的，鲁棒的。