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

说明书

本发明提供了一种非自交多边形绘制方法、装置、电子设备及存储介质，该方法包括：确定目标锚点与其他已绘制锚点所构成的多边形的第一多边形坐标顺序，所述目标锚点为最新绘制的锚点或最新移动的已绘制锚点；在按照所述第一多边形坐标顺序绘制的多边形自交的情况下，根据自交点将所述目标锚点和其他已绘制锚点所构成的多边形的第一多边形坐标顺序调整为消除多边形自交的第二多边形坐标顺序；按照第二多边形坐标顺序绘制所述目标锚点和其他已绘制锚点所构成的多边形。本发明可以方便地实现非自交多边形的绘制。

技术领域

本发明涉及矢量化数据技术领域，特别涉及一种非自交多边形绘制方法、装置及存储介质。

背景技术

自交的多边形在算法计算和设备识别上有较高的难度，因此在大部分地图应用中，对多边形相关的操作都要求多边形不自交。

现有实现中，在绘制多边形的过程中是按照每个点的产生顺序依次绘制多边形的，这就要求绘制者严格按照一定的顺序绘制各个点才能使得多边形不自交，使得对绘制者而言，绘制非自交多边形较为困难。

发明内容

有鉴于此，本发明的目的在于提供了一种非自交多边形绘制方法、装置及存储介质，可以方便地实现非自交多边形的绘制。

为了达到上述目的，本发明提供了如下技术方案：

一种非自交多边形绘制方法，包括：

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

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

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

一种非自交多边形绘制装置，包括：

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

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

绘制单元，用于按照第二多边形坐标顺序绘制所述目标锚点和其他已绘制锚点所构成的多边形。

一种电子设备，包括：处理器和存储器；

所述存储器，存储有可被所述处理器执行的一个或多个计算机程序；

所述处理器，执行所述一个或多个计算机程序时实现上述非自交多边形绘制方法中的步骤。

一种非瞬时计算机可读存储介质，所述非瞬时计算机可读存储介质存储指令，所述指令在由处理器执行时使得所述处理器执行如上述非自交多边形绘制方法中的步骤。

一种包含计算机程序的计算机程序产品，所述计算机程序设计用于在处理器上执行并且用于由此执行上述非自交多边形绘制方法中的步骤。

由上面的技术方案可知，本发明中，在按照目标锚点与其他已绘制锚点所构成的多边形的第一多边形坐标顺序绘制的多边形自交的情况下，根据自交点将所述目标锚点和其他已绘制锚点所构成的多边形的第一多边形坐标顺序调整为消除多边形自交的第二多边形坐标顺序，然后按照第二多边形坐标顺序绘制多边形。可以看出，本发明中当绘制过程中出现多边形自交的情况时通过调整多边形坐标顺序来消除多边形自交，使得绘制者可以方便地绘制非自交多边形。

附图说明