[发明专利]电子围栏生成方法、装置及存储介质

权利要求书

1.一种电子围栏生成方法，其特征在于，包括：

遍历所有的定位点，以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点；

将所述第一定位点所对应的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合；

确定出所述目标定位点集合所对应的第一边界图形，以使所述目标定位点集合中的所有定位点均位于所述第一边界图形内；

基于所述第一边界图形生成电子围栏。

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

对所述第一边界图形向外扩展，得到第二边界图形；

如果所述第二边界图形中与所述第一边界图形重叠区域外的其余区域中存在第二定位点，则遍历所有的第二定位点，以每个第二定位点的坐标为圆心，确定出在取样半径为p的圆形区域内定位点数量超过第二阈值的第三定位点；

将所述第三定位点添加至所述目标定位点集合中以更新所述目标定位点集合；

基于更新后的所述目标定位点集合更新所述第一边界图形；

基于更新后的所述第一边界图形更新所述电子围栏。

3.根据权利要求2所述的方法，其特征在于，所述对所述第一边界图形向外扩展，包括：

每隔预设时间间隔对所述第一边界图形向外扩展；或

当存在新增的定位点时，对所述第一边界图形向外扩展；或

当新增定位点超过第三阈值时，对所述第一边界图形向外扩展。

4.根据权利要求2所述的方法，其特征在于，所述第一边界图为多边形，所述对所述第一边界图形向外扩展，得到第二边界图形，包括：

沿垂直于边的方向对所述第一边界图的每条边向外扩展，得到所述第二边界图形。

5.根据权利要求1所述的方法，其特征在于，所述基于所述第一边界图形生成电子围栏，包括：

提取所述第一边界图形的边缘轮廓，得到所述电子围栏。

6.根据权利要求1所述的方法，其特征在于，所述确定出所述目标定位点集合所对应的第一边界图形，包括：

通过散点轮廓算法确定出所述目标定位点集合所对应的第一边界图形。

7.一种电子围栏生成装置，其特征在于，包括：

第一确定单元，用于遍历所有的定位点，以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点；

第二确定单元，用于将所述第一定位点所对应的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合；

第三确定单元，用于确定出所述目标定位点集合所对应的第一边界图形，以使所述目标定位点集合中的所有定位点均位于所述第一边界图形内；

生成单元，用于基于所述第一边界图形生成电子围栏。

8.根据权利要求7所述的电子围栏生成装置，其特征在于，还包括：

扩展单元，用于对所述第一边界图形向外扩展，得到第二边界图形；

第四确定单元，用于在所述第二边界图形中与所述第一边界图形重叠区域外的其余区域中存在第二定位点时，则遍历所有的第二定位点，以每个第二定位点的坐标为圆心，确定出在取样半径为p的圆形区域内定位点数量超过第二阈值的第三定位点；

添加单元，用于将所述第三定位点添加至所述目标定位点集合中以更新所述目标定位点集合；

第一更新单元，用于基于更新后的所述目标定位点集合更新所述第一边界图形；

第二更新单元，用于基于更新后的所述第一边界图形更新所述电子围栏。

9.一种电子围栏生成装置，其特征在于：包括依次通信相连的存储器、处理器和收发器，其中，所述存储器用于存储计算机程序，所述收发器用于收发消息，所述处理器用于读取所述计算机程序，执行如权利要求1～6任意一项所述的电子围栏生成方法。

10.一种计算机可读存储介质，其特征在于：所述计算机可读存储介质上存储有指令，当所述指令在计算机上运行时，执行如权利要求1～6任意一项所述的电子围栏生成方法。