[發(fā)明專利]圖形化編程控件布局的自動(dòng)優(yōu)化方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710254819.4
• 申請(qǐng)日: 2017-04-18
• 公開（公告）號(hào): CN107168696B
• 公開（公告）日: 2021-06-08
• 發(fā)明（設(shè)計(jì)）人: 黃翰;吳子恒;吳泓月;梁椅輝;郝志峰
• 申請(qǐng)（專利權(quán)）人: 華南理工大學(xué)
• 主分類號(hào): G06F8/34
• 分類號(hào): G06F8/34;G06F8/41;G06F8/38
• 代理公司: 廣州粵高專利商標(biāo)代理有限公司 44102
• 代理人: 何淑珍

1.圖形化編程控件布局的自動(dòng)優(yōu)化方法，其特征在于，包括以下步驟：

(a)定義編程模塊鏈；

定義模塊鏈方法是基于控件間的數(shù)據(jù)結(jié)構(gòu)以及控件之間的相連情況，把有父子關(guān)系并且無相連關(guān)系的控件定義為模塊鏈，在對(duì)所有的編程控件進(jìn)行遍歷后，可得到n條模塊鏈：

module(polygon₁,polygon₂,…,polygon_n),polygon_i＝{(x_i,j,y_i,j)|j＝1,2,…,m_i}，i＝1,2,…,n，其中i表示模塊鏈編號(hào)，j表示模塊鏈中的模塊編號(hào)，x_i,j,y_i,j表示在第i個(gè)模塊鏈中的第j個(gè)模塊的橫坐標(biāo)與縱坐標(biāo)，而在圖形化編程的拖拽操作后形成的新模塊鏈則作為：

Polygon＝{(x_j,y_j)|j＝1,2,…,T}，其中j表示模塊鏈中的模塊編號(hào)，x_j,y_j表示該模塊鏈中的第j個(gè)模塊的橫坐標(biāo)與縱坐標(biāo)，T表示該模塊鏈的模塊數(shù)量；

每條模塊鏈在自動(dòng)優(yōu)化的布局處理中作為一個(gè)整體處理；

(b)確定基于步驟(a)中定義的模塊鏈中的基準(zhǔn)模塊鏈；對(duì)步驟(a)得到的模塊鏈進(jìn)行分類，把模塊鏈分為不可移動(dòng)模塊鏈與可移動(dòng)模塊鏈，不可移動(dòng)模塊鏈指所述新模塊鏈，以不可移動(dòng)模塊鏈作為基準(zhǔn)，其他可移動(dòng)模塊鏈圍繞基準(zhǔn)模塊鏈進(jìn)行相應(yīng)的移動(dòng)；

(c)判斷模塊鏈的重疊情況；

(d)計(jì)算模塊鏈移動(dòng)距離，對(duì)所有的polygon_i∈module′，module'指除不可移動(dòng)模塊鏈的其他模塊集，求polygon_i向四個(gè)方向移動(dòng)的最小距離，即保證Polygon指除polygon_i外的模塊鏈集合，暫時(shí)記錄屬于polygon_i的四個(gè)移動(dòng)方向和移動(dòng)的距離；對(duì)所有的polygon_i處理完后，可以得到了四個(gè)方向的若干個(gè)距離，取其中距離最大的那個(gè)，每個(gè)方向各取一個(gè)最大的距離，得到的四個(gè)方向?qū)?yīng)的最大距離即為模塊鏈向這個(gè)方向移動(dòng)的距離；

(e)計(jì)算模塊鏈移動(dòng)方向，輸出優(yōu)化后的布局結(jié)構(gòu)：

在上一步中，對(duì)于所有的polygon_i∈module′，都有一個(gè)移動(dòng)的方向，四個(gè)方向中，每個(gè)方向都有若干個(gè)polygon_i，其中有若干個(gè)是向上移動(dòng)即向y值變小的方向移動(dòng)的，在所有的polygon_i∈module′中，選取y值最大的模塊鏈polygon_ymax，對(duì)所有的polygon_i∈module′，判斷y值是否小于polygon_ymax的y值，如果滿足條件，則該模塊鏈需要向上移動(dòng)，移動(dòng)的距離由上一步求出；其中有若干個(gè)是向下移動(dòng)即向y值變大的方向移動(dòng)的，在所有的polygon_i∈module′中，選取y值最小的模塊鏈polygon_ymin，對(duì)所有的polygon_i∈module′，判斷y值是否大于polygon_ymin的y值，如果滿足條件，則該模塊鏈需要向下移動(dòng)，移動(dòng)的距離由上一步求出；其中有若干個(gè)是向左移動(dòng)即向x值變小的方向移動(dòng)的，在所有的polygon_i∈module′中，選取x值最小的模塊鏈polygon_xmin，對(duì)所有的polygon_i∈module′，判斷x值是否小于polygon_xmin的x值，如果滿足條件，則該模塊鏈需要向左移動(dòng)，移動(dòng)的距離由上一步求出；其中有若干個(gè)是向右移動(dòng)即向x值變大的方向移動(dòng)的，在所有的polygon_i∈module′中，選取x值最小的模塊鏈polygon_xmax，對(duì)所有的polygon_i∈module′，判斷x值是否大于polygon_xmax的x值，如果滿足條件，則該模塊鏈需要向右移動(dòng)，移動(dòng)的距離由上一步求出。

2.根據(jù)權(quán)利要求1所述圖形化編程控件布局的自動(dòng)優(yōu)化方法，其特征在于：步驟(c)中，模塊鏈之間相交定義成：k＝1,2,…n,k！＝i,每條模塊鏈定義三種屬性作為位置信息：(X,Y,SIZE)；X，Y分別代表模塊鏈在界面中的X坐標(biāo)與Y坐標(biāo)，而SIZE則表示模塊鏈的大小；根據(jù)X,Y,SIZE判斷模塊鏈的重疊情況后，對(duì)重疊的模塊鏈進(jìn)行標(biāo)記并做移動(dòng)處理。