[发明专利]动态非连通网络在显示区域内的布局方法和系统

权利要求书

1.一种动态非连通网络在显示区域内的布局方法，其中动态非连通网络包括多个连通分量，该布局方法包括：

将多个连通分量按照重要性进行排列；

将排列后的多个连通分量按照重要性顺序第一分割为第一子集S₁和第二子集S₂，其中第一子集S₁至少包括重要性最大的连通分量；

将第一子集S₁按照重要性顺序第二分割为上子集C_p和下子集C_m，其中上子集C_p仅包括重要性最大的连通分量；

根据第一子集S₁和第二子集S₂的重要性值按比例将显示区域划分为显示部分S₁’和S₂’；

根据上子集C_p和下子集C_m的重要性值按比例将显示部分S₁’划分为显示部分C_p’和显示部分C_m’；

重复执行第一分割和第二分割及相应的显示区域划分，直到显示部分C_p’的纵横比接近于1。

2.根据权利要求1的方法，进一步包括：

将第二子集S₂按照重要性顺序第三分割为左子集C_l和右子集C_r，其中使得左子集C_l和右子集C_r的重要性接近；

根据左子集C_l和右子集C_r的重要性值按比例进一步将显示部分C_p’和显示部分C_m’之外的显示区域划分为显示部分C_l’和显示部分C_r’。

3.根据权利要求2的方法，其中，显示部分C_p’位于显示区域的中心位置。

4.根据权利要求2的方法，其中，显示部分C_m’位于显示部分C_p’的下侧。

5.根据权利要求2的方法，其中，显示部分C_l’和C_r’分别位于显示部分C_p’的两侧。

6.根据权利要求5的方法，其中：

如果显示部分C_m’、C_l’或C_r’的宽度大于高度，则对下子集C_m、左子集C_l或右子集C_r重复执行第一分割、第二分割和第三分割，直到各子集中只存在一个连通分量；

如果显示部分C_m’、C_l’或C_r’的宽度小于高度，则将显示部分C_m’、C_l’或C_r’旋转90度之后对下子集C_m、左子集C_l或右子集C_r重复执行第一分割、第二分割和第三分割，直到各子集中只存在一个连通分量。

7.根据权利要求6的方法，其中用三叉树结构存储显示区域的分割信息。