[发明专利]一种CAD电气图纸电气构件连接关系存储方法

权利要求书

1.一种CAD电气图纸电气构件连接关系存储方法，其特征在于：如下步骤进行运行：

S1对接CAD解析服务获取CAD建筑平面图纸上的墙线、门、窗等图元，建筑轮廓通常由墙、门、窗、柱子等围成具体的封闭的空间；

S2将CAD图框缩放到一张固定比例的图片上，记录该缩放的比例，记录S1中获取的图元按照同样的比例绘制在图片上用图像处理方法获得每个封闭空间的轮廓；

S3记录S1中获取的图元按照同样的比例绘制在图片上，用深度学习的方法对所有构件进行分类分类得到如门、窗等构件；

S4通过传统算法、人工智能以及国家强条规范完成图纸电气构件绘制，具体完成构件的具体位置/回路编号/用电负荷等属性的获取及绘制；

S5在实例化构件过程中，需要将所有的构件的属性进行存储，并且根据先验知识将所有的构件的供电/用电构件作为属性进行保存；

S6通过邻接表的结构形式该图的拓扑关系存储；

S7根据邻接表的结构特点，其中所有构件作为图的定点集合，构件之间的连接线作为邻接表的边的集合；

S8通过邻接表对无向图graph的表示；

S9若采用邻接表表示，则需要申请|V|个列表，每个列表存储一个顶点出发的所有相邻顶点；

S10对应到自动出图中，每个节点即为一个构件，其中最前面的数字代表供电设备，后面的为用电设备；

S11在绘制需要前置图纸构件信息的图纸类型，如配电干线系统图时，通过邻接表即可获取到供电设备及其所有的用电设备(即在平面图中通过电线连接的下方设备)，再通过绘制方法即可绘制出配电干线系统图。

2.根据权利要求1所述一种CAD电气图纸电气构件连接关系存储方法，其特征在于：S1中图元具体指绘制CAD图纸时的点线条弧线等基本图形。

3.根据权利要求1所述一种CAD电气图纸电气构件连接关系存储方法，其特征在于：S6中将所有构件看作图论中的图，再通过邻接表的结构形式该图的拓扑关系存储。

4.根据权利要求1所述一种CAD电气图纸电气构件连接关系存储方法，其特征在于：所述邻接表是图的一种最主要存储结构，用来描述图上的每一个点。

5.根据权利要求1所述一种CAD电气图纸电气构件连接关系存储方法，其特征在于：所述邻接表是对图的每个顶点建立一个容器(n个顶点建立n个容器)，第i个容器中的结点包含顶点Vi的所有邻接顶点，实际上邻接矩阵是一种未离散化每个点的边集的邻接表，对于图G＝(V，E)而言，其中V表示顶点集合，E表示边集合。

6.根据权利要求5所述一种CAD电气图纸电气构件连接关系存储方法，其特征在于：S9中若图G为有向图，则|V|个列表存储的总顶点个数为|E|；若图G为无向图，则|V|个列表存储的总顶点个数为2|E|(暂不考虑自回路)，需要申请大小为|V|的数组来保存节点，对节点分配序号，需要申请大小为|V|的额外存储空间，即邻接表方式的存储空间复杂度为O(|V|+|E|)。

7.根据权利要求1所述一种CAD电气图纸电气构件连接关系存储方法，其特征在于：S10中通过该数据结构将所有的构件都以邻接表的形式存储到图中。