[发明专利]绘制多边形的方法、装置、电子设备及存储介质

权利要求书

1.一种绘制多边形的方法，其特征在于，包括：

获取手指在屏幕移动形成的轨迹点相对于网格画布的坐标信息，所述网格画布包括均匀分布的四边形网格，所述网格画布用于绘制图形；

根据所述轨迹点各自的所述坐标信息，获取所述轨迹点所属的网格；

根据所述轨迹点所属的网格，生成目标多边形的边界点；

根据所述目标多边形的边界点，绘制所述目标多边形。

2.根据权利要求1所述的绘制多边形的方法，其特征在于，在所述根据所述目标多边形的边界点，绘制所述目标多边形之后，所述方法还包括：

绘制与所述目标多边形相交的第一多边形；

获取所述第一多边形与所述目标多边形相互重叠的第一重叠网格；

从所述第一多边形与所述目标多边形合并后包含的网格中删除所述第一重叠网格，生成新的目标多边形所包含的网格；

根据新的所述目标多边形所包含的网格，更新所述目标多边形的边界点并绘制。

3.根据权利要求1所述的绘制多边形的方法，其特征在于，在所述根据所述目标多边形的边界点，绘制所述目标多边形之后，所述方法还包括：

绘制与所述目标多边形相交的第二多边形；

获取所述第二多边形与所述目标多边形相互重叠的第二重叠网格；

从所述目标多边形包含的网格中删除所述第二重叠网格，生成新的目标多边形所包含的网格；

根据新的所述目标多边形所包含的网格，更新所述目标多边形的边界点并绘制。

4.根据权利要求1至3中任一项所述的绘制多边形的方法，其特征在于，所述根据所述轨迹点所属的网格，生成目标多边形的边界点，包括：

获取每个所述轨迹点所属的网格的四个顶点；

针对每个所述顶点进行如下处理：判断所述顶点所属的网格的个数是否等于4个，若不是，则将所述顶点作为所述目标多边形的边界点；若是，则继续对下一个顶点进行处理，直至判断完所有所述顶点。

5.根据权利要求1至3中任一项所述的绘制多边形的方法，其特征在于，所述根据所述轨迹点所属的网格，生成目标多边形的边界点，包括：

若检测到所述轨迹点形成的连线为直线，则确定所述目标多边形为矩形；

获取手指移动的移动方向；

根据所述移动方向、所述直线两端所属的网格以及预设的对应关系，获取所述矩形在斜角线上的两个顶点作为的所述矩形中斜角线上的边界点，所述对应关系为所述移动方向与所述矩形的对角线上的两个顶点之间的关系；

根据所述矩形中斜角线上的边界点，生成所述矩形其余的边界点。

6.根据权利要求1至3中任一项所述的绘制多边形的方法，其特征在于，所述根据所述目标多边形的边界点，绘制所述目标多边形，包括：

将所述目标多边形的边界点按照预设方向进行排序，获取排序结果；

按照所述排序结果的顺序连接各个边界点，形成所述目标多边形。

7.根据权利要求6所述的绘制多边形的方法，其特征在于，所述将所述目标多边形的边界点按照预设方向进行排序，获取排序结果，包括：

获取当前待连接的边界点，其中，初始待连接的边界点是根据查找方向确定；

按照预设的方向对距离当前待连接的边界点单位网格距离的网格顶点进行如下处理：判断所述网格顶点是否为所述目标多边形的边界点，若是且位于所述网格顶点与所述当前待连接的边界点中间位置的点在所述目标多边形的路径上，则将所述网格顶点作为下一个待连接的边界点，并返回获取当前待连接的边界点，直至查询完所有的边界点，得到所述排序结果；否则，继续检测下一个距离当前待连接的所述边界点单位网格距离的网格顶点。