[发明专利]一种以元素团形式定位树状图底层元素的方法及装置

权利要求书

1.一种以元素团形式定位树状图底层元素的方法，其特征在于，包括：

从树状图所包含的元素中获取底层元素，将父元素相同的底层元素划分为一个元素团；

对于任一元素团，若该元素团内元素总数量小于或等于预设每行最大元素数量，则设置该元素团内首行元素数量等于元素团内元素总数量；否则，设置该元素团内首行元素数量等于预设每行最大元素数量；

根据每个所述元素团内首行元素数量以及预设原则将每个所述元素团内的底层元素进行分行；其中，所述预设原则为每个所述元素团内其他行元素数量等于或小于首行元素数量的原则；

根据坐标值在指定画布上摆放所述树状图中所有元素之后，还包括：

根据每个所述元素团内首行元素的摆放位置以及所述树状图中除元素团之外其他元素的摆放位置，在每个所述元素团内首行元素和所述树状图中除元素团之外其他元素之间进行连线；

在每个所述元素团内首行元素和所述树状图中除元素团之外其他元素之间进行连线之后，还包括：

按照下列方式计算所述树状图在所述指定画布上占据的面积：

所述树状图在所述指定画布上占据的面积=所述指定画布的宽度×所述指定画布的高度；

所述指定画布的宽度=所述指定画布和最左边或者最右边的元素团之间的横向间距×2+各个元素团的宽度之和+（元素团的个数-1）×左右相邻的两个元素团之间的横向间距；

所述指定画布的高度=所述指定画布和最上面或最下面元素之间的纵向间距×2+（树状图中元素总层数-1）×（元素高+相邻元素之间在纵向上的层间距）+所有元素团高度的最大值；

所述元素团的高度=元素团内元素行数×元素高+（元素团内元素行数-1）×预先设定的该元素团内上下相邻的底层元素之间的纵向间距；

按照计算得出的所述树状图在所述指定画布上占据的面积，安排所述树状图在所述指定画布上占据的区域。

2.根据权利要求1所述的方法，其特征在于，所述根据每个所述元素团内首行元素数量以及预设原则将每个所述元素团内的底层元素进行分行，包括：

按照元素团自左向右的排列顺序，依次计算每个所述元素团内第一个底层元素在指定画布上的坐标值；

根据每个所述元素团内除第一个底层元素之外其他底层元素在该元素团中的排列次序、所述预设原则以及该元素团内首行元素数量，确定所述其他底层元素所处的行数以及列数，并依据每个所述元素团内第一个底层元素的坐标值、所述其他底层元素所处的行数以及列数、预先设定的该元素团内底层元素之间的间距，计算每个所述元素团内除第一个底层元素之外所述其他底层元素在所述指定画布上的坐标值；

将每个所述元素团内每个底层元素放置到所述指定画布上对应坐标值的位置，实现对每个所述元素团的分行。

3.根据权利要求2所述的方法，其特征在于，根据每个所述元素团内首行元素数量以及预设原则将每个所述元素团内的底层元素进行分行，包括：

根据每个所述元素团内首行元素数量以及预设原则将每个所述元素团内的底层元素进行分行，其中所述预设原则为每个所述元素团内最后一行的元素数量小于或等于该元素团内首行元素数量，其他行的元素数量等于该元素团内首行元素数量的原则。

4.根据权利要求2所述的方法，其特征在于，所述实现对每个所述元素团的分行之后，还包括：

自下而上计算所述树状图中除元素团之外其他元素在所述指定画布上的坐标值，并根据该坐标值在所述指定画布上摆放所述树状图中除元素团之外其他元素。