[發明專利]生成多向樹的方法和裝置

有效

• 申請號: 201610196045.X
• 申請日: 2016-03-31
• 公開（公告）號: CN107291725B
• 公開（公告）日: 2020-12-22
• 發明（設計）人: 王凱
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種生成多向樹的方法，其特征在于，所述方法包括：

獲取待生成多向樹的數據元素的方向屬性，以及根據所獲取的方向屬性，將待生成多向樹的數據元素分為至少一個數據集合，其中，同一個所述數據集合中的數據元素具有相同的方向屬性，其中，方向屬性用于表示數據元素相對于待生成的多向樹的方向；

對各個數據集合，分別將其中的數據元素通過預設的生成模型生成具有節點坐標屬性的樹節點，其中，所述樹節點包括根節點和子節點，所述樹節點與所述數據元素一一對應；

將所述樹節點的節點坐標映射為節點所屬方向上的節點方向坐標；

使根據各個數據集合生成的根節點的節點坐標相同，且使僅一個根節點可見，以及根據根節點的節點坐標對每個數據集合生成的子節點的節點坐標進行平移處理，以使每個數據集合生成的子節點的相對位置保持不變；

根據所述節點方向坐標和所設置的根節點坐標，分別繪制每個數據集合的樹節點和用于表現樹節點間的關聯關系的圖形，將所述數據元素生成多向樹；

其中，所述預設的生成模型通過以下方法對單個數據集合生成樹節點：生成與所述單個數據集合中的數據元素具有相同方向屬性的根節點，并根據預設的展示區域的長寬數據生成所述根節點的節點坐標；對所述單個數據集合中的各個數據元素分別生成包含所述方向屬性的子節點，并根據所述單個數據集合中數據元素的數量計算各個子節點的節點坐標。

2.根據權利要求1所述的方法，其特征在于，所述預設的展示區域為二維區域。

3.根據權利要求2所述的方法，其特征在于，所述根據預設的展示區域的長寬數據生成所述根節點的節點坐標包括：

將所述二維區域的一側邊的中點坐標作為所述根節點的節點坐標；以及

所述根據所述單個數據集合中數據元素的數量計算各個子節點的節點坐標包括：

所述子節點的節點坐標的一坐標值為根節點的相應坐標值與預設偏移值的和，當所述子節點的數量為一時，所述子節點的節點坐標的另一坐標值與所述根節點的相應坐標值相同，當所述子節點的數量大于一時，所述子節點的節點坐標的另一坐標值沿所述二維區域的一側邊的鄰邊方向均勻分布。

4.根據權利要求1所述的方法，其特征在于，所述使根據各個數據集合生成的根節點的節點坐標相同之后還包括：

使不可見的根節點不響應任何事件。

5.一種生成多向樹的裝置，其特征在于，所述裝置包括：

分組模塊，配置用于獲取待生成多向樹的數據元素的方向屬性，以及根據所獲取的方向屬性，將待生成多向樹的數據元素分為至少一個數據集合，其中，同一個所述數據集合中的數據元素具有相同的方向屬性，其中，方向屬性用于表示數據元素相對于待生成的多向樹的方向；

樹節點生成模塊，配置用于對各個數據集合，分別將其中的數據元素通過預設的生成模型生成具有節點坐標屬性的樹節點，其中，所述樹節點包括根節點和子節點，所述樹節點所述數據元素一一對應；

映射模塊，配置用于將所述樹節點的節點坐標映射為節點所屬方向上的節點方向坐標；

根節點合并模塊，配置用于使根據各個數據集合生成的根節點的節點坐標相同，且使僅一個根節點可見，以及根據根節點的節點坐標對每個數據集合生成的子節點的節點坐標進行平移處理，以使每個數據集合生成的子節點的相對位置保持不變；

多向樹生成模塊，配置用于根據所述節點方向坐標和所設置的根節點坐標，分別繪制每個數據集合的樹節點和用于表現樹節點間的關聯關系的圖形，將所述數據元素生成多向樹；

其中，所述預設的生成模型包括對單個數據集合生成樹節點的以下單元：根節點生成單元，配置用于生成與所述單個數據集合中的數據元素具有相同方向屬性的根節點，并根據預設的展示區域的長寬數據生成所述根節點的節點坐標；子節點生成單元，配置用于對所述單個數據集合中的各個數據元素分別生成包含所述方向屬性的子節點，并根據所述單個數據集合中數據元素的數量計算各個子節點的節點坐標。

6.根據權利要求5所述的裝置，其特征在于，所述預設的展示區域為二維區域。