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

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

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

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