[发明专利]位置判断方法、判断装置、服务器和计算机可读存储介质

权利要求书

1.一种基于地理围栏的位置判断方法，其特征在于，包括：

建立指定地理围栏的网格索引，所述网格索引包括处于所述地理围栏内的内部格网，以及与所述地理围栏的边界相交的边界网格；

判断待检测位置点是否处于所述地理围栏的网格索引内；

在判定所述待检测位置点处于所述网格索引内时，检测所述网格索引属于内部网格或边界网格；

在检测到所述网格索引属于所述边界网格时，构建所述边界网格的局部多边形；

确定所述待检测位置点与所述局部多边形之间的局部位置关系，以根据所述局部位置关系确定所述待检测位置点与所述地理围栏之间的位置关系；

所述建立指定地理围栏的网格索引，具体包括以下步骤：

对所述地理围栏的边界点执行插值操作，以得到一维边界网格列表与枢纽网格，所述枢纽网格为在执行所述插值操作中，同时有两条线插入的网格；

将所述一维边界网格列表以所述枢纽网格为轴进行分离，以形成边界网格矩阵；

采用多面体的棱边构成的切面对所述边界网格矩阵执行跨面分割操作，以得到分布在多个面上相互独立的所述边界网格矩阵；

对相互独立的所述边界网格矩阵执行扫描矩阵的填充操作，以分别生成所述内部网格与所述边界网格。

2.根据权利要求1所述的基于地理围栏的位置判断方法，其特征在于，还包括：

标记所述边界网格，并将所述地理围栏的边界点对应保存在所述边界网格中；

获取所有所述边界点中的最大经度、最小经度、最大纬度与最小纬度，以构建矩形边界。

3.根据权利要求2所述的基于地理围栏的位置判断方法，其特征在于，判断待检测位置点是否处于所述地理围栏的网格索引内，具体包括以下步骤：

根据所述待检测位置点的经纬度坐标，将所述待检测位置点转换为待检测网格，以判断所述待检测网格是否属于所述网格索引，并在判定所述待检测网格不属于所述网格索引时，确定所述待检测位置点不处于所述地理围栏内。

4.根据权利要求3所述的基于地理围栏的位置判断方法，其特征在于，所述在检测到所述网格索引属于所述边界网格时，构建所述边界网格的局部多边形，具体包括以下步骤：

确定所述待检测网格上一相邻网格中的最后边界点，以及下一相邻网格中的最前边界点；

以所述最前边界点为圆点建立第一平面直角坐标系，并确定所述矩形边界中处于所述第一平面直角坐标系的第四象限中的第一顶点；

以所述最后边界点为圆点建立第二平面直角坐标系，并确定所述矩形边界中处于所述第一平面直角坐标系的第二象限中的第二顶点，并将与所述第二顶点纵向相对的所述矩形边界的顶点确定为第三顶点；

以所述第一顶点为起点逆时针依次连接所述第三顶点、所述第二顶点、所述最后边界点，所述待检测网格中的所有边界点以及所述最前边界点，以构建形成所述局部多边形。

5.根据权利要求1至4中任一项所述的基于地理围栏的位置判断方法，其特征在于，所述确定所述待检测位置点与所述局部多边形之间的局部位置关系，具体包括以下步骤：

从所述待检测位置点向任意方向发射射线；

统计所述射线与所述局部多边形之间的交点数量；

判断所述交点数量为奇数或偶数；

在判定所述交点数量为奇数时，确定所述待检测位置点处于所述局部多边形内，以确定所述待检测位置点处于所述地理围栏内；

在判定所述交点数量为偶数时，确定所述待检测位置点处于所述局部多边形外，以确定所述待检测位置点处于所述地理围栏外。

6.根据权利要求1至4中任一项所述的基于地理围栏的位置判断方法，其特征在于，还包括：

在检测到所述网格索引属于所述内部网格时，确定所述待检测位置点处于所述地理围栏内。