[发明专利]一种非自交多边形绘制方法、装置及存储介质

权利要求书

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

确定目标锚点与其他已绘制锚点所构成的多边形的第一多边形坐标顺序，所述目标锚点为最新绘制的锚点或最新移动的已绘制锚点；

在按照所述第一多边形坐标顺序绘制的多边形自交的情况下，根据自交点将所述目标锚点和其他已绘制锚点所构成的多边形的第一多边形坐标顺序调整为消除多边形自交的第二多边形坐标顺序；

按照第二多边形坐标顺序绘制所述目标锚点和其他已绘制锚点所构成的多边形；

其中，所述根据自交点将所述目标锚点和其他已绘制锚点所构成的多边形的第一多边形坐标顺序调整为消除多边形自交的第二多边形坐标顺序，包括：

确定距离所述目标锚点最近的自交点；

根据距离所述目标锚点最近的自交点，将所述目标锚点和其他已绘制锚点所构成的多边形的第一多边形坐标顺序调整为消除多边形自交的第二多边形坐标顺序；

根据距离所述目标锚点最近的自交点，将所述目标锚点和其他已绘制锚点所构成的多边形的第一多边形坐标顺序调整为消除多边形自交的第二多边形坐标顺序，包括：

在以第一多边形坐标顺序确定的相邻锚点的直连线段中，确定该自交点所在直连线段，所述相邻锚点为不含有所述目标锚点的相邻锚点；

将目标锚点在第一多边形坐标顺序中的位置调整为该自交点所在直连线段的两个端点所代表的相邻锚点之间的位置，得到第二多边形坐标顺序。

2.根据权利要求1所述的方法，其特征在于，

所述将目标锚点在第一多边形坐标顺序中的位置调整为该自交点所在直连线段的两个端点所代表的相邻锚点之间的位置，得到第二多边形坐标顺序，包括：

比较目标锚点在第一多边形坐标顺序中的索引值i和该自交点所在直连线段的两个端点中排序靠前的锚点的索引值j；

如果i小于j，则将第一多边形坐标顺序中索引值位于区间[i+1，j]的每个锚点的索引值减少1，将目标锚点的索引值调整为j，得到第二多边形坐标顺序；

如果i大于j，则将第一多边形坐标顺序中索引值位于区间[j+1，i-1]的每个锚点的索引值增加1，将目标锚点的索引值调整为j+1，得到第二多边形坐标顺序。

3.根据权利要求1所述的方法，其特征在于，

在所述目标锚点为最新绘制的锚点的情况下，所述确定目标锚点与其他已绘制锚点所构成的多边形的第一多边形坐标顺序，包括：

将所述目标锚点添加在所述其他已绘制锚点所构成的多边形的第三多边形坐标顺序的倒数第二位置，得到所述第一多边形坐标顺序；其中，所述其他已绘制锚点按照所述第三多边形坐标顺序绘制的多边形为非自交多边形；

在所述目标锚点为最新移动的已绘制锚点的情况下，所述确定目标锚点与其他已绘制锚点所构成的多边形的第一多边形坐标顺序，包括：

确定第一多边形坐标顺序为：在所述目标锚点移动前，所述目标锚点与其他已绘制锚点所构成的多边形的第四多边形坐标顺序；其中，在所述目标锚点移动前，所述目标锚点与其他已绘制锚点按照所述第四多边形坐标顺序绘制的多边形为非自交多边形。

4.根据权利要求1所述的方法，其特征在于，所述确定目标锚点与其他已绘制锚点所构成的多边形的第一多边形坐标顺序，为：

在所述目标锚点与其他已绘制锚点的数量大于3的情况下，确定目标锚点与其他已绘制锚点所构成的多边形的第一多边形坐标顺序。