[发明专利]一种网格空间的数据检索方法

权利要求书

1.一种网格空间的数据检索方法，其特征在于，包括以下步骤：

获取待检索点的经纬度，对所述经纬度进行斜轴等距方位投影，得到所述待检索点的空间坐标系坐标；

根据预设的已划分好且具有编码规则的网格空间和所述待检索点的空间坐标系坐标，得到所述待检索点在所述网格空间的所有层级的空间网格；

从所述待检索点在所述网格空间的所有层级的空间网格中，提取出空间网格内的所有空间对象；

从所述所有空间对象中，提取出包含所述待检索点的空间对象，并将所述包含所述待检索点的空间对象作为检索结果；

获取待检索空间网格的编码，并判断所述编码的合法性，生成合法的编码；

根据所述合法的编码和所述预设的已划分好且具有编码规则的网格空间，提取出与所述合法的编码相对应的网格，并从所述合法的编码相对应的网格中提取出所有的空间对象，同时将所提取出所有的空间对象作为检索结果；

获取待检索区域的空间属性，根据所述空间属性计算得到所述待检索区域的空间面；

根据所述空间面和所述预设的已划分好且具有编码规则的网格空间，得到与所述空间面相交的所有层级下的所有空间网格；

从所述所有层级下的所有空间网格中，提取出处于所述所有空间网格 的所有空间对象；

从所述处于所述所有空间网络的所有空间对象中，提取出在所述空间面中和与所述空间面相交的所有空间对象，并将所述在所述空间面中和与所述空间面相交的所有空间对象作为检索结果；

其中，所述从所述所有层级下的所有空间网格中，提取出处于所述所有空间网络的所有空间对象，具体为：

假设所述空间面为三角面，其三个顶点分别为P₁、P₂、P₃，得到三条空间线段L₁：P₁P₂、L₂：P₂P₃、L₃:P₃P₁;

根据平面方程表达式和所述三个顶点P₁、P₂、P₃，得到所述三角面P：ax+by+cz+d=0，并获取与所述三角面P平行的平面集合{Ps:ax+by+cz+d'=0}；

通过直线方程表达式和所述三条空间线段L₁：P₁P₂、L₂：P₂P₃、L₃:P₃P₁，计算得到三条线段所经过的所有网格，并将所述得到三条线段所经过的所有网格记为集合S₁；

根据所述三个顶点P₁、P₂、P₃，计算得到包含所述三角面的最小长方体，并提取出所述最小长方体中的所有网格，将所述最小长方体中的所有网格记为集合S₂；

计算所述最小长方体的网格中心到所述三角面P距离的最大值d_p，根据所述最大值d_p和所述最小长方体的所有网格的网格中心到所述三角面P的距离，得到所有到所述三角面P的距离小于所述最大值d_p的网格，并记为集合S₃；

根据所述线段L₁：P₁P₂和所述三角面P，得到与所述三角面P垂直的第一平面的平面方程J₁，并将P₃的方向定为正向，以此得到另外两条线段与所述三角面P垂直的第二平面的平面方程J₂和第三平面的平面方程J₃；

根据所述第一平面的平面方程J₁、第二平面的平面方程J₂、第三平面的平面方程J₃，提取出所述集合S₃中所有在所述J₁、J₂、J₃正向区域的网格，并记为集合S₄；

根据所述集合S₁和所述集合S₄，得到所述三角面P所经过的网格集合为{S|S=S₁∪S₄}。