[發(fā)明專利]層次化數(shù)據(jù)的動(dòng)態(tài)多級(jí)矩形圖展示方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410066789.0
• 申請(qǐng)日: 2014-02-26
• 公開（公告）號(hào): CN104008125B
• 公開（公告）日: 2017-05-31
• 發(fā)明（設(shè)計(jì)）人: 孔丁科;劉菁菁;劉丹;胡玉彪;黃道峰;王勛
• 申請(qǐng)（專利權(quán)）人: 浙江工商大學(xué);杭州電魂網(wǎng)絡(luò)科技股份有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 杭州杭誠專利事務(wù)所有限公司33109
• 代理人: 尉偉敏

1.一種層次化數(shù)據(jù)的動(dòng)態(tài)多級(jí)矩形圖展示方法，所述層次化數(shù)據(jù)存儲(chǔ)于移動(dòng)平臺(tái)的CPU中，所述層次化數(shù)據(jù)呈樹圖狀分布，層次化數(shù)據(jù)包括若干個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)包括1個(gè)量化屬性和若干個(gè)非量化屬性，value為量化屬性值；其特征是，包括如下步驟：

(1-1)CPU按照量化屬性值的降序?qū)ν瑢哟蔚乃泄?jié)點(diǎn)進(jìn)行排序；所述移動(dòng)平臺(tái)的顯示屏的寬度為WIDTH，高度為HEIGHT；

(1-2)計(jì)算所有節(jié)點(diǎn)的量化屬性值和比例ratio；

設(shè)定每個(gè)節(jié)點(diǎn)的量化屬性值為所述節(jié)點(diǎn)的所有子節(jié)點(diǎn)的量化屬性值value之和Sum，設(shè)定任一節(jié)點(diǎn)i的比例ratio為節(jié)點(diǎn)i的量化屬性值與同層次的所有節(jié)點(diǎn)的量化屬性值之和sum的比值，CPU計(jì)算所有節(jié)點(diǎn)的量化屬性值及比例ratio；

(1-3)CPU將每層的所有節(jié)點(diǎn)分別放入數(shù)組A和數(shù)組B中：

(1-3-1)CPU將量化屬性值最大的節(jié)點(diǎn)放入數(shù)組A，將其它節(jié)點(diǎn)放入數(shù)組B中；

(1-4)CPU計(jì)算數(shù)組的矩形寬度、高度和最佳分割數(shù)：

(1-4-1)CPU計(jì)算數(shù)組A中所有節(jié)點(diǎn)的比例之和ratio_A，并將ratio_A設(shè)為數(shù)組A的比例；

當(dāng)WIDTH＜HEIGHT時(shí)，CPU設(shè)定數(shù)組A的矩形寬度為WIDTH，數(shù)組A的矩形高度為HEIGHT×ratio_A；數(shù)組B的矩形寬度為WIDTH，數(shù)組B的矩形高度為HEIGHT(1-ratio_A)；設(shè)定判斷值

當(dāng)WIDTH≥HEIGHT時(shí)，CPU設(shè)定數(shù)組A的矩形寬度為WIDTH×ratio_A，數(shù)組A的矩形高度為HEIGHT；數(shù)組B的矩形寬度為WIDTH(1-ratio_A)，數(shù)組B的矩形高度為HEIGHT，設(shè)定判斷值

(1-4-2)當(dāng)DIFF＞0.5并且所有節(jié)點(diǎn)的數(shù)量＞＝3，設(shè)定最佳分割數(shù)為2，將數(shù)組B中的量化屬性值最大的節(jié)點(diǎn)移動(dòng)到數(shù)組A中，轉(zhuǎn)入步驟(1-4-1)；

當(dāng)DIFF≤0.5，設(shè)定最佳分割數(shù)為1，轉(zhuǎn)入步驟(1-5)；

(1-5)

當(dāng)數(shù)組A中的節(jié)點(diǎn)數(shù)量大于1時(shí)，返回步驟(1-3-1)，將數(shù)組A中的所有節(jié)點(diǎn)分別放入2個(gè)1級(jí)子數(shù)組中，并計(jì)算各個(gè)數(shù)組的矩形寬度、高度和最佳分割數(shù)；

當(dāng)數(shù)組B中的節(jié)點(diǎn)數(shù)量大于1時(shí)，返回步驟(1-3-1)，將數(shù)組B中的所有節(jié)點(diǎn)分別放入2個(gè)1級(jí)子數(shù)組中，并計(jì)算各個(gè)數(shù)組的矩形寬度、高度和最佳分割數(shù)；

當(dāng)i級(jí)子數(shù)組中的節(jié)點(diǎn)數(shù)量大于1時(shí)，返回步驟(1-3-1)，將i級(jí)子數(shù)組中的所有節(jié)點(diǎn)分別放入2個(gè)i+1級(jí)子數(shù)組中，并計(jì)算各個(gè)數(shù)組的矩形寬度、高度和最佳分割數(shù)，i≥1；

(1-6)點(diǎn)擊顯示屏中節(jié)點(diǎn)對(duì)應(yīng)的位置，CPU按照所述節(jié)點(diǎn)的第一層子節(jié)點(diǎn)的數(shù)組的矩形高度、寬度和最佳分割數(shù)在顯示屏中繪制矩形圖。

2.根據(jù)權(quán)利要求1所述的層次化數(shù)據(jù)的動(dòng)態(tài)多級(jí)矩形圖展示方法，其特征是，所述步驟(1-6)中還包括如下步驟：

當(dāng)WIDTH＜HEIGHT時(shí)，CPU控制數(shù)組A的矩形以顯示屏的(0，0)點(diǎn)為左上頂點(diǎn)繪制矩形。

3.根據(jù)權(quán)利要求1所述的層次化數(shù)據(jù)的動(dòng)態(tài)多級(jí)矩形圖展示方法，其特征是，所述步驟(1-6)中還包括如下步驟：

當(dāng)WIDTH≥HEIGHT時(shí)，CPU控制數(shù)組A的矩形以顯示屏的(0，0)點(diǎn)為左上頂點(diǎn)繪制矩形。

4.根據(jù)權(quán)利要求1或2或3所述的層次化數(shù)據(jù)的動(dòng)態(tài)多級(jí)矩形圖展示方法，其特征是，步驟(1-6)后還包括如下步驟：CPU在每個(gè)矩形內(nèi)部填充不同顏色，相鄰矩形內(nèi)的顏色相近。