[發明專利]一種以元素團形式定位樹狀圖底層元素的方法及裝置

有效

• 申請號: 201710617625.6
• 申請日: 2017-07-26
• 公開（公告）號: CN107391465B
• 公開（公告）日: 2021-07-16
• 發明（設計）人: 張德波
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: G06F40/14
• 分類號: G06F40/14
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

1.一種以元素團形式定位樹狀圖底層元素的方法，其特征在于，包括：

從樹狀圖所包含的元素中獲取底層元素，將父元素相同的底層元素劃分為一個元素團；

對于任一元素團，若該元素團內元素總數量小于或等于預設每行最大元素數量，則設置該元素團內首行元素數量等于元素團內元素總數量；否則，設置該元素團內首行元素數量等于預設每行最大元素數量；

根據每個所述元素團內首行元素數量以及預設原則將每個所述元素團內的底層元素進行分行；其中，所述預設原則為每個所述元素團內其他行元素數量等于或小于首行元素數量的原則；

根據坐標值在指定畫布上擺放所述樹狀圖中所有元素之后，還包括：

根據每個所述元素團內首行元素的擺放位置以及所述樹狀圖中除元素團之外其他元素的擺放位置，在每個所述元素團內首行元素和所述樹狀圖中除元素團之外其他元素之間進行連線；

在每個所述元素團內首行元素和所述樹狀圖中除元素團之外其他元素之間進行連線之后，還包括：

按照下列方式計算所述樹狀圖在所述指定畫布上占據的面積：

所述樹狀圖在所述指定畫布上占據的面積=所述指定畫布的寬度×所述指定畫布的高度；

所述指定畫布的寬度=所述指定畫布和最左邊或者最右邊的元素團之間的橫向間距×2+各個元素團的寬度之和+（元素團的個數-1）×左右相鄰的兩個元素團之間的橫向間距；

所述指定畫布的高度=所述指定畫布和最上面或最下面元素之間的縱向間距×2+（樹狀圖中元素總層數-1）×（元素高+相鄰元素之間在縱向上的層間距）+所有元素團高度的最大值；

所述元素團的高度=元素團內元素行數×元素高+（元素團內元素行數-1）×預先設定的該元素團內上下相鄰的底層元素之間的縱向間距；

按照計算得出的所述樹狀圖在所述指定畫布上占據的面積，安排所述樹狀圖在所述指定畫布上占據的區域。

2.根據權利要求1所述的方法，其特征在于，所述根據每個所述元素團內首行元素數量以及預設原則將每個所述元素團內的底層元素進行分行，包括：

按照元素團自左向右的排列順序，依次計算每個所述元素團內第一個底層元素在指定畫布上的坐標值；

根據每個所述元素團內除第一個底層元素之外其他底層元素在該元素團中的排列次序、所述預設原則以及該元素團內首行元素數量，確定所述其他底層元素所處的行數以及列數，并依據每個所述元素團內第一個底層元素的坐標值、所述其他底層元素所處的行數以及列數、預先設定的該元素團內底層元素之間的間距，計算每個所述元素團內除第一個底層元素之外所述其他底層元素在所述指定畫布上的坐標值；

將每個所述元素團內每個底層元素放置到所述指定畫布上對應坐標值的位置，實現對每個所述元素團的分行。

3.根據權利要求2所述的方法，其特征在于，根據每個所述元素團內首行元素數量以及預設原則將每個所述元素團內的底層元素進行分行，包括：

根據每個所述元素團內首行元素數量以及預設原則將每個所述元素團內的底層元素進行分行，其中所述預設原則為每個所述元素團內最后一行的元素數量小于或等于該元素團內首行元素數量，其他行的元素數量等于該元素團內首行元素數量的原則。

4.根據權利要求2所述的方法，其特征在于，所述實現對每個所述元素團的分行之后，還包括：

自下而上計算所述樹狀圖中除元素團之外其他元素在所述指定畫布上的坐標值，并根據該坐標值在所述指定畫布上擺放所述樹狀圖中除元素團之外其他元素。