海量數(shù)據(jù)可視化方法的研究.pdf

1、信息可視化技術自上世紀90年代中期出現(xiàn)并興起后，正從根本上改變著人們表示、分析和理解大型復雜數(shù)據(jù)的方式。而多維數(shù)據(jù)的可視化作為該領域內的經(jīng)典問題，一直備受研究者的關注。盡管目前有許多較為成熟的層級數(shù)據(jù)可視化方法，但其中仍有許多技術難題沒有解決或者亟待解決。
　　 本文針對樹狀結構在顯示大規(guī)模數(shù)據(jù)集合時產(chǎn)生眾多交叉重疊的不足，在借鑒其他非層級數(shù)據(jù)可視化技術的基礎上，提出了基于樹狀結構的分層鄰接邊捆綁算法和可交互的鄰接管理算法。鄰接

2、邊捆綁算法的基本思想是將非層級關系的鄰接邊進行捆綁操作，其捆綁操作過程主要通過應用層級結構構造控制多邊形來完成。在此基礎上，本文提出了分層次捆綁的思想，通過對曲線應用不同的控制系數(shù)，使得鄰接邊分層次的捆綁在一起，有效的解決了線段重合與曲線混亂問題。經(jīng)過理論和實踐分析，相比于統(tǒng)一系數(shù)下的曲線束，分層次捆綁的思想將曲線束分層次的顯示出來，使用戶更容易發(fā)現(xiàn)一些隱藏的信息。本文還提出了一種可交互的鄰接管理算法，通過增設曲線的控制點，使共線節(jié)點所

3、帶來的二義性問題得到了很好的解決。與此同時渲染技術的引入不但有助于緩解二義性問題，還在一定程度上解決了大數(shù)據(jù)量顯示中的混亂和遮擋現(xiàn)象，優(yōu)化了視覺上的效果。因此，本方法能夠使得分析人員更好地通過可視化結果加深對原始數(shù)據(jù)的理解和認識。
　　 在理論分析的基礎上，本文還詳細給出了分層鄰接邊捆綁算法和可交互的鄰接管理算法具體的設計細節(jié)和實現(xiàn)過程，兩種算法分別基于B樣條曲線模型和Bezier曲線模型的數(shù)據(jù)表現(xiàn)方法。此外，本文以真實的網(wǎng)絡數(shù)