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

说明书

本发明提供了一种多边形的裁剪方法、装置、电子设备及存储介质，该方法包括：确定切割线与所述多边形边界的交点；根据所述多边形边界上的第一相邻交点连接的第一子切割线上是否存在除第一相邻交点外的其它交点、和/或第一相邻交点连接的第一子切割线与所述多边形的位置关系，确定第一相邻交点之间的边界线所属的子多边形；其中，第一相邻交点连接的第一子切割线属于所述切割线。本发明能够方便地实现对多边形切割，实现方法较为简单。

技术领域

本发明涉及矢量化数据技术领域，特别涉及一种多边形的裁剪方法、装置、电子设备及存储介质。

背景技术

多边形切割是矢量化地图数据处理的一个难点。

现有实现中公开有如下图形处理方案：将显示区域的每条边作为切割线对多边形进行切割处理，将切割线与多边形的角度区分为入点和出点并把入点和出点的具体情况分析确定切割线的属于显示区域一侧的多边形切割结果。该方案实现方法过于复杂。

发明内容

有鉴于此，本发明的目的在于提供了一种多边形的裁剪方法、装置、电子设备及存储介质，能够方便地实现对多边形的切割，实现方法较为简单。

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

一种多边形的裁剪方法，包括：

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

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

一种多边形的裁剪装置，包括：

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

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

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

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

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

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

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

由上面的技术方案可知，本发明中，在切割多边形时，先确定切割线与所述多边形边界的交点，再根据所述多边形边界上的第一相邻交点的连接的第一子切割线上是否存在其它交点和/或第一相邻交点连接的第一子切割线与所述多边形的位置关系，确定第一相邻交点之间的边界线所属的子多边形，实现方法较为简单。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例一提供的多边形的裁剪方法流程图；

图2是本发明实施例二提供的多边形的裁剪方法流程图；

图3是本发明实施例直线与多边形的交点示意图；