齐鲁在线 > 资讯 > 科技 > 图形化编程软件的连线自动避障优化方法技术 > 正文

图形化编程软件的连线自动避障优化方法技术

2017-09-18 17:00:05 来源:网络 编辑:K027_小凯乐

图形化编程软件的连线自动避障优化方法技术
近年来,随着软件前端界面越来越复杂,用户可操作编程控件越来越多,为避免前端界面的展示过于凌乱,在前端界面的展示中,避障显得尤为重要。连线避障是避障中的重要部分。连线避障在生产生活各个方面有着广泛应用,无论是在网页中或者是在客户端,只要涉及连线,基本都会涉及。并且,现在客户对连线的操作实时性要求越来越高,每次响应都要求在毫秒级别。因此在画布巨大的前端界面中,缩图操作显得尤为重要。若没有缩图操作,解空间过于庞大,很难满足实时性的要求。然而解空间中存在大量基于连线的等价点,因此采用缩图操作对画布进行预处理是很好的选择。
技术实现思路
本专利技术针对软件前端的连线避障问题,提供了图形化编程软件的连线自动避障优化方法。本专利技术的目的在于满足用户高实时性要求的情况下,快速规划软件前端连线的最优解,具体技术方案如下。图形化编程软件的连线自动避障优化方法,包括以下步骤:(a)用户通过前端界面选择连线起点与终点,起点、终点及编程控件的顶点组成点集P,P中的横坐标值组成集合P_x,纵坐标值组成集合P_y;(b)对画布进行缩图操作。将连续的一段不属于Px的横坐标值视为等价的横坐标,同理,将连续的一段不属于Py的纵坐标值视为等价的纵坐标。在缩图后的画布中,等价的坐标值被视为同一个坐标,极大地缩小搜索空间。此操作建立了原画布与缩图后画布中坐标值的映射关系;(c)对经过缩图后的画布进行四向射线搜索,并记录每一个点的搜索来源,以备还原路径;(d)根据搜索来源...
 
本发明专利技术提供图形化编程软件的连线自动避障优化方法。本发明专利技术采用广度优先搜索的方法搜索最佳连线路径,并将结果显示在前端界面中。在已生成的连线中,用户可以利用鼠标拖动连线,对连线的位置进行调整。此时将鼠标视为必经点,即连线从连线起点出发到必经点,再到连线终点。本发明专利技术能满足用户的高实时性要求,用户在鼠标拖动连线时,新的连线实时生成,不会出现卡顿现象。并且还能保证连线的最优性,在前端编程控件场景发生变化时,连线也能实时根据新的场景生成新的连线路径,并保持最优性。