[发明专利]层次化数据的动态多级矩形图展示方法

权利要求书

1.一种层次化数据的动态多级矩形图展示方法，所述层次化数据存储于移动平台的CPU中，所述层次化数据呈树图状分布，层次化数据包括若干个节点，每个节点包括1个量化属性和若干个非量化属性，value为量化属性值；其特征是，包括如下步骤：

(1-1)CPU按照量化属性值的降序对同层次的所有节点进行排序；所述移动平台的显示屏的宽度为WIDTH，高度为HEIGHT；

(1-2)计算所有节点的量化属性值和比例ratio；

设定每个节点的量化属性值为所述节点的所有子节点的量化属性值value之和Sum，设定任一节点i的比例ratio为节点i的量化属性值与同层次的所有节点的量化属性值之和sum的比值，CPU计算所有节点的量化属性值及比例ratio；

(1-3)CPU将每层的所有节点分别放入数组A和数组B中：

(1-3-1)CPU将量化属性值最大的节点放入数组A，将其它节点放入数组B中；

(1-4)CPU计算数组的矩形宽度、高度和最佳分割数：

(1-4-1)CPU计算数组A中所有节点的比例之和ratio_A，并将ratio_A设为数组A的比例；

当WIDTH＜HEIGHT时，CPU设定数组A的矩形宽度为WIDTH，数组A的矩形高度为HEIGHT×ratio_A；数组B的矩形宽度为WIDTH，数组B的矩形高度为HEIGHT(1-ratio_A)；设定判断值

当WIDTH≥HEIGHT时，CPU设定数组A的矩形宽度为WIDTH×ratio_A，数组A的矩形高度为HEIGHT；数组B的矩形宽度为WIDTH(1-ratio_A)，数组B的矩形高度为HEIGHT，设定判断值

(1-4-2)当DIFF＞0.5并且所有节点的数量＞＝3，设定最佳分割数为2，将数组B中的量化属性值最大的节点移动到数组A中，转入步骤(1-4-1)；

当DIFF≤0.5，设定最佳分割数为1，转入步骤(1-5)；

(1-5)

当数组A中的节点数量大于1时，返回步骤(1-3-1)，将数组A中的所有节点分别放入2个1级子数组中，并计算各个数组的矩形宽度、高度和最佳分割数；

当数组B中的节点数量大于1时，返回步骤(1-3-1)，将数组B中的所有节点分别放入2个1级子数组中，并计算各个数组的矩形宽度、高度和最佳分割数；

当i级子数组中的节点数量大于1时，返回步骤(1-3-1)，将i级子数组中的所有节点分别放入2个i+1级子数组中，并计算各个数组的矩形宽度、高度和最佳分割数，i≥1；

(1-6)点击显示屏中节点对应的位置，CPU按照所述节点的第一层子节点的数组的矩形高度、宽度和最佳分割数在显示屏中绘制矩形图。

2.根据权利要求1所述的层次化数据的动态多级矩形图展示方法，其特征是，所述步骤(1-6)中还包括如下步骤：

当WIDTH＜HEIGHT时，CPU控制数组A的矩形以显示屏的(0，0)点为左上顶点绘制矩形。

3.根据权利要求1所述的层次化数据的动态多级矩形图展示方法，其特征是，所述步骤(1-6)中还包括如下步骤：

当WIDTH≥HEIGHT时，CPU控制数组A的矩形以显示屏的(0，0)点为左上顶点绘制矩形。

4.根据权利要求1或2或3所述的层次化数据的动态多级矩形图展示方法，其特征是，步骤(1-6)后还包括如下步骤：CPU在每个矩形内部填充不同颜色，相邻矩形内的颜色相近。