[发明专利]电网设备智能控制组态软PLC系统图形自适应排列方法

说明书

本发明公开了一种电网设备智能控制组态软PLC系统图形自适应排列方法，通过基于坐标变换的图形自适应排列算法对待排列图形序列进行二维坐标系内的平移变换，自适应的维持图形横向间距，保持相同行上的图形的纵坐标相等，同时保证所有序列中的图形位置始终在指定区域内部；解决了现有技术针对电网设备智能控制组态软PLC系统图形存在的无序或者混乱图形的调整基于网格技术的图形排列算法在处理可变尺寸图形排列问题上的局限性等问题。

技术领域

本发明属于自动化设计技术，尤其涉及一种电网设备智能控制组态软PLC系统图形自适应排列方法。

背景技术

在计算机辅助设计中，设计人员通常需要在一个编辑界面中绘制多种图形。随着编辑界面中的图形数量的增加，无序或者混乱的图形排列带来的可读性问题会严重影响到设计人员的工作效率。

现有技术采用人工拖动的方式排列和对齐图形效率低下且精确性无法保证。基于网格的图形排列算法将编辑视图划分为固定长宽的网格，在排列图形时以网格为最小移动单位，通过计算网格来确定图形最终位置，在处理尺寸不同的图形时有局限性。采用水平集方法跟踪对象的边界，其不足是需要提取对像的边界且不能全面表达形状边界等详细信息,而其所采用的格子自动机方法易于并行处理进而使得使用图形处理器时有更快的处理速率。基于表格技术的图形排列算法，通过设计一种支持图形占用大小随意设定的表格类，解决了网格算法在处理不同尺寸图形上的局限，但是当需要排列的图形大小发生变化时，需要开销较多的资源重新细化视图的网格划分。采用计算机自动化软件工程工具以支持图形的设计、编辑、模式检索的方法，主要问题之一是仅支持标准建模语言如UML、状态图及类似通用建模语言，代码生成多限于如UML类图静态代码结构和模块的建筑图的测绘。上述方法不能很好的解决对于有界视图上图形的大小不一致而且有可能随图形输入内容的变化而形状发生改变所引起的问题。

发明内容

本发明要解决的技术问题：提供一种电网设备智能控制组态软PLC系统图形自适应排列方法，以解决现有技术针对电网设备智能控制组态软PLC系统图形存在的无序或者混乱图形的调整基于网格技术的图形排列算法在处理可变尺寸图形排列问题上的局限性等问题。

本发明技术方案：

一种电网设备智能控制组态软PLC系统图形自适应排列方法，通过基于坐标变换的图形自适应排列算法对待排列图形序列进行二维坐标系内的平移变换，自适应的维持图形横向间距，保持相同行上的图形的纵坐标相等，同时保证所有序列中的图形位置始终在指定区域内部。

所述基于坐标变换的图形自适应排列算法首次执行是一次全排列的过程，此后由序列中图形增减、图形顺序的调换或者图形大小的变更所导致的局部混乱的情况，算法从混乱区域的起始图形开始，依次通过判断图形平移变换前后的坐标变化情况来决定是否终止排列。

所述基于坐标变换的图形自适应排列算法复杂性的时间度量通过运行时间表示。

所述运行时间的计算公式为：

t(s)＝caA(s)+csS(s)+cmM(s)+cdD(s)+ccC(s)+ceE(s) (1)

式中：ca、cs、cm、cd、cc、ce分别为一次加、减、乘、除、比较和交换操作所需时间；函数A，S，M，D，C和E分别为算法中加、减、乘、除、比较和交换操作的次数。

公式(1)化简后表达式为：

t(s)＝caA(s)+ccC(s)。

所述基于坐标变换的图形自适应排列算法包括：

步骤1、在平面直角坐标系中，任意点O_p(x_p,y_p)的平移过程是指将点O_p沿直线路径T从一个坐标位置移动到另一个坐标位置的重定位过程；