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

摘要

本发明公开了一种层次化数据的动态多级矩形图展示方法，本发明是一种基于上下文的层次布局算法，通过探索数组的矩形的长宽比更好地表现层次数据，并且可以实现在移动平台上的高效、快速绘制矩形图；本发明具有可以在移动平台上高效、快速地绘制矩形图；可以对层次化数据展示动态多级矩形图的特点。

主权项

一种层次化数据的动态多级矩形图展示方法，所述层次化数据存储于移动平台的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中所有节点的比例之和ratioA，并将ratioA设为数组A的比例；当WIDTH＜HEIGHT时，CPU设定数组A的矩形宽度为WIDTH，数组A的矩形高度为HEIGHT×ratioA；数组B的矩形宽度为WIDTH，数组B的矩形高度为HEIGHT(1‑ratioA)；设定判断值当WIDTH≥HEIGHT时，CPU设定数组A的矩形宽度为WIDTH×ratioA，数组A的矩形高度为HEIGHT；数组B的矩形宽度为WIDTH(1‑ratioA)，数组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按照所述节点的第一层子节点的数组的矩形高度、宽度和最佳分割数在显示屏中绘制矩形图。