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

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

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

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