[發明專利]隱藏節點展開方法、裝置、計算設備及存儲介質

在審

• 申請號: 202111490374.2
• 申請日: 2021-12-08
• 公開（公告）號: CN114140554A
• 公開（公告）日: 2022-03-04
• 發明（設計）人: 谷雨;呂嘉洛;王亮;肖新光
• 申請（專利權）人: 安天科技集團股份有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20
• 代理公司: 北京格允知識產權代理有限公司 11609
• 代理人: 王文雅

1.一種隱藏節點展開方法，其特征在于，包括：

當接收到針對點線關系圖中目標收縮節點的展開發起指令時，獲取所述目標收縮節點的屬性信息；

根據該屬性信息確定所述目標收縮節點可被展開的最大層級，并根據所述最大層級響應所述展開發起指令；

接收針對所述目標收縮節點的展開操作指令，根據所述展開操作指令確定針對所述目標收縮節點所需展開的不超過所述最大層級的展開層級；

根據所述目標收縮節點的屬性信息，將所述目標收縮節點下所述展開層級上的隱藏節點展開。

2.根據權利要求1所述的方法，其特征在于，

在所述獲取所述目標收縮節點的屬性信息之前，還包括：

確定所述點線關系圖中包含的各連通子圖的第一集合；

針對所述第一集合中的每一個連通子圖，分別建立節點的屬性信息；所述屬性信息包括節點唯一標識、父節點屬性、子節點屬性、節點狀態、后代節點的層級深度和相對父節點的位置中的至少一個；

所述根據該屬性信息確定所述目標收縮節點可被展開的最大層級，包括：將該屬性信息中后代節點的層級深度確定為所述最大層級。

3.根據權利要求2所述的方法，其特征在于，每一個連通子圖中節點的屬性信息的建立方式，包括：

確定該連通子圖中的根節點；

從該連通子圖的所述根節點開始，逐個確定該連通子圖中各節點與其直接相連節點的父子關系，并記錄在對應節點的父節點屬性和子節點屬性中。

4.根據權利要求1所述的方法，其特征在于，所述展開操作指令攜帶所需展開的層級深度；

所述根據所述展開操作指令確定針對所述目標收縮節點所需展開的不超過所述最大層級的展開層級，包括：

確定所述所需展開的層級深度是否不大于所述最大層級；

若是，則將不大于所述所需展開的層級深度的層級確定為展開層級；

若否，則將不大于所述最大層級的層級確定為展開層級。

5.根據權利要求1所述的方法，其特征在于，所述展開操作指令攜帶至少一個所需展開的展開層級；且該至少一個所需展開的展開層級包括不超過所述最大層級的任意層級。

6.根據權利要求4或5所述的方法，其特征在于，在將所述目標收縮節點下所述展開層級上的隱藏節點展開之后，還包括：

確定所述目標收縮節點下是否存在大于最小展開層級的非展開層級；

若存在，將該大于最小展開層級的非展開層級上的隱藏節點，從所述目標收縮節點下變更到對應的父代節點下。

7.根據權利要求1所述的方法，其特征在于，還包括：

當接收到針對目標展開節點的收縮指令時，則以所述目標展開節點為起點逐個遍歷所述目標展開節點的后代節點中為展開狀態的節點；

若遍歷到為收縮狀態的后代節點，則停止對該后代節點的子節點的遍歷；若未遍歷到為收縮狀態的后代節點，則直到遍歷到不包括子節點的后代節點為止；

將遍歷到不包括收縮狀態的后代節點隱藏到所述目標展開節點下。

8.一種隱藏節點展開裝置，其特征在于，包括：

屬性信息獲取單元，用于當接收到針對點線關系圖中目標收縮節點的展開發起指令時，獲取所述目標收縮節點的屬性信息；

最大層級確定單元，用于根據該屬性信息確定所述目標收縮節點可被展開的最大層級，并根據所述最大層級響應所述展開發起指令；

展開層級確定單元，用于接收針對所述目標收縮節點的展開操作指令，根據所述展開操作指令確定針對所述目標收縮節點所需展開的不超過所述最大層級的展開層級；

展開操作單元，用于根據所述目標收縮節點的屬性信息，將所述目標收縮節點下所述展開層級上的隱藏節點展開。

9.一種計算設備，包括存儲器和處理器，所述存儲器中存儲有計算機程序，所述處理器執行所述計算機程序時，實現如權利要求1-7中任一項所述的方法。

10.一種計算機可讀存儲介質，其上存儲有計算機程序，當所述計算機程序在計算機中執行時，令計算機執行權利要求1-7中任一項所述的方法。