雙向正方化樹圖生成算法.pdf

1、隨著計算機應用技術的深化和發(fā)展，可視化技術逐漸成為當今計算機應用研究的熱點。具有層次結構的數據的可視化是可視化研究領域中的一個重要問題，目前對層次結構數據集合的可視化方法主要包括表、縮進圖和結點連接圖，以及新提出的樹圖。 樹圖是一種二維空間填充的可視化方法，相比傳統(tǒng)的對層次結構數據集合的可視化方法，其最大特點是充分利用了顯示空間的每一個象素，因此也更加適合顯示大規(guī)模的層次結構數據集合。樹圖的生成算法很多，其中包括改進樹圖層次結構

2、顯示的cushion算法，改進樹圖矩形長寬比的正方化算法，以及針對正方化算法亂序的缺陷提出的pivot算法和strip算法。本文對這些算法進行了分析和比較，并在對正方化算法分析的基礎上，提出了雙向正方化算法。雙向正方化算法采用了雙向靠邊策略來優(yōu)化每一個階段矩形的擺放，并使用了靠邊閾值優(yōu)化了算法的時間復雜度，同時對矩形的擺放進行進一步控制。通過模擬實驗，我們驗證了雙向正方化算法在改進原算法平均長寬比方面的優(yōu)越性，并證明了雙向正方化算法相比

3、原算法更好的穩(wěn)定性。 在對樹圖生成算法理論研究的基礎上，我們實現了一個集合幾種主要樹圖生成算法的樹圖原型：樹圖1.0。樹圖1.0通過典型的應用說明了樹圖可視化方法的優(yōu)越性，并為樹圖算法的研究提供了一個理想的平臺。在樹圖1.0平臺下，結合用戶的反饋意見，我們對雙向正方化算法和其他幾種算法進行了進一步的分析和比較。分析數據表明，雙向正方化算法是目前對樹圖平均長寬比改進最大的算法，但在順序性和動態(tài)穩(wěn)定性方面，和正方化算法一樣不如其他幾