[發明專利]基于空間優化樹布局的可視化交互方法

有效

• 申請號: 201410205449.1
• 申請日: 2014-05-15
• 公開（公告）號: CN103984724B
• 公開（公告）日: 2017-06-13
• 發明（設計）人: 李鳳霞;李仲君;劉茜;余月;朱澤煒;李濤
• 申請（專利權）人: 北京理工大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06T3/40
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于空間優化樹布局的可視化交互方法，其特征在于：其具體操作步驟為：

步驟一、使用空間優化樹布局算法對層次結構信息集合進行可視化，得到空間優化樹布局以及索引表；

所述空間優化樹布局位于包含橫坐標和縱坐標的二維坐標系中；所述索引表中存儲空間優化樹布局中每個節點的檢索信息；所述節點的檢索信息包括該節點的父節點地址、子節點地址以及屬性信息；所述屬性信息包含該節點的橫坐標值、縱坐標值和區域信息；

在使用空間優化樹布局算法對層次結構信息集合進行可視化的過程中，每個節點獲得一個包含該節點的多邊形；所述區域信息是每個節點對應的多邊形的全部頂點的坐標值；

步驟二、用戶確定查看位置；

在步驟一操作的基礎上，在空間優化樹布局界面上，用戶通過輸入設備點擊待查看位置；

步驟三、確定待放大節點；

在步驟二操作的基礎上，根據用戶點擊的待查看位置，確定待放大節點；

所述確定待放大節點的具體操作方法為：

步驟3.1：根據用戶點擊的待查看位置，得到點擊位置坐標；

步驟3.2：在步驟一中得到的索引表中檢索點擊位置坐標對應的節點，如果點擊位置坐標與索引表中某個節點的坐標完全一致，則將該節點、該節點的全部子孫節點和該節點的全部祖先節點，作為待放大節點；如果索引表中沒有找到與點擊位置坐標完全一致的節點，則根據索引表中的區域信息確定節點對應的多邊形區域中包含點擊位置坐標的葉子節點，并將該葉子節點以及該葉子節點的全部祖先節點，作為待放大節點；

步驟四、對待放大節點進行放大；

在步驟三操作的基礎上，對待放大節點進行放大；具體操作步驟為：

步驟4.1：以根節點作為端點，生成一條射線，所述射線的反向延長線過根節點中屬于待放大節點的子節點；

步驟4.2：通過輸入設備在該射線上選擇一點，將該點作為新根節點位置；

步驟4.3：在確定新根節點位置的基礎上，使用空間優化樹布局算法重新對層次結構信息集合進行可視化操作，得到的空間優化樹布局即實現對待放大節點的放大。