[发明专利]生成树结构的方法、装置、计算设备及存储介质

权利要求书

1.一种生成树结构的方法，其特征在于，所述方法包括：

获取各图形的面积；

获取各所述图形之间的包含关系；

对各所述面积按绝对值大小进行排序；

根据所述排序和所述包含关系，确定各所述图形的层级关系并根据所述层级关系生成树结构，所述树结构包括一个层级或多个层级，各所述层级包括一层或多层，各所述层包括一个节点或多个节点，各所述节点均对应一个所述图形。

2.如权利要求1所述的生成树结构的方法，其特征在于，所述方法还包括：

获取新增图形的包含关系；

遍历所述树结构的层，根据所述新增图形的包含关系，确定所述新增图形的层级关系，并根据所述新增图形的层级关系将所述新增图形添加至所述树结构。

3.如权利要求2所述的生成树结构的方法，其特征在于，所述遍历所述树结构的层，根据所述新增图形的包含关系，确定所述新增图形的层级关系，包括：

若所述新增图形包含指定层的所述图形，则将所述新增图形对应的节点作为所述指定层的所述图形的父节点；

若指定层的所述图形包含所述新增图形，则将所述新增图形对应的节点作为所述指定层的所述图形的子节点；

若所述新增图形与指定层的所述图形并列，则将所述新增图形对应的节点归属于所述指定层。

4.如权利要求1至3任一项所述的生成树结构的方法，其特征在于，所述获取各图形的面积，包括：

将所述图形分割成多边形和弓形；

确定所述多边形的面积和所述弓形的面积；

获取所述图形的整体绘制方向；

获取所述弓形的圆弧绘制方向；

若所述整体绘制方向与所述弓形的圆弧绘制方向相同，则将所述多边形的面积的绝对值与所述弓形的面积的绝对值相加，得到所述图形的面积；

若所述整体绘制方向与所述弓形的圆弧绘制方向相反，则将所述多边形的面积的绝对值与所述弓形的面积的绝对值相减，得到所述图形的面积。

5.如权利要求4所述的生成树结构的方法，其特征在于，所述确定所述多边形的面积，包括：

获取所述多边形的顶点的坐标；

根据所述顶点将所述多边形划分为多个三角形；

根据所述顶点的坐标计算各所述三角形的面积，并根据各所述三角形的面积得到所述多边形的面积。

6.如权利要求4所述的生成树结构的方法，其特征在于，所述获取所述图形的整体绘制方向，包括：

根据所述多边形的面积的正负确定所述图形的整体绘制方向。

7.如权利要求1至6任一项所述的生成树结构的方法，其特征在于，所述根据所述排序和所述包含关系，确定各所述图形的层级关系，包括：

将面积最大的所述图形对应的节点作为根节点；

若一个所述图形包含另一个所述图形，则将一个所述图形对应的节点作为另一个所述图形对应的节点的父节点；

若选定的所述图形与当前层的所述图形并列，则按照所述排序确定选定的所述图形在所述当前层的位置。

8.一种生成树结构的装置，其特征在于，所述装置包括：

第一获取模块，用于：获取各图形的面积和各所述图形之间的包含关系；

排序模块，用于：对各所述面积按绝对值大小进行排序；

树结构生成模块，用于：根据所述排序和所述包含关系，确定各所述图形的层级关系并根据所述层级关系生成树结构；

所述树结构包括一个层级或多个层级，各所述层级包括一层或多层，各所述层包括一个节点或多个节点，各所述节点均对应一个所述图形。

9.一种计算设备，其特征在于，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的方法。