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

权利要求书

1.一种多边形的裁剪方法，其特征在于，该方法包括：

确定切割线与所述多边形边界的交点；

根据所述多边形边界上的第一相邻交点连接的第一子切割线上是否存在除第一相邻交点外的其它交点、和/或第一相邻交点连接的第一子切割线与所述多边形的位置关系，确定第一相邻交点之间的边界线所属的子多边形；其中，第一相邻交点连接的第一子切割线属于所述切割线。

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

根据所述多边形边界上的第一相邻交点连接的第一子切割线上是否存在除第一相邻交点外的其它交点、和/或第一相邻交点连接的第一子切割线与所述多边形的位置关系，确定第一相邻交点之间的边界线所属的子多边形，包括：

针对任一对第一相邻交点，如果该第一相邻交点连接的第一子切割线上存在除该第一相邻交点外的其它交点，则根据该第一相邻交点之间的边界线和该第一相邻交点连接的第一子切割线上的交点，确定该第一相邻交点之间的边界线所属的子多边形；

和/或，

针对任一对第一相邻交点，如果该第一相邻交点连接的第一子切割线上不存在除第一相邻交点外的其它交点，且该第一相邻交点连接的第一子切割线位于所述多边形的内部，则将该第一相邻交点之间的边界线和该第一相邻交点连接的第一子切割线连接而成的多边形确定为该第一相邻交点之间的边界线所属的子多边形。

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

根据该第一相邻交点之间的边界线和该第一相邻交点连接的第一子切割线上的交点，确定该第一相邻交点之间的边界线所属的子多边形，包括：

在该第一子切割线上的交点中确定出第二相邻交点和第三相邻交点；所述第二相邻交点连接的第二子切割线位于所述多边形内部，所述第三相邻交点连接的第三子切割线位于所述多边形外部；

将第一相邻交点之间的边界线、第二相邻交点连接的第二子切割线、以及第三相邻交点之间的边界线连接起来形成的多边形确定为该第一相邻交点之间的边界线所属的子多边形。

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

在该第一子切割线上的交点中确定出第二相邻交点和第三相邻交点，包括：

根据该第一子切割线上的交点在该第一子切割线的从第一相邻交点中的第一交点到第二交点方向上的位置排序，将与第一交点的顺序差值为偶数的交点与其后一交点确定为第二相邻交点，将与第一交点的顺序差值为奇数的交点与其后一交点确定为第三相邻交点；

或者，

对于该第一子切割线上的每一相邻交点，确定该相邻交点连接的子切割线上除该相邻交点外的一个位置点，当该位置点位于所述多边形内部时，将该相邻交点确定为第二相邻交点，当该位置点位于所述多边形外部时，将该相邻交点确定为第三相邻交点。

5.根据权利要求2所述的方法，其特征在于，如果该第一相邻交点连接的第一子切割线上不存在除第一相邻交点外的其它交点，该方法还包括：

确定该第一子切割线上的除该第一相邻交点外的任一位置点，在该位置点位于所述多边形内部的情况下，确定该第一子切割线位于所述多边形内部。

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

所述多边形为非自交无环多边形，所述切割线为直线，所述多边形覆盖的区域为初始安防区域；

在确定所述多边形经所述切割线裁剪形成的子多边形之后，该方法进一步包括：将对子多边形向远离所述切割线的方向移动后得到的子多边形覆盖的区域确定为最终安防区域。

7.一种多边形的裁剪装置，其特征在于，该装置包括：

交点确定单元，用于确定切割线与所述多边形边界的交点；

裁剪处理单元，用于根据所述多边形边界上的第一相邻交点连接的第一子切割线上是否存在除第一相邻交点外的其它交点、和/或第一相邻交点连接的第一子切割线与所述多边形的位置关系，确定第一相邻交点之间的边界线所属的子多边形；其中，第一相邻交点连接的第一子切割线属于所述切割线。