[發明專利]層次化數據的動態多級矩形圖展示方法

有效

• 申請號: 201410066789.0
• 申請日: 2014-02-26
• 公開（公告）號: CN104008125B
• 公開（公告）日: 2017-05-31
• 發明（設計）人: 孔丁科;劉菁菁;劉丹;胡玉彪;黃道峰;王勛
• 申請（專利權）人: 浙江工商大學;杭州電魂網絡科技股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 杭州杭誠專利事務所有限公司33109
• 代理人: 尉偉敏

技術領域

本發明涉及層次化數據技術領域，尤其是涉及一種能夠在移動平臺上高效、快速地繪制矩形圖的層次化數據的動態多級矩形圖展示方法。

背景技術

樹圖作為一種空間層次化數據的可視化展示方法，能夠充分地利用顯示屏空間，呈現大層次化的數據，并通過其節點的大小、位置重點表現數據節點的量化屬性和分布關系。

樹圖的布局算法是樹圖可視化方法的核心內容，用于根據層次化數據的樹圖的層次結構、節點權重和節點序列在二維的平面上畫出可視化圖形。

但是，由于樹圖布局算法的遞歸特性，不能用于對層次化數據的動態展示。

中國專利授權公開號：CN103106197A，授權公開日2011年11月9日，公開了一種層次化數據的展示方法及系統，包括以下步驟：獲取節點定位請求；根據所述節點定位請求在層次化數據中查找目標節點；以層級化方式和二維表格的方式展示所述查找到的目標節點。該發明的不足之處是，功能單一，不能用于對層次化數據的動態展示。

發明內容

本發明的發明目的是為了克服現有技術中的展示方法的不能用于對層次化數據的動態展示的不足，提供了一種能夠在移動平臺上高效、快速地繪制矩形圖的層次化數據的動態多級矩形圖展示方法。

為了實現上述目的，本發明采用以下技術方案：

一種層次化數據的動態多級矩形圖展示方法，所述層次化數據存儲于移動平臺的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按照所述節點的第一層子節點的數組的矩形高度、寬度和最佳分割數在顯示屏中繪制矩形圖。

本發明中點擊顯示屏中節點對應的位置，CPU按照所述節點的第一層子節點的數組的矩形高度、寬度和最佳分割數在顯示屏中繪制矩形圖，從而實現了動態展示。

在樹圖中每個節點都以父親及其孩子節點層次化地表示。例如，某個節點包含以下屬性：