[發明專利]一種指揮關系層次結構動態可視化自動布局方法

在審

• 申請號: 202011322788.X
• 申請日: 2020-11-23
• 公開（公告）號: CN112668143A
• 公開（公告）日: 2021-04-16
• 發明（設計）人: 劉同林;張虎;呂遠見;陳燈;周華兵;張彥鐸
• 申請（專利權）人: 北京機電工程研究所
• 主分類號: G06F30/20
• 分類號: G06F30/20
• 代理公司: 天津企興智財知識產權代理有限公司 12226
• 代理人: 李彥彥

1.一種指揮關系層次結構動態可視化自動布局方法，其特征在于：

在具有層級指揮關系的團體實體之間指揮關系動態變更時保持指揮關系樹狀層次結構可視化自動布局；所述指揮關系動態變更包括但不限于添加實體、刪除實體、添加指揮關系和刪除指揮關系；所述指揮關系為具有指向性的標識，從指揮實體指向被指揮實體；

所述樹狀層次結構可視化自動布局用于對指揮關系圖中的每一個連通子圖采用樹形層次結構進行可視化布局顯示；

指揮實體布局時垂直方向上位于被指揮實體的上一個層次，水平方向上位于所有被指揮實體的中間，多個連通子圖水平并列布局顯示。

2.根據權利要求1所述的指揮關系層次結構動態可視化自動布局方法，其特征在于，包括如下步驟：

S1、采用有向圖數據結構G(V,E)表示具有層級指揮關系的團體實體指揮關系，其中節點集合V表示具有層級指揮關系的團體實體，邊集合E表示指揮關系；

S2、對繪圖區域進行網格化，網格原點位于左上角，坐標為(0，0)；

S3、采用哈希表unitPoskey,value記錄所有具有層級指揮關系的團體實體的網格坐標，其中key表示具有層級指揮關系的團體實體的唯一標識，value為網格坐標；

S4、在unitPos中初始化所有具有層級指揮關系的團體實體的網格坐標為(-1,-1)；

S5、根據有向圖數據結構G計算具有層級指揮關系的團體實體樹狀層次結構布局的網格坐標unitPos；

S6、根據具有層級指揮關系的團體實體的網格坐標unitPos在繪圖區域對應坐標處可視化繪制具有層級指揮關系的團體實體及其之間的指揮關系。

3.根據權利要求1所述的指揮關系層次結構動態可視化自動布局方法，其特征在于：所述指揮關系為有向箭頭。

4.根據權利要求2所述的指揮關系層次結構動態可視化自動布局方法，其特征在于，所述步驟S5中，具有層級指揮關系的團體實體樹狀層次結構布局的網格坐標的計算方法，具體為：

S51、令startx為起始水平網格坐標，starty為起始垂直網格坐標；

S52、從指揮關系圖G中獲取最高指揮實體節點集合C，所述最高指揮實體節點是指圖G中沒有入射邊的節點；

S53、若已遍歷完集合C中的所有節點則計算過程結束，反之轉到S54；

S54、獲取C中下一個最高指揮實體節點r；

S55、以startx為起始水平網格坐標，starty為起始垂直網格坐標作為參數，計算以r為根節點的生成子樹中所有節點實體的網格坐標，輸出最大水平網格坐標maxx和最大垂直網格坐標maxy，所述的生成子樹是指以r為根節點，由節點r及其所有連通節點構成的指揮關系圖G的生成子樹；

S56、令startx＝maxx+2，轉到S53。

5.根據權利要求4所述的指揮關系層次結構動態可視化自動布局方法，其特征在于，所述步驟S55中，生成子樹中節點實體的網格坐標的計算方法包括：

計算生成子樹中所有節點實體的垂直網格坐標；

計算生成子樹中所有節點實體的水平網格坐標。

6.根據權利要求5所述的指揮關系層次結構動態可視化自動布局方法，其特征在于，計算生成子樹中所有節點實體的垂直網格坐標的方法具體包括：

對生成子樹進行先根遍歷，遞歸計算所有節點實體的垂直網格坐標；

若實體e₁指揮實體e₂，則有unitPos[e₂].y＝unitPos[e₁].y+2，其中unitPos[e₁].y和unitPos[e₂].y分別為實體e₁和e₂的垂直網格坐標。

7.根據權利要求5所述的指揮關系層次結構動態可視化自動布局方法，其特征在于，計算生成子樹中所有節點實體的水平網格坐標的方法具體包括：

對生成子樹進行后根遍歷，遞歸計算所有節點實體的水平網格坐標；

假設實體集合e_i+1,e_i+2,…e_i+n為實體e的被指揮實體集合，則有：

unitPos[e_i+2].x＝unitPos[e_i+1].x+2；

當n為奇數時有unitPos[e].x＝unitPos[e_i+n/2].x，當n為偶數時有unitPos[e].x＝(unitPos[e_i-1+n/2].x+unitPos[e_i+n/2].x)/2，即指揮實體位于被指揮實體水平方向中間位置；其中，unitPos[e].x為實體e的水平網格坐標。