网络拓扑可视化研究综述

深入分析了网络拓扑可视化问题,回顾了目前主要的研究成果,并从网络拓扑模型、绘图和信息可视化三方面对比了它们之间的异同,指出了当前研究中存在的不足和后期的研究重点。

矿井通风系统平面图专用绘制软件研制

在对现有矿井通风系统图绘制软件分析的基础上,开发了矿井通风系统平面图专用绘制软件。该软件能实现巷道绘制、交叉自动消隐处理、拓扑关系自动保存、GIS功能、巷道分区用风分支集中布置的网络图自动生成与网络解算等功能。利用该软件在淮南矿业集团某新建矿井试用,实现了前期的通风系统平面图快速绘制与后期的通风系统分析一体化,节省了大量的人力物力。

基于潮流数据文件的电力系统可视化图形生成系统

利用电网已有的BonnevillePowerAdministration(BPA)潮流数据文件,结合电力系统数字仿真数据结构的特点,提出了一种只需人工输入少量信息,充分利用BPA潮流数据,支持网络简化等值的绘图系统。该系统能自动进行网络拓扑编号;根据输入的BPA节点名自动从BPA数据文件中搜索到用于仿真的潮流数据、自动进行三相节点编号、计算并保存等值机的数据信息。该系统减少了用户工作量,充分利用了已有资源,提高了电网分析的智能化和准确性。

电力系统可视化图形生成系统

近些年来 ,计算机在电力系统中的应用越来越广泛 ,而电力系统的网络图形又是电力系统分析的基础 ,所以人们开始研究应用于电力系统的图形系统。在总结前人经验的基础上 ,本文开发了一套能自动形成网络拓扑结构和潮流结构的绘图系统 ,本绘图系统可以应用于操作票自动生成系统 ,又可应用到可视性潮流计算和短路计算中 。

基于内容的图纸检索的研究与设计

基于内容图纸检索是图纸重用的关键技术,空间关系是图纸的内容的主要特征。由于空间关系描述复杂、特征向量的维数很高,在基于内容图纸检索中很难应用空间关系匹配。为了克服这些问题,提出了约简拓扑关系的方法,采用图谱方法提取拓扑特征向量,实现了特征向量的维数约减,从而通过多维索引技术有效地加速图纸检索。综合拓扑关系、形状和方位关系作为图纸内容,有效地提高了系统查准率和查全率,通过脱机方式提取拓扑关系和形状的特征向量,而联机方式提取方位关系特征向量,提高了系统检索效率。

工程图纸的自动输入和信息处理

工程图信息系统(EDIS)是由华中理工大学CAD中心研制的,它的功能覆盖了从图纸的扫描输入到识别后的矢量智能后处理,各种类型的数据都由工程数据库系统来管理。介绍了EDIS1.0的原理、特点、结构、关键技术和工程应用。

基于遗传算法的地图矢量化算法

基于自然进化原理的遗传算法提出一种新的地图矢量化算法；详细讨论了该算法，并与传统算法作了比较．该算法在实际应用中取得了良好效果．

一种包括隐含图形信息提取的工程图识别算法

工程图识别应该模仿人阅读工程图 ,把隐含图形信息提取出来 .文中提出一种由稀疏的行程段直接提取整条图线、包括隐含图形信息提取的工程图识别算法 .该算法首先提取整条图线的信息 ,再确定图线交点 ;通过分析线素、间隔等的规律确定线型 .最后 。

工程图信息系统──EDIS

介绍了ＥＤＩＳ（ＥｎｇｉｎｅｅｒｉｎｇＤｒａｆｔｉｎｇＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍ）系统的多层次处理工程图纸的方法以及在图形识别方面的新进展。ＥＤＩＳ通过对图纸数据的分层，使系统在处理图纸信息中能灵活结合自动处理、人工交互和智能辅助的方式，提高了处理的效率和实用性。文章还在图形识别的研究中提出了“轮廓匹配法”、推广的拓扑数据结构和图形矢量的鲁棒识别方法。

面向图形理解的工程语义研究

首次提出了工程语义层次划分准则和分类原则 ,即根据工程图样投影表达过程划分为表达方式语义、投影关系语义和尺寸约束语义等 3个层次 ,每一层次又根据信息表达的深度和语义描述的需要 ,划分为显式的低层语义和隐式的高层语义两大类 ,并较为系统地归类了显式语义和较为深入地挖掘了隐式语义 ,从而赋予了图样工程语义动态性、层次性、易于形式化等特征 。

一种提高电力系统图形分析智能化的方法

