空間優(yōu)化的圖可視化方法研究.pdf

1、信息可視化(Information Visualization)是可視化研究領域的重要分支，它致力于增強人們對源于自然、科學與社會生產實踐的、抽象的、大型非空間數(shù)據(jù)集認知能力的可視方法與交瓦技術的研究。信息可視化研究涉及圖形學、計算機視覺及人機交互技術等多個領域的相關知識。
　　樹和圖是信息可視化中表現(xiàn)數(shù)據(jù)關系的重要方法。它是將信息抽象為結點，將信息之間的關系抽象為邊，從而形成樹或關系圖，然后以某種直觀可視的方式呈遞在計算機顯示屏

2、上，以幫助用戶觀測、分析、發(fā)現(xiàn)和理解信息的結構特點及其潛藏的規(guī)律性，如:聚類特性、小世界特性、無標度特性等。
　　有關樹和圖的可視化研究均有許多重要成果報道。典型的樹布局模型包括層次樹，H樹，放射樹，錐形樹，樹型圖，雙曲樹等;著名的圖布局則有彈力模型，KK算法，力導引算法，DH算法等。然而，如何在有限的屏幕空間上可視化大型復雜樹或關系網(wǎng)絡仍然是信息可視化面臨的挑戰(zhàn)性問題之一。
　　本文針對空間優(yōu)化的樹布局方法中存在的空間分割

3、和美學構造方面的問題做出改進，并將改進后的空間優(yōu)化的樹布局方法應用于圖的布局之中，提出一種新的圖布局方法。
　　本文的研究內容主要包括以下幾個方面:
　　(1)對現(xiàn)有的樹、圖可視化方法進行簡單的闡述，分析比較了現(xiàn)有算法的優(yōu)缺點及其樹、圖可視化面臨的挑戰(zhàn)。
　　(2)將樹的SOT布局方法中存在的空間分割和美學構造方面存在的問題做出了改進。該方法中樹的分支規(guī)模決定其呈遞區(qū)域多邊形的面積大小而不是多邊形的某個角度的大小，從而