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

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

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

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