无重叠交叉的配电网单线图自动生成算法

摘要

以设备的拓扑连接关系为基础,将配电馈线的地理接线图自动转换成单线图时,存在的最大问题就是线和图标的重叠交叉的消除.基于面向图形对象的单线图绘制工具,提出了一种通过寻找最佳绘制方向来尽可能避免重叠交叉的新方法.当需要向某个方向绘制一个图标时,先检测按此方向绘制是否会与已经存在的对象发生重叠交叉.如果有重叠交叉,则依次尝试向其他2个垂直方向绘制.如果3个方向都无法绘制,则通过局部图幅扩展算法对图幅进行扩展,得到至少1个图标的位置后按照原方向进行绘制.结合实例详细描述了所提出方法的算法步骤.