[发明专利]图形化编程控件布局的自动优化方法

权利要求书

1.图形化编程控件布局的自动优化方法，其特征在于，包括以下步骤：

(a)定义编程模块链；

定义模块链方法是基于控件间的数据结构以及控件之间的相连情况，把有父子关系并且无相连关系的控件定义为模块链，在对所有的编程控件进行遍历后，可得到n条模块链：

module(polygon₁,polygon₂,…,polygon_n),polygon_i＝{(x_i,j,y_i,j)|j＝1,2,…,m_i}，i＝1,2,…,n，其中i表示模块链编号，j表示模块链中的模块编号，x_i,j,y_i,j表示在第i个模块链中的第j个模块的横坐标与纵坐标，而在图形化编程的拖拽操作后形成的新模块链则作为：

Polygon＝{(x_j,y_j)|j＝1,2,…,T}，其中j表示模块链中的模块编号，x_j,y_j表示该模块链中的第j个模块的横坐标与纵坐标，T表示该模块链的模块数量；

每条模块链在自动优化的布局处理中作为一个整体处理；

(b)确定基于步骤(a)中定义的模块链中的基准模块链；对步骤(a)得到的模块链进行分类，把模块链分为不可移动模块链与可移动模块链，不可移动模块链指所述新模块链，以不可移动模块链作为基准，其他可移动模块链围绕基准模块链进行相应的移动；

(c)判断模块链的重叠情况；

(d)计算模块链移动距离，对所有的polygon_i∈module′，module'指除不可移动模块链的其他模块集，求polygon_i向四个方向移动的最小距离，即保证Polygon指除polygon_i外的模块链集合，暂时记录属于polygon_i的四个移动方向和移动的距离；对所有的polygon_i处理完后，可以得到了四个方向的若干个距离，取其中距离最大的那个，每个方向各取一个最大的距离，得到的四个方向对应的最大距离即为模块链向这个方向移动的距离；

(e)计算模块链移动方向，输出优化后的布局结构：

在上一步中，对于所有的polygon_i∈module′，都有一个移动的方向，四个方向中，每个方向都有若干个polygon_i，其中有若干个是向上移动即向y值变小的方向移动的，在所有的polygon_i∈module′中，选取y值最大的模块链polygon_ymax，对所有的polygon_i∈module′，判断y值是否小于polygon_ymax的y值，如果满足条件，则该模块链需要向上移动，移动的距离由上一步求出；其中有若干个是向下移动即向y值变大的方向移动的，在所有的polygon_i∈module′中，选取y值最小的模块链polygon_ymin，对所有的polygon_i∈module′，判断y值是否大于polygon_ymin的y值，如果满足条件，则该模块链需要向下移动，移动的距离由上一步求出；其中有若干个是向左移动即向x值变小的方向移动的，在所有的polygon_i∈module′中，选取x值最小的模块链polygon_xmin，对所有的polygon_i∈module′，判断x值是否小于polygon_xmin的x值，如果满足条件，则该模块链需要向左移动，移动的距离由上一步求出；其中有若干个是向右移动即向x值变大的方向移动的，在所有的polygon_i∈module′中，选取x值最小的模块链polygon_xmax，对所有的polygon_i∈module′，判断x值是否大于polygon_xmax的x值，如果满足条件，则该模块链需要向右移动，移动的距离由上一步求出。

2.根据权利要求1所述图形化编程控件布局的自动优化方法，其特征在于：步骤(c)中，模块链之间相交定义成：k＝1,2,…n,k！＝i,每条模块链定义三种属性作为位置信息：(X,Y,SIZE)；X，Y分别代表模块链在界面中的X坐标与Y坐标，而SIZE则表示模块链的大小；根据X,Y,SIZE判断模块链的重叠情况后，对重叠的模块链进行标记并做移动处理。