[发明专利]一种电力系统主接线图设备端子防碰撞的自动连线方法

说明书

本发明公开了一种电力系统主接线图设备端子防碰撞的自动连线方法，根据第一设备图元和第二设备图元的外围矩形构建把第一设备图元和第二设备图元都包含在内的外框矩形；根据外框矩内的各个设备图元的外围矩形坐标把外框矩形分割成多个分割矩形，剔除被设备图元占据的分割矩形后，得到空白矩形的集合；在第一设备图元的端子和第二设备图元的端子之间构建出一条由毗连的空白矩形组成的矩形链；绘制连接线。本发明容易实现，有较好的执行效率，不会过多消耗系统资源。

技术领域

本发明属于变电站系统主接线图自动成图领域，尤其是涉及一种电力系统主接线图设备端子防碰撞的自动连线方法。

背景技术

随着智能变电站的深入发展，越来越多的高级应用都对电力系统主接线图的自动成图提出了要求，而其中如何在两个互相连接的端子之间自动绘制连接线并保证连接线不与其它图元重叠、碰撞一直是一个难点。目前类似的相关技术中要么有特殊的背景要求，难以在主接线图的自动绘制中应用，要么方法过于艰涩，难以理解和实现。

发明内容

本发明的目的是针对现有技术存在的上述缺陷，提供了一种电力系统主接线图设备端子防碰撞的自动连线方法。此方法通过划分网格的方式在互相连接的两个设备图元的端子之间构建矩形链，进而构建出连接折线。此方法简单直接，易于理解和实现，也具有很好的的执行效率。

本发明的上述目的通过以下技术方案实现：

一种电力系统主接线图设备端子防碰撞的自动连线方法，包括以下步骤：

步骤S1、若第一设备图元的端子T1和第二设备图元的端子T2不能直接通过水平线或竖直线连接，跳到步骤S2；

步骤S2、根据第一设备图元和第二设备图元的外围矩形构建把第一设备图元和第二设备图元都包含在内的外框矩形R；

步骤S3、根据外框矩形R内的各个设备图元的外围矩形坐标把外框矩形R分割成多个分割矩形，剔除被设备图元占据的分割矩形后，得到空白矩形的集合；

步骤S4、在第一设备图元的端子T1和第二设备图元的端子T2之间构建出一条由毗连的空白矩形组成的矩形链；

步骤S5、依据矩形链绘制第一设备图元的端子T1和第二设备图元的端子T2之间的连接线。

如上所述的步骤S2包括以下步骤：

步骤S2.1、确定第一设备图元的左边的横坐标、右边的横坐标、顶边的纵坐标、底边的纵坐标，分别记为xl1、xr1、yt1、yb1；确定第二设备图元的外围矩形的左边的横坐标、右边的横坐标、顶边的纵坐标、底边的纵坐标，分别记为xl2、xr2、yt2、yb2；

步骤S2.2、取xl1、xl2的最小值为外框矩形R左边的横坐标，取xr1、xr2的最大值为外框矩形R右边的横坐标；

步骤S2.3、取yt1、yt2的最小值为外框矩形R顶边的纵坐标，取yb1、yb2的最大值为外框矩形R底边的纵坐标。

如上所述的步骤S3包括以下步骤：

步骤S3.1、找出外框矩形R内所有设备图元的外围矩形，记为设备矩形集合Ψ；

步骤S3.2、提取设备矩形集合Ψ中所有设备图元的外围矩形的顶边和底边的纵坐标，构成纵坐标列表Y，提取设备矩形集合Ψ中所有设备图元的外围矩形的左边和右边的横坐标，构成横坐标列表X；

步骤S3.3、由横坐标列表X中横坐标构成的竖直线和纵坐标列表Y中纵坐标构成的水平线将外框矩形R划分成为多个分割矩形，得到分割矩形集合Ω；

步骤S3.4、删除分割矩形集合Ω中与设备矩形集合Ψ中设备图元有交集的所有分割矩形，分割矩形集合Ω中剩下的分割矩形构成了外框矩形R中的空白矩形，空白矩形构成空白矩形集合。