[发明专利]图形化编程软件的连线自动避障优化方法

摘要

本发明提供图形化编程软件的连线自动避障优化方法。本发明采用广度优先搜索的方法搜索最佳连线路径，并将结果显示在前端界面中。在已生成的连线中，用户可以利用鼠标拖动连线，对连线的位置进行调整。此时将鼠标视为必经点，即连线从连线起点出发到必经点，再到连线终点。本发明能满足用户的高实时性要求，用户在鼠标拖动连线时，新的连线实时生成，不会出现卡顿现象。并且还能保证连线的最优性，在前端编程控件场景发生变化时，连线也能实时根据新的场景生成新的连线路径，并保持最优性。

主权项

图形化编程软件的连线自动避障优化方法，其特征在于，包括以下步骤：(a)用户通过前端界面选择连线起点与终点，起点、终点及编程控件的顶点组成点集P，P中的横坐标值组成集合Px，纵坐标值组成集合Py；(b)对画布进行缩图操作：将连续的一段不属于Px的横坐标值视为等价的横坐标，同理，将连续的一段不属于Py的纵坐标值视为等价的纵坐标；在缩图后的画布中，等价的坐标值被视为同一个坐标，极大地缩小搜索空间；此操作建立了原画布与缩图后画布中坐标值的映射关系；(c)对经过缩图后的画布沿着坐标四个方向进行搜索，并记录每一个点的搜索来源，以备还原路径；(d)根据搜索来源还原搜索路径，得到搜索结果，即连线；(e)将步骤(d)中得到的搜索结果映射到原画布中；(f)将步骤(e)中得到的连线进行调整：对每一个线段进行沿着其垂直方向进行平移调整，以调整到线段与编程控件间的距离。