[发明专利]一种基于D5000一次接线图元递归遍历的快速成图方法

摘要

本发明公开了一种基于D5000一次接线图元的递归遍历快速成图方法，包括如下步骤步骤1、建立D5000中的一次接线图CIM文件中图形对象和连通属性的关联矩阵；步骤2、根据该关联矩阵，形成以图元为最小分析单元的映射表；步骤3、构造以图元为遍历条件值和以其连通属性为递归条件值的双重干预下的深度优先搜索算法模型；步骤4、实现关联关系的图元拼接成图动作。本发明方法实现了基于D5000平台上的一次接线图文件的轻数量级的解析和重构过程，通过构建改良的深度优先搜索算法，增加了智能成图的时效性和准确率。

主权项

一种基于D5000一次接线图元递归遍历的快速成图方法，其特征在于，包括如下步骤：步骤1、建立D5000中的一次接线图CIM文件中图形对象和连通属性的关联矩阵：该关联矩阵描述的对等关系为C＝K*G，其中K为连通性矩阵，G为图形对象向量，C为连接样式向量，即通过图形对象连通属性分析，获得多个图形对象参与下的接线形式；步骤2、形成以图元为最小分析单元的映射表：该映射表以图元为索引，通过图元实现映射表的写入和读取功能；步骤3、构造以图元为遍历条件值和以其连通属性为递归条件值的双重干预的深度优先搜索算法模型：输入图元信息，进行该图元与其他连接对象便利搜索，同时，以其自身的连通属性作为终止本次搜索并进行深度递归分析的条件值；步骤4、实现关联关系的图元拼接成图动作：通过图元之间的连通性分析，实现电气对象拓扑成图。