[發明專利]基于仙人掌樹的數據可視化方法、裝置、設備及存儲介質

有效

• 申請號: 201811075466.2
• 申請日: 2018-09-14
• 公開（公告）號: CN109408674B
• 公開（公告）日: 2020-04-07
• 發明（設計）人: 杜智華;周澤樺
• 申請（專利權）人: 深圳大學
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/904
• 代理公司: 深圳青年人專利商標代理有限公司 44350
• 代理人: 吳桂華

本發明適用計算機技術領域，提供了一種基于仙人掌樹的數據可視化方法、裝置、設備及存儲介質，該方法包括：接收輸入數據，該輸入數據中存放了預設葉子節點的相關信息，對這些相關信息進行處理，獲得仙人掌樹中所有父節點和父節點對應的子節點集合，根據每個父節點對應的子節點集合，確定仙人掌樹中每個節點的節點半徑和角度信息，根據每個節點的節點半徑和角度信息，生成并繪制仙人掌樹的可縮放矢量圖形，檢測用戶的交互動作，根據該交互動作對可縮放矢量圖形進行調節，從而通對基于樹形結構的數據可視化效果進行調整，提高數據可視化的空間利用率和空間分配效果。

技術領域

本發明屬于計算機技術領域，尤其涉及一種基于仙人掌樹的數據可視化方法、裝置、設備及存儲介質。

背景技術

在層次結構的信息可視化理論技術研究中，數據信息會被看作樹中的節點，數據信息內部的聯系會被抽象為樹中連接節點的邊，最終形成與數據信息相對應的樹形結構，并運用可視化技術顯示在有效物理顯示區域內部，以此達到增強用戶對層次結構數據的快捷認知能力。經過20多年的深入研究，樹圖不僅從最初簡單的矩形方塊發展為具有良好外觀的實用性可視化技術，而且成為層次結構數據編碼和支持特定任務的平常技術。

然而，當需要表示的數據量很大時，傳統樹狀圖中節點的數量隨著樹形深度的增加呈指數級增長，與根節點接近的位置有比較少的節點而遠離根節點的位置會有較多的節點，導致空間利用率大大降低且空間分配也不均勻，遠離根節點的地方容易造成節點聚集難以辨識。例如，徑向樹中的圓環解決了屏幕空間浪費的危機，但不同層次間的層次結構模糊；矩陣樹圖中有些節點層次較深，當占比太小時這些節點在矩陣樹圖中會退化成接近像素點矩形，不易辨認；冰柱圖中會出現細長的矩形，不便于觀察，而且子樹之間的深度差異比較大，在不同分支下會有很大的鋸齒形成。

發明內容

本發明的目的在于提供一種基于仙人掌樹的數據可視化方法、裝置、設備及存儲介質，旨在解決由于現有技術中通過樹圖對數據進行可視化時，樹圖所在空間的利用率不高且空間分配不均，導致數據可視化效果不佳的問題。

一方面，本發明提供了一種基于仙人掌樹的數據可視化方法，所述方法包括下述步驟：

接收輸入數據，所述輸入數據中存放了預設葉子節點的相關信息；

對所述葉子節點的相關信息進行處理，獲得仙人掌樹中所有的父節點和每個所述父節點對應的子節點集合；

根據每個所述父節點對應的子節點集合，確定所述仙人掌樹中每個節點的節點半徑和角度信息；

根據所述仙人掌樹中每個節點的節點半徑和角度信息，生成并繪制所述仙人掌樹的可縮放矢量圖形。

另一方面，本發明提供了一種基于仙人掌樹的數據可視化裝置，所述裝置包括：

數據輸入單元，用于接收輸入數據，所述輸入數據中存放了預設葉子節點的相關信息；

葉子節點處理單元，用于對所述葉子節點的相關信息進行處理，獲得仙人掌樹中所有的父節點和每個所述父節點對應的子節點集合；

節點信息確定單元，用于根據每個所述父節點對應的子節點集合，確定所述仙人掌樹中每個節點的節點半徑和角度信息；以及

圖形繪制單元，用于根據所述仙人掌樹中每個節點的節點半徑和角度信息，生成并繪制所述仙人掌樹的可縮放矢量圖形。

另一方面，本發明還提供了一種計算設備，包括存儲器、處理器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序，所述處理器執行所述計算機程序時實現如上述基于仙人掌樹的數據可視化方法所述的步驟。

另一方面，本發明還提供了一種計算機可讀存儲介質，所述計算機可讀存儲介質存儲有計算機程序，所述計算機程序被處理器執行時實現如上述基于仙人掌樹的數據可視化方法所述的步驟。