[发明专利]一种面向企业信息化关系图的自动排布方法

权利要求书

1.一种面向企业信息化关系图的自动排布方法，其特征在于，包括：

1)获取当前所用显示器屏幕的大小；

2)计算画布大小；

3)采集信息系统的数量N，将画布划分成n×n个小区域；

4)采集每个信息系统和其他信息系统之间的关系数量，记为count＝{c1，c2，……，c_N}，对其进行降序排列，得到排序后的关系数量count′＝{c_max，......，c_min}；

5)设置每个信息系统mod位置和大小；

6)从区域开始，按照排序后的关系数量count′＝{c_max，......，c_min}所对应的信息系统依次布局；

7)采集建立信息系统之间的关系表；遍历关系表，按照布线规则，判断属于哪种情况，按照相应的规则走线，记录每个相邻两行信息系统之间的区域中横线的数量，记为line＝{l1，l2，……，l_n}；

8)选取line中的最大值l_max，计算最小线间距delta；线间距的阈值设置为20像素，如果delta＜minD，进行步骤9)，否则进行步骤10)；

9)扩大画布，让delta＝minD；对于新的画布再进行步骤2)；

10)遍历关系表得到每个信息系统的四条边上的引脚数量：leftPin、rightPin、upPin、downPin；根据引脚数量计算对应的引脚位置；

11)规定引脚的使用顺序为从左到右，从上到下，遍历关系表进行布线，获得企业信息化关系图；

步骤3)将画布划分成n×n个小区域，从上到下依次为1，2，……，n，从左到右依次为1，2，……，n；每个区域大小为partX×partY，位置为(locPartX，locPartY)，其中partX＝width/n，partY＝height/n，locPartX＝i×partX；locPartY＝j×partY；0≤i≤n-1；0≤j≤n-1；

步骤5)中设置每个信息系统mod位置为(locModX，locModY)，大小为modX×modY，其中locModX＝locPartX+0.3×partX，locModY＝locPartY+0.3×partY，modX＝partX×0.4，modY＝partY×0.4；

步骤6)中从区域开始，按照排序后的关系数量count′＝{c_max，......，c_min}所对应的信息系统依次布局，布局顺序为：按照先左后上再右再下的顺时针方向布局；布局后信息系统之间的横向间隔为gapX，纵向间隔为gapY，其中gapX＝0.6×partX，gapY＝0.6×partY；

步骤7)中布线规则为：信息系统之间的相对位置有20种情况，位置0为源信息系统的位置，记为(locSourceX，locSourceX)，1～20为目标信息系统的位置，记为(locTargetX，locTargetY)，两者之间的位置差为ΔX，ΔY，其中ΔX＝(|locSourceX-locTargetX|-modX)/gapX，ΔY＝(|locSourceY-locTargetY|-modY)/gapY；

对于ΔX＝1并且ΔY＝0，ΔX＝0并且ΔY＝1，直接相连；

对于ΔX＞1并且ΔY＝0，源和目的都从上边分配引脚相连；

对于ΔX＝0并且ΔY＞1，源和目的从右边分配引脚相连；

对于ΔX＝1并且ΔY＝1，源和目的从上边或者下边分配引脚后相连；

对于ΔX＝1并且ΔY＞1，源和目的从左边或者右边分配引脚相连；

对于ΔX＞1并且ΔY＞1，源从上边或者下边分配引脚，目的从左边或者右边分配引脚，从源开始，在空白区域一直向左或者向右走直到离目的最近的空白区域后向上或者向下后与目的的引脚相连。

2.根据权利要求1所述的一种面向企业信息化关系图的自动排布方法，其特征在于，画布的大小area为步骤1)所获取屏幕的大小减去菜单栏、左边栏、状态栏的大小。