使用輻射狀的樹圖進行大型層次數(shù)據(jù)可視化.pdf

1、信息可視化是借助計算機圖形技術幫助用戶理解數(shù)據(jù)結構和內(nèi)容的一門快速發(fā)展的理論和技術。其中層次信息可視化是信息可視化領域的一個分支，專門針對樹結構，利用其結構特性，高效地利用空間和良好地交互展示層次數(shù)據(jù)。其內(nèi)在結合了人機交互、視覺設計與認知學等，在科學、工程、商業(yè)領域都有廣泛的應用。
　　矩形狀的樹圖是在二維空間中，在一個矩形內(nèi)通過迭代式地細分。目前來講，這種方法的空間利用率最高。然而，大多數(shù)矩形狀的樹圖不能很清楚地展示結構信息，并

2、且顏色方案也會增加識別難度。本文提出了一個輻射狀的樹圖（CROT），從樹圖的基本布局和顏色方案兩個方面進行了優(yōu)化，最后給出了用戶實驗來驗證布局的合理性。
　　首先是為了統(tǒng)一格式，采用了規(guī)范的json數(shù)據(jù)格式，較之前treemap使用的數(shù)據(jù)更為輕量級。其次結合徑向填充思想，針對層次信息的特點，從中心安放根節(jié)點開始，將矩形劃分為由內(nèi)而外的層次區(qū)域；再按照順時針方向逐個填充每個節(jié)點。再次，每個分支的顏色由其父節(jié)點決定，與之前的矩形狀樹圖

3、相比，利用顏色區(qū)分不同分支。最后采取用戶實驗的方法，就基礎布局算法，由不同用戶完成的時間和準備率對比布局算法的優(yōu)劣性。文章末尾對本方法的發(fā)展方向進行了展望。
　　數(shù)據(jù)量的不斷增長和有限的資源（如用戶時間、屏幕空間等）的矛盾是推動層次信息可視化、信息可視化的動力。本文提出的輻射狀的樹圖方法，綜合層次化數(shù)據(jù)可視化布局思想，有效地解決了樹圖中結構展示不清楚的問題，并通過用戶可用性實驗驗證了布局的優(yōu)點。在樹圖的實際實現(xiàn)中有良好的應用價值。