(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202111682586.0 (22)申请日 2021.12.31 (65)同一申请的已公布的文献号 申请公布号 CN 114419188 A (43)申请公布日 2022.04.29 (73)专利权人 广东电网有限责任公司 地址 510000 广东省广州市越秀区东 风东 路757号 专利权人 广东电网有限责任公司电力科 学 研究院 (72)发明人 许海林　鄂盛龙　王磊　江俊飞　 黄勇　饶章权　罗颖婷　樊灵孟　 刘琦　郭圣　 (74)专利代理 机构 广州三环 专利商标代理有限 公司 44202 专利代理师 陈旭红　钟文瀚 (51)Int.Cl. G06T 11/20(2006.01) G06T 7/64(2017.01)G06Q 50/06(2012.01) G08B 13/12(2006.01) G01B 21/00(2006.01) (56)对比文件 CN 10761045 5 A,2018.01.19 CN 108346282 A,2018.07.31 CN 106652756 A,2017.0 5.10 US 2017086 020 A1,2017.0 3.23 CN 112270679 A,2021.01.26 CN 102831647 A,2012.12.19 CN 110493724 A,2019.1 1.22 CN 112801022 A,2021.0 5.14 JP 201814 4165 A,2018.09.20 周喜平等.车辆监控中电子围栏的设计与实 现. 《电脑知识与技 术》 .2016,(第13期), 张顺谦.基 于Delaunay三角网的区域 等值线 绘制关键算法. 《四川气象》 .20 05,(第01期), 程琳等.基 于Mapx组件的凹多边形 快速分解 算法的实现. 《农机化研究》 .2010,(第07期), 审查员 黄明昊 (54)发明名称 现场作业区电子围栏的自动 构建方法、 装置 及存储介质 (57)摘要 本申请公开了现场作业区 电子围栏的自动 构建方法、 装置及存储介质， 其中方法包括： 采集 电网作业区域各围栏点的经纬坐标， 并将经纬坐 标转换为二维坐标， 获得围栏点二维坐标集； 对 围栏点二维坐标集的围栏点逐一连接线段， 叉积 寻找凸点和 凸边， 并进行绘制； 判断围栏点二维 坐标集是否存在内凹点； 若存在内凹点， 则绘制 内凹点与最近点的连接线段， 并寻找内凹边； 选 出已连接超过2条不同线段的凸点， 删除它们之 间的凸边； 根据凸边和内凹边围成的多边形， 以 获得电网作业区域的电子围栏。 通过上述方式， 本申请可实现基于位置信息的电网作业区域电子围栏快速自动构建， 减轻人为工作量。 权利要求书2页 说明书6页 附图3页 CN 114419188 B 2022.09.02 CN 114419188 B 1.一种现场作业区电子围栏的自动构建方法， 其特 征在于， 包括： 采集电网作业区域各围栏点的经纬坐标， 并将所述经纬坐标转换为二维坐标， 获得围 栏点二维坐标集； 对所述围栏 点二维坐标集的围栏 点逐一连接线段， 叉积寻找凸点和凸边， 并进行绘制； 判断围栏点二维坐标集是否存在内凹点； 若存在内凹点， 则绘制所述内凹点与最近点的连接线段， 并寻找内凹边， 包括： 对内凹 点的连接规则， 将所有的内凹点记为T1、 T2、 T3···Ti， 以T1为初始点， 将T1与其它各点连 接， 计算线段长度， 其中最小线段长度即为内凹边或凸边， 将此边记为XY， 计算与T1连接的 各线段与XY的夹角， 距离90 °最近的夹角即为内凹边， 以此类推， 寻找与T2相连接的内凹边 和凸边距离T1最近的点S， 连成内凹边T1S， 将T1与其他各点连接， 计算T1与其他各点连成的 线段与T1S夹角接近90 °且线段最短的边， 连成内凹边； 判断T2是否未曾连接， 如果已连接， 则 以连接的内凹边判断与其他线段夹角最接近90 °且线段最短的边为内凹边， 若T2未曾连接， 则与前面步骤一致计算T2点的所连的内凹， 以此类推， 计算出与内凹点相 连的所有凸边或 者内凹边； 选出已连接超过2条不同线段的凸点， 删除它 们之间的凸边； 根据所述凸边和所述内凹边围成的多边形， 以获得 所述电网作业区域的电子围栏。 2.根据权利要求1所述的现场作业区电子围栏的自动构建方法， 其特 征在于， 还 包括： 若不存在内凹点， 则根据所述凸边围成的多边形， 以获得所述电网作业区域的 电子围 栏。 3.根据权利要求1所述的现场作业区电子围栏的自动构建方法， 其特征在于， 所述寻找 内凹边， 包括： 对所述内凹点已连成的线段， 寻找与之相连的线段中形成的角度最接近90 °的线段作 为内凹边。 4.根据权利要求1所述的现场作业区电子围栏的自动构建方法， 其特征在于， 所述获得 所述电网作业区域的电子围栏之后， 还 包括： 判断人员位置点是否在所述电子围栏的各个边线上和在所述电子围栏内。 5.根据权利要求4所述的现场作业区电子围栏的自动构建方法， 其特征在于， 所述判断 人员位置点是否在所述电子围栏的各个边线上， 包括： 记所述人员位置点 坐标为A(a， b)， 记需要判断的边线为 Q0Q1； 计算向量AQ0与向量AQ1的夹角； 若夹角为180 °， 则人员位置点A在边线Q0Q1上， 人员已进入了电网作业区域； 若夹角不 为180°， 则人员位置点A不在边线Q0Q1上。 6.根据权利要求4所述的现场作业区电子围栏的自动构建方法， 其特征在于， 判断人员 位置点是否在所述电子围栏内， 包括： 记所述人员位置点 坐标为A(a， b)， 记需要判断的边线为 Q0Q1； 通过点A水平向左生成射线， 判断射线与电子围栏 边线相交点个数； 若所得的相交个数为奇数， 则判断人员位置点A在电子围栏内； 若相交个数为偶数， 则判断人员位置点A在电子围栏外 。 7.根据权利要求1所述的现场作业区电子围栏的自动构建方法， 其特征在于， 所述采集权　利　要　求　书 1/2 页 2 CN 114419188 B 2电网作业区域各围栏 点的经纬坐标， 包括： 通过北斗定位终端采集电网作业区域各围栏 点的经纬坐标。 8.根据权利要求1所述的现场作业区电子围栏的自动构建方法， 其特征在于， 所述对所 述围栏点二维坐标集的围栏 点逐一连接线段， 叉积寻找凸点和凸边， 并进行绘制， 包括： 将所述围栏 点二维坐标集的围栏 点记为Q1、 Q2、 Q3···Qi； 以Q1为初始点， 记点Q1和Q2所形成的向量为 分别计算 与点Q1和其它各点所形 成的向量如 ···等向量的叉积； 若叉积都大于0或都小于0， 则说明Q3～Qi各点均在线段Q1Q2的同一侧， 此时记Q1Q2为凸 边； 若叉积存在大于 0和小于0的情况， 则Q1Q2不是凸边。 9.一种现场作业区电子围栏的自动构建装置， 其特征在于， 包括存储器和处理器， 所述 存储器连接所述处理器， 所述存储器存储有计算机程序， 所述计算机程序被所述处理器执 行时实现权利要求1 ‑8中任一项所述的现场作业区电子围栏的自动构建方法。 10.一种计算机可读存储介质， 其特征在于， 存储有计算机程序， 所述计算机程序被执 行时实现权利要求1 ‑8任一项所述的现场作业区电子围栏的自动构建方法。权　利　要　求　书 2/2 页 3 CN 114419188 B 3