[发明专利]一种网格检索方法及装置

权利要求书

1.一种网格检索方法，其特征在于，将空间网格体系中各级的各个网格在第一维度上映射到起止点坐标系中，生成第一维度网格图，将所述第一维度网格图中每级网格对应的点进行连线，在所述第一维度网格图中生成每级网格对应的条带线；将所述空间网格体系中各级的各个网格在第二维度上映射到所述起止点坐标系中，生成第二维度网格图，将所述第二维度网格图中每级网格对应的点进行连线，在所述第二维度网格图中生成每级网格对应的条带线，所述方法包括：

将索引矩形在第一维度上映射到所述第一维度网格图获得第一索引点，将所述索引矩形在第二维度上映射到所述第二维度网格图获得第二索引点；

在所述第一维度网格图中将所述第一索引点垂直向上或向下投影到所查询级别的网格对应的条带线，将在该条带线上在投影点左侧的点所对应的网格确定为所述索引矩形在第一维度的所属网格；

在所述第二维度网格图中将所述第二索引点垂直向上或向下投影到所查询级别的网格对应的条带线，将在该条带线上在投影点左侧的点所对应的网格确定为所述索引矩形在第二维度的所属网格；

根据所述索引矩形在第一维度的所属网格以及在第二维度的所属网格确定所述索引矩形的所属网格；

所述将空间网格体系中各级的各个网格在第一维度上映射到起止点坐标系中，生成第一维度网格图，包括：

将空间网格体系中各级网格中的每个网格分别作为指定矩阵；

获取所述指定矩阵的第一维度最小值以及所述指定矩阵的第一维度最大值，所述指定矩阵的第一维度最小值为所述指定矩阵的左下角点的第一维度坐标值，所述指定矩阵的第一维度最大值为所述指定矩阵的右上角点的第一维度坐标值；

将所述指定矩阵的第一维度最小值以及所述指定矩阵的第一维度最大值作为所述指定矩阵在起止点坐标系中在第一维度上的坐标值，以将所述各个网格在第一维度上映射到起止点坐标系中，生成第一维度网格图；

所述将所述空间网格体系中各级的各个网格在第二维度上映射到所述起止点坐标系中，生成第二维度网格图，包括：

将空间网格体系中各级网格中的每个网格分别作为指定矩阵；

获取所述指定矩阵的第二维度最小值以及所述指定矩阵的第二维度最大值，所述指定矩阵的第二维度最小值为所述指定矩阵的左下角点的第二维度坐标值，所述指定矩阵的第二维度最大值为所述指定矩阵的右上角点的第二维度坐标值；

将所述指定矩阵的第二维度最小值以及所述指定矩阵的第二维度最大值作为所述指定矩阵在起止点坐标系中在第二维度上的坐标值，以将所述各个网格在第二维度上映射到起止点坐标系中，生成第二维度网格图。

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

所述将索引矩形在第一维度上映射到所述第一维度网格图获得第一索引点，包括：

获取索引矩阵的第一维度最小值以及所述索引矩阵的第一维度最大值，所述索引矩阵的第一维度最小值为所述索引矩阵的左下角点的第一维度坐标值，所述索引矩阵的第一维度最大值为所述索引矩阵的右上角点的第一维度坐标值；

将所述索引矩阵的第一维度最小值以及所述索引矩阵的第一维度最大值作为所述第一维度网格图中第一索引点的坐标值；

所述将所述索引矩形在第二维度上映射到所述第二维度网格图获得第二索引点，包括：

获取索引矩阵的第二维度最小值以及所述索引矩阵的第二维度最大值，所述索引矩阵的第二维度最小值为所述索引矩阵的左下角点的第二维度坐标值，所述索引矩阵的第二维度最大值为所述索引矩阵的右上角点的第二维度坐标值；

将所述索引矩阵的第二维度最小值以及所述索引矩阵的第二维度最大值作为所述第二维度网格图中第二索引点的坐标值。