層次數據可視化為何需要可視化：信息到智慧的升華信息可視化就是用圖形正確的表現復雜的信息和邏輯關系通過圖片特有的美觀和趣味性，吸引讀者通過最優表現形式，使內容更易懂拉近讀者與知識間的距離為何需要可視化：信息到智慧的升華任何圖表與可視化的首要和最終目的是作為協助我們的眼睛和大腦發掘現象背后隱藏信息的一種工具可視化是一種技術可視化應該被看成是一種技術。是我們自身的外延。半個世紀之前，加拿大傳媒思想家MarshallMcluhan首次提出這個概念它所歸屬的學科不僅僅是藝術，也是實用藝術，其表現的美感并非源自畫家或雕刻家的任意主觀發揮，而歸因于工程師仔細的思考和受限的斟酌層次信息可視化層次結構作為最常見的信息結構之一,常用于描述計算機文件系統、圖書館藏書目錄、系譜圖、組織結構關系和面向對象程序的類之間的繼承關系層次信息可視化目標可視化結果顯示在適當位置,能夠概覽整體結構和辨認層次結構的特征信息清晰展示層次結構,同時對關心的屬性進行合理顯示,易于詳細觀察細節信息擁有人機友好的導航交互機制,瀏覽過程中保持上下文信息,有效防止迷航可視化結果具有一致性,通過經常使用能輕松辨識在可視化結果的任何區域找到針對任務的特定信息表現維度分類框架2001年，文件瀏覽器,節點連接圖,空間填充法和3D方法2002年，連接和包圍兩類2005年，分為節點連接,嵌套包含，混合方法表現維度分類框架節點連接：空間填充：混合方法：用繪制成不同形狀的節點表示數據(內容信息),節點之間的連線表示數據間的關系(結構信息)的一類層次可視化技術,代表技術如空間樹,圓錐樹等用各種形狀的包圍框來表示層次結構的節點(內容信息),上層節點對下層節點的包圍關系表示數據間的關系(結構信息)的一類層次可視化技術,代表技術如樹圖,信息立方體等結合若干種可視化技術和思想以集成其優點,從而使認知行為更高效的一類層次可視化技術,代表技術如彈性層次,層次網等2D節點連接空間樹：優點：缺點：采用點-線形式和收縮-展開方法實現層次結構的可視化各分支做了相應的收縮和展開處理顏色標記焦點和根節點之間的路徑,防止迷航通過裁剪和篩選樹型來顯示用戶關心的層次結構,因而無法提供整個層次結構的全貌雙曲樹雙曲樹：優點：缺點：一種基于雙曲幾何的"焦點+上下文"(Focus+Context)可視化技術在局部細節和宏觀結構的平衡操控不是很容易，非線性映射使得準確控制節點的空間位置變得困難其他例子2D空間填充圓形嵌套：特點：用嵌套的圓形來可視化層次結構，基于韋恩圖的層次可視化方法二維嵌套圓環的相切表示樹的兄弟關系,用圓環的包圍表示樹的親子關系,圓環的位置,大小和顏色分別對應節點的不同屬性,同層兄弟節點被排布在同一圓環內其他方法樹圖徑向填充信息立方體2D混合方法收縮樹：特點：是一種表現、瀏覽和探索巨型復雜層次信息的新穎方法它基于對信息節點的"壓縮"可視,用三角形作為可視化構件,關于每一層次的一個邏輯分支的可視化表現就是前一層次的展開結果,即物理顯示的一個三角形在不同的分支展開邏輯上會代表層次結構中的不同節點(這些節點之間是(準)兄弟關系).其他方法一種新的層次信息可視化模型層次信息的可視化結構最直觀的方式就是樹型結構缺點：當結構的層次增多或者節點增多時,該結構需要占據大量的可視化空間改進：層次信息自由呈遞模型通過對多種關鍵特征的參數化,實現層次信息在任意方向上的自由呈遞,以及Focus+Context視圖效果。層次信息規格化同層次的節點并不一定有同樣的深度不同高度構建虛擬分支得到完全樹層次信息規格化偽代碼Normalize_tree(node){計算樹中每個節點bi所處的層次數(Level值)foreaehChildbiofnodedo//bi可以是一個虛擬節點ifbi是一個葉節點andLevel(bi)不等于LthenConstruetavirtualnodeasthebranechasbiendif執行Normalize_tree(bi)endfor模型的呈遞采用帶雙親的孩子鏈表法存儲樹通過遍歷樹方法實現模型的呈遞進行兩次對樹的進行操作第一次操作樹樹的深度(即樹的最大層次數):L整棵樹中葉子節點總數(即根節點的權重):W判斷每個節點是否葉子節點(包括虛擬節點)并加圈標記,如:

求出每個節點所在的層次數:l第一次操作樹在極坐標系中：第二次操作樹對樹中節點定位葉子節點，進行以下

Focus+Context關鍵技術的實現具有相同level值的所有節點將