[发明专利]一种电子围栏填充方法

权利要求书

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

基于电子围栏的中心点，创建单元格；

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

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

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

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

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

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

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

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

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

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