针对目前电网拓扑结构大多采用人工分析、手工输入的局面 ,提出了应用扩展的邻接表表示法来存储网络图形的方法。本系统能够自动生成以母线为根的电网拓扑结构和以进线为起点的电网潮流结构 ,同时对于电网元件的性质也能进行自动分析。本系统减少了用户的工作量 ,提高了电网分析的智能化。

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

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

线状图形矢量化中的行段分析与后处理

针对目前工程图纸识别中存在的几项难点技术，提出基于行程编码的矢量化方法，对小弯度直线的纠正问题、特征线段的延伸与合并算法进行了研究．同时使用图像局部形态分析的方法，直接在原图像上进行识别，保证了图像信息的完整性和可检测性．该项研究结果在建筑工程图纸的自动识别及自动计算中得到了较好的应用．

基于单义域邻接图的圆弧与圆识别

工程图纸扫描输入与识别理解是ＣＡＤ推广和普及的关键步骤之一，主要解决已有大量图纸再利用问题．在工程图纸扫描图象识别研究中，圆弧识别是识别算法中的重点和难点．传统的圆弧识别多是基于线段逼近．该文提出一种基于单义域邻接图的圆弧及圆识别算法，可以直接提取圆弧．对二值图象作水平黑游程编码，相关游程基于线宽与拓扑的一致性构成条形域，对其中多义域进行分裂得单义域（线段域和圆弧域）．单义域邻接图可较好描述图象的几何属性与拓扑关系．单义域具有明显的形状意义（线段、圆弧、箭头等），提高了识别的整体性．圆弧及圆的识别先从邻接图顶点中抽取圆弧域，作为种子圆弧，然后从此出发遍历图，按照同圆来建立路径，进行整弧和整圆增长，最终获得圆弧和圆的几何表达．实例表明，本算法可以较好地处理圆弧与线段及圆弧的相交与相切，适应性较强、识别率较高．

工程图纸扫描图象的线段完整识别算法

给出一种基于单义域邻按图的完整识别线段算法。采用单义域邻接图来描述工程图纸扫描图象的几何属性与拓扑关系。通过分析单义域几何与拓扑特征确定交点域。首先选取线段域作种子线段，以交点域为连接线索，选取共线且误差最小的线段域进行种子线段生长，从而实现线段完整识别。该算法有效地解决了在线段与线段相交及线段与圆弧（圆）相交和相切情况下如何保证图元描述完整性问题，大大提高了整体矢量化水平。

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

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

基于区域条件分解的工程图识别方法

通过对形状区域和线性区域的构造，使得工程图形的点阵图像在区域上可由两类具有不同特征的基元组成，即形状基元和矢量基无，并构成标号为Ｄ和Ｌ的区域相邻图。在此基础上，工程图识别的基本步骤是分解、构图和推理。还给出了两个基本的图节点的区域包容算法，它们是推理工作的基础。

基于神经网络的零件信息输入技术在蜗轮蜗杆CAPP中的应用

随着计算机软硬件及信息处理技术的发展 ,图形扫描及识别技术输入方法在 CAPP系统中得到日益广泛的应用。通过对 CAPP系统零件信息描述与输入方法的分析 ,提出了基于特征的蜗轮蜗杆信息描述方法。零件信息经扫描仪扫描输入计算机后 ,经过模式识别提取特征向量 ,然后加载神经网络学习训练。神经网络具有模拟人类形象思维的特点 ,兼有学习、记忆的功能 ,将相似零件进行更详细分类 ,然后根据特征的描述方法检索类型文件。

工程图形的两种快速细化方法

就工程图形扫描输入及模式识别的基本问题之一——细化处理问题作了探讨,提出了两种新的快速细化方法。利用串行扫描,分别通过对称侵蚀和单向侵蚀的方法,获取图形目标骨架。算法简单,省内存,处理速度快,以开放的形式在计算机上实现。运行结果表明,这两种算法对要求精度较高的机械图形及逻辑电路图、工艺流程图、地形图等一般工程图形进行处理,是十分有效的。

基于HTML5的油田混输管道拓扑图动态绘制的研究

随着油田生产的需要与互联网技术的快速发展,油田管道的拓扑图应运而生。用户对油田管道拓扑图的使用和交互体验的要求也越来越高,传统的拓扑图绘制技术已难以满足用户的需求。HTML5能够解决基于插件的Web矢量拓扑图显示技术存在着需要下载安装、难以使用跨平台跨浏览器、存在不安全隐患以及在信息分析和交互能力上存在明显的缺陷等问题。采用HTML5的Canvas特性,利用HTML5的图形图像处理功能完成了对油田管道拓扑图的动态绘制。