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

说明书

本申请适用于图形处理技术领域，提供一种生成树结构的方法、装置、计算设备及存储介质，所述方法包括：获取各图形的面积；获取各所述图形之间的包含关系；对各所述面积按绝对值大小进行排序；根据所述排序和所述包含关系，确定各所述图形的层级关系并根据所述层级关系生成树结构，所述树结构包括一个层级或多个层级，各所述层级包括一层或多层，各所述均包括一个节点或多个节点，各所述节点均对应一个所述图形。本申请的实施例能提高效率。

技术领域

本申请属于图形处理技术领域，尤其涉及一种生成树结构的方法、装置、计算设备及存储介质。

背景技术

在对计算机辅助设计(CAD，Computer Aided Design)的二维设计图进行图形处理时，需要建立零件概念。零件是建立在树结构的基础上的，很多功能可以通过树结构来减少计算量。在生成树结构的时候，需要逐一查询各图形之间的包含关系，效率较低。

发明内容

本申请的实施例提供一种生成树结构的方法、装置、计算设备及存储介质，能提高效率。

第一方面，本申请的实施例提供一种生成树结构的方法，所述方法包括：

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

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

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

在第一方面的一种可能的实现方式中，所述方法还包括：

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

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

在第一方面的一种可能的实现方式中，所述遍历所述树结构的层，根据所述新增图形的包含关系，确定所述新增图形的层级关系，包括：

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

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

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

在第一方面的一种可能的实现方式中，所述获取各图形的面积，包括：

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

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

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

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

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

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

在第一方面的一种可能的实现方式中，所述确定所述多边形的面积，包括：

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

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

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