一种电子围栏填充方法与流程

文档序号:21369430发布日期:2020-07-04 04:45阅读:来源:国知局

技术特征:

1.一种电子围栏填充方法,其特征在于,包括:

基于电子围栏的中心点,创建单元格;

判断所述单元格是否处于所述电子围栏内,若是,则将所述单元格填充至所述电子围栏内;

依次扩大所述单元格的级别并重复上述步骤,直至确定适用于填充至所述电子围栏内最大级别的单元格并将所述单元格填充至所述电子围栏内。

2.根据权利要求1所述的基于空间索引编码的电子围栏填充方法,其特征在于,所述方法还包括:

依次扩大所述单元格的级别并根据八联通填充算法,对所述电子围栏进行正向填充;

实时判断级别扩大后的单元格是否处于所述电子围栏内,若否,则结束对所述电子围栏的正向填充。

3.根据权利要求2所述的基于空间索引编码的电子围栏填充方法,其特征在于,在结束对所述电子围栏进行正向填充之后,所述方法还包括:

依次缩小所述单元格的级别并根据八联通填充算法,对所述电子围栏进行反向填充。

4.根据权利要求1-3任一项所述的基于空间索引编码的电子围栏填充方法,其特征在于,在结束对所述电子围栏进行填充之后,所述方法还包括:

实时更新各个级别单元格对应geohash编码的最大长度和最小长度。

5.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1-4所述的步骤。


技术总结
本发明公开的电子围栏填充方法,涉及定位技术领域,利用不同级别的单元格对电子围栏进行填充并实时判断填充的单元格是否处于电子围栏内,实现了单元格的自适配填充功能,避免了产生大量的单元格,提高了定位效率,优化了电子围栏边界的精细度,提高了电子围栏边界判定的准确性,提高了定位精确度。

技术研发人员:齐明;肖鹏
受保护的技术使用者:北京首汽智行科技有限公司
技术研发日:2020.02.25
技术公布日:2020.07.03
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1