公开(公告)号：CN101876982B

公开(公告)日：2012-08-15

申请号：CN200910136964.8

申请日：2009-04-30

申请人： 国际商业机器公司

发明人： 曹楠 ,  谈理 ,  刘世霞 ,  周虹

IPC分类号： G06F17/30

CPC分类号： G06T11/206 ,  H04L41/12

摘要： 本发明公开了一种动态非连通网络在显示区域内的布局方法，其中动态非连通网络包括多个连通分量，该布局方法包括：将多个连通分量按照重要性进行排列；将排列后的多个连通分量按照重要性顺序第一分割为第一子集S1和第二子集S2，其中第一子集S1至少包括重要性最大的连通分量；将第一子集S1按照重要性顺序第二分割为上子集Cp和下子集Cm，其中上子集Cp仅包括重要性最大的连通分量；根据第一子集S1和第二子集S2的重要性值按比例将显示区域划分为显示部分S1’和S2’；根据上子集Cp和下子集Cm的重要性值按比例将显示部分S1’划分为显示部分Cp’和显示部分Cm’；重复执行第一分割和第二分割及相应的显示区域划分，直到显示部分Cp’的纵横比接近于1。通过本发明的方法，能够使动态非连通网络更加清晰并大信息量的布局，也可以在动态非连通网络更新时更加稳定平滑显示其演化。

公开(公告)号：CN101876982A

公开(公告)日：2010-11-03

申请号：CN200910136964.8

申请日：2009-04-30

申请人： 国际商业机器公司

发明人： 曹楠 ,  谈理 ,  刘世霞 ,  周虹

IPC分类号： G06F17/30

CPC分类号： G06T11/206 ,  H04L41/12

摘要： 本发明公开了一种动态非连通网络在显示区域内的布局方法，其中动态非连通网络包括多个连通分量，该布局方法包括：将多个连通分量按照重要性进行排列；将排列后的多个连通分量按照重要性顺序第一分割为第一子集S1和第二子集S2，其中第一子集S1至少包括重要性最大的连通分量；将第一子集S1按照重要性顺序第二分割为上子集Cp和下子集Cm，其中上子集Cp仅包括重要性最大的连通分量；根据第一子集S1和第二子集S2的重要性值按比例将显示区域划分为显示部分S1’和S2’；根据上子集Cp和下子集Cm的重要性值按比例将显示部分S1’划分为显示部分Cp’和显示部分Cm’；重复执行第一分割和第二分割及相应的显示区域划分，直到显示部分Cp’的纵横比接近于1。通过本发明的方法，能够使动态非连通网络更加清晰并大信息量的布局，也可以在动态非连通网络更新时更加稳定平滑显示其演化。