樹圖生成的方法及設備的制造方法
【技術領域】
[0001] 本發明是涉及信息可視化，更具體而言，涉及一種生成樹圖（treemap)的方法和 設備。
【背景技術】
[0002] 樹圖（Treemap)是一種數據可視化工具，具體而言，樹圖是一種用來展示具有樹 狀結構的數據的層級式視圖Oiierarchicalview),現有技術中已經具有多種成熟的樹圖 展示算法，具體可參看http://en.Wikipedia.orR/wiki/TreemappinR。樹圖的應用領域 十分廣泛，例如可用于磁盤空間統計，用于項目進展的展示，用于人口統計等等。通過樹圖 能夠在整個屏幕中顯示大量節點信息，因此能夠很好的呈現全局概念，能夠更容易的發現 整體如何被劃分為部分，例如，容易觀察到磁盤的空間的去向，容易發現公司預算的去向等 等。
[0003] 接下來W具有嵌套式矩形（也可采用其它形狀，例如扇形）的樹圖做進一步的介 紹。在樹圖中，通常是將一個區域劃分成表示樹的分支的矩形塊（樹的每個分支用一個矩 形塊表示），在每個矩形塊中鋪滿了代表其葉子節點的較小矩形塊。每個葉子節點的矩形塊 具有兩個不同的屬性值，通常，矩形塊的面積與該葉子節點的尺寸大小成比例，矩形中的顏 色用來表示該葉子節點的其它維度信息。
[0004] 圖3C示出的就是一種現有技術中的樹圖展示效果圖，從樹圖中能夠獲知全局的 概念，但也需要了解到每個節點的具體信息，因此，某些節點的尺寸雖然很小（例如圖3C中 右下角部分），但也是不能忽略掉的信息。現有技術中最通常的方式就是通過拉框放大的方 式觀察小節點，但通常需要經過很多次該樣的操作才能觀察到所有小節點，效率很低，特別 是在同一層級的節點中存在大量小節點的時候就更能凸顯現有技術所存在的交互效率低 的問題。
【發明內容】
[0005] 根據本發明的第一個方面，提供了一種用于樹圖生成的方法，該方法包括；獲取待 處理的多個節點的節點信息，所述待處理的多個節點是屬于同一個父親節點的子節點，所 述節點信息至少包括節點的尺寸；在所述多個節點中確定出尺寸小于闊值尺寸的多個候選 節點；根據所確定出的多個候選節點的節點信息，屏幕尺寸W及所述闊值尺寸確定出至少 一個包括多個候選節點的超級節點，使得將所述超級節點放大顯示到所述屏幕時能夠使得 該超級節點中所有候選節點的顯示尺寸不小于所述闊值尺寸；根據所確定出的超級節點確 定用于樹圖顯示所需的數據。
[0006] 根據本發明的第二個方面，提供了一種用于樹圖生成的設備示意圖，該設備包括： 節點信息獲取模塊，被配置為獲取待處理的多個節點的節點信息，所述待處理的多個節點 均是屬于同一個父親節點的子節點，所述節點信息至少包括節點的尺寸；候選節點確定模 塊，被配置為在所述多個節點中確定出尺寸小于闊值尺寸的多個候選節點；超級節點確定 模塊，被配置為根據所確定出的多個候選節點的節點信息，屏幕尺寸w及所述闊值尺寸確 定出至少一個包括多個候選節點的超級節點，使得將所述超級節點放大顯示到所述屏幕時 能夠使得該超級節點中所有候選節點的顯示尺寸不小于所述闊值尺寸；顯示模塊，被配置 為根據所確定出的超級節點確定用于樹圖顯示所需的數據。
[0007] 采用本發明的方法和裝置所呈現的樹圖，能夠使得用戶W更便捷的方式查看到樹 圖中尺寸很小的節點。
【附圖說明】
[0008] 通過結合附圖對本公開示例性實施方式進行更詳細的描述，本公開的上述W及其 它目的、特征和優勢將變得更加明顯，其中，在本公開示例性實施方式中，相同的參考標號 通常代表相同部件。
[0009] 圖1示出了適于用來實現本發明實施方式的示例性計算機系統/服務器12的框 圖。
[0010] 圖2示出根據本發明一個實施例的用于樹圖生成的方法流程圖。
[0011] 圖3A是說明屏幕尺寸SSW及顯示闊值尺寸ST之間的關系的示意圖。
[0012] 圖3B根據本發明一個實施例的候選節點的累積分布示意圖。
[0013] 圖3C用于說明現有技術中的樹圖展示。
[0014] 圖3D是根據本發明一個實施例的樹圖展示示意圖。
[0015] 圖3E是根據本發明一個實施例的樹圖交互7]^意圖。
[0016] 圖4示出了根據本發明一個實施例的確定超級節點的方法流程圖。
[0017] 圖5示出了根據本發明另一個實施例的確定超級節點的方法流程圖。
[0018] 圖6示出根據本發明一個實施例的用于生成樹圖的設備示意圖。
【具體實施方式】
[0019] 下面將參照附圖更詳細地描述本公開的優選實施方式。雖然附圖中顯示了本公開 的優選實施方式，然而應該理解，可WW各種形式實現本公開而不應被該里闡述的實施方 式所限制。相反，提供該些實施方式是為了使本公開更加透徹和完整，并且能夠將本公開的 范圍完整地傳達給本領域的技術人員。
[0020] 圖1示出了適于用來實現本發明實施方式的示例性計算機系統/服務器12的框 圖。圖1顯示的計算機系統/服務器12僅僅是一個示例，不應對本發明實施例的功能和使 用范圍帶來任何限制。
[0021] 如圖1所示，計算機系統/服務器12W通用計算設備的形式表現。計算機系統 /服務器12的組件可W包括但不限于；一個或者多個處理器或者處理單元16,系統存儲器 28,連接不同系統組件（包括系統存儲器28和處理單元16)的總線18。
[0022] 總線18表示幾類總線結構中的一種或多種，包括存儲器總線或者存儲器控制器， 外圍總線，圖形加速端口，處理器或者使用多種總線結構中的任意總線結構的局域總線。舉 例來說，該些體系結構包括但不限于工業標準體系結構（ISA)總線，微通道體系結構（MAC) 總線，增強型ISA總線、視頻電子標準協會（VESA)局域總線W及外圍組件互連（PCI)總線。
[0023] 計算機系統/服務器12典型地包括多種計算機系統可讀介質。該些介質可W是 任何能夠被計算機系統/服務器12訪問的可用介質，包括易失性和非易失性介質，可移動 的和不可移動的介質。
[0024] 系統存儲器28可W包括易失性存儲器形式的計算機系統可讀介質，例如隨機存 取存儲器（RAM) 30和/或高速緩存存儲器32。計算機系統/服務器12可W進一步包括其 它可移動/不可移動的、易失性/非易失性計算機系統存儲介質。僅作為舉例，存儲系統34 可W用于讀寫不可移動的、非易失性磁介質（圖1未顯示，通常稱為"硬盤驅動器"）。盡管 圖1中未示出，可W提供用于對可移動非易失性磁盤（例如"軟盤"）讀寫的磁盤驅動器， W及對可移動非易失性光盤（例如CD-ROM,DVD-ROM或者其它光介質）讀寫的光盤驅動器。 在該些情況下，每個驅動器可W通過一個或者多個數據介質接口與總線18相連。存儲器28 可W包括至少一個程序產品，該程序產品具有一組（例如至少一個）程序模塊，該些程序模 塊被配置W執行本發明各實施例的功能。
[0025] 具有一組（至少一個）程序模塊42的程序/實用工具40,可W存儲在例如存儲器 28中，該樣的程序模塊42包括一但不限于一操作系統、一個或者多個應用程序、其它 程序模塊W及程序數據，該些示例中的每一個或某種組合中可能包括網絡環境的實現。程 序模塊42通常執行本發明所描述的實施例中的功能和/或方法。
[0026]計算機系統/服務器12也可W與一個或多個外部設備14(例如鍵盤、指向設備、 顯示器24等）通信，還可與一個或者多個使得用戶能與該計算機系統/服務器12交互的 設備通信，和/或與使得該計算機系統/服務器12能與一個或多個其它計算設備進行通信 的任何設備（例如網卡，調制解調器等等）通信。該種通信可W通過輸入/輸出（I/O)接 口 22進行。并且，計算機系統/服務器12還可W