一种多边形的裁剪方法、装置、电子设备及存储介质制造方法及图纸

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

【技术实现步骤摘要】
一种多边形的裁剪方法、装置、电子设备及存储介质
本专利技术涉及矢量化数据
，特别涉及一种多边形的裁剪方法、装置、电子设备及存储介质。
技术介绍
多边形切割是矢量化地图数据处理的一个难点。现有实现中公开有如下图形处理方案：将显示区域的每条边作为切割线对多边形进行切割处理，将切割线与多边形的角度区分为入点和出点并把入点和出点的具体情况分析确定切割线的属于显示区域一侧的多边形切割结果。该方案实现方法过于复杂。
技术实现思路
有鉴于此，本专利技术的目的在于提供了一种多边形的裁剪方法、装置、电子设备及存储介质，能够方便地实现对多边形的切割，实现方法较为简单。为了达到上述目的，本专利技术提供了如下技术方案：一种多边形的裁剪方法，包括：确定切割线与所述多边形边界的交点；根据所述多边形边界上的第一相邻交点连接的第一子切割线上是否存在除第一相邻交点外的其它交点、和/或第一相邻交点连接的第一子切割线与所述多边形的位置关系，确定第一相邻交点之间的边界线所属的子多边形；其中，第一相邻交点连接的第一子切割本文档来自技高网...

【技术保护点】
1.一种多边形的裁剪方法，其特征在于，该方法包括：/n确定切割线与所述多边形边界的交点；/n根据所述多边形边界上的第一相邻交点连接的第一子切割线上是否存在除第一相邻交点外的其它交点、和/或第一相邻交点连接的第一子切割线与所述多边形的位置关系，确定第一相邻交点之间的边界线所属的子多边形；其中，第一相邻交点连接的第一子切割线属于所述切割线。/n

【技术特征摘要】
1.一种多边形的裁剪方法，其特征在于，该方法包括：
确定切割线与所述多边形边界的交点；
根据所述多边形边界上的第一相邻交点连接的第一子切割线上是否存在除第一相邻交点外的其它交点、和/或第一相邻交点连接的第一子切割线与所述多边形的位置关系，确定第一相邻交点之间的边界线所属的子多边形；其中，第一相邻交点连接的第一子切割线属于所述切割线。


2.根据权利要求1所述的方法，其特征在于，
根据所述多边形边界上的第一相邻交点连接的第一子切割线上是否存在除第一相邻交点外的其它交点、和/或第一相邻交点连接的第一子切割线与所述多边形的位置关系，确定第一相邻交点之间的边界线所属的子多边形，包括：
针对任一对第一相邻交点，如果该第一相邻交点连接的第一子切割线上存在除该第一相邻交点外的其它交点，则根据该第一相邻交点之间的边界线和该第一相邻交点连接的第一子切割线上的交点，确定该第一相邻交点之间的边界线所属的子多边形；
和/或，
针对任一对第一相邻交点，如果该第一相邻交点连接的第一子切割线上不存在除第一相邻交点外的其它交点，且该第一相邻交点连接的第一子切割线位于所述多边形的内部，则将该第一相邻交点之间的边界线和该第一相邻交点连接的第一子切割线连接而成的多边形确定为该第一相邻交点之间的边界线所属的子多边形。


3.根据权利要求2所述的方法，其特征在于，
根据该第一相邻交点之间的边界线和该第一相邻交点连接的第一子切割线上的交点，确定该第一相邻交点之间的边界线所属的子多边形，包括：
在该第一子切割线上的交点中确定出第二相邻交点和第三相邻交点；所述第二相邻交点连接的第二子切割线位于所述多边形内部，所述第三相邻交点连接的第三子切割线位于所述多边形外部；
将第一相邻交点之间的边界线、第二相邻交点连接的第二子切割线、以及第三相邻交点之间的边界线连接起来形成的多边形确定为该第一相邻交点之间的边界线所属的子多边形。


4.根据权利要求3所述的方法，其特征在于，
在该第一子切割线上的交点中确定出第二相邻交点和第三相邻交点，包括：
根据该第一子切割线上的交点在该第一子切割线的从第一相邻交点中的第一交点到第二交点方向上的位置排序，将与第一交点的顺序差值为偶数的交点与其后一交点确定为第二相邻交点，将与第一交点的顺序差值为奇数的交点与其后一交点确定为第三相邻交点；
或者，
对于该第一子切割线上的每一相邻交点，确定该相邻交点连接的子切割线上除该相邻交点外的一个位置点，当该位置点位于所述多边形内部时，将该相邻交点确定为第二相邻交点，当该位置点位于所述多边形外部时，将该相邻交点确定为第三相邻交点。


5.根据权利要求2所述的方法，其特征在于，如果该第一相邻交点连接的第一子切割线上不存在除第一相邻交点外的其它交点，该方法还包括：
确定该第一子切割线上的除该第一相邻交点外的任一位置点，在该位置点位于所述多边形内部的情况下，确定该第一子切割线位于所述多边形内部。


6.根据权利要求1所述的方法，其特征在于，
所述多边形为非自交无环多边形，所述切割线为直线，所述多边形覆盖的区域为初始安防区域；
在确定所述多边形经所述切割线裁剪形成的子多边形之后，该方法进一步包括：将对子多边形向远离所述切割线的方向移动后得到的子多边形覆盖的区域确定为最终安防区域。


7.一种多边形的裁剪装置，其特征在于，该装置包括：
交点确定单元，用于确定切割线与所述多边形边界的交点；
裁剪处理...

【专利技术属性】
技术研发人员：唐峰，
申请(专利权)人：杭州海康威视数字技术股份有限公司，
类型：发明
国别省市：浙江;33