基于网格细分和冲突检测的电网线路自适应折线布局算法

    公开(公告)号:CN118171416A

    公开(公告)日:2024-06-11

    申请号:CN202311834565.5

    申请日:2023-12-28

    IPC分类号: G06F30/18 G06F113/04

    摘要: 本发明公开一种基于网格细分和冲突检测的电网线路自适应折线布局算法,包括:根据变电站经纬度数据在地图上绘制变电站,根据变电站之间的线路连接关系计算各变电站的度;将变电站经纬度数据,转换为屏幕的XY坐标,并根据人机交互界面设置的网格总数和四周缓冲格数量绘制网格;根据变电站的度在网格内添加拐点,根据所述拐点信息添加直角点;标记网格类型进行冲突检测,并确定好拐点和直角点的位置;根据所述拐点和直角点的位置绘制连接线。本发明不仅确保了变电站位置的准确性,还通过网格细分、冲突检测等方法,实现了算法的自适应,同时兼顾了图布局的美学标准。