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

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

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