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

说明书

本申请公开了一种网格检索的方法及装置，本申请中首先提供一种新的坐标系，即起止点坐标系，可以将矩形映射到该起止点坐标系中形式两个点，在本申请提供的网格检索方法可以将空间网格体系中各级的各个网格分别在第一维度上以及第二维度上映射到该起止点坐标系中，则生成的第一维度网格图以及第二维度网格图中均可以用点表示地理网格，同理也可以将索引矩形或者检索范围矩阵分别在第一维度上以及第二维度上映射到该起止点坐标系中，从而索引矩形或者检索范围矩阵与网格的比较可以由矩形之间的比较转换为点线之间的比较，大幅提高了网格索引以及检索的速度。

技术领域

本申请涉及遥感影像处理技术领域，具体涉及一种网格检索方法及装置。

背景技术

随着遥感影像获取手段的快速发展，遥感大数据时代已经来临。遥感影像一般是指卫星遥感影像和航空摄影影像，具有数据总量巨大、数据格式及坐标体系复杂多样等特点。当前遥感影像数据是以条带、图幅、波段等为基础的文件组织模式，该模式下遥感影像数据无法快速检索、需要进行长时间繁琐处理才能连续浏览，严重限制了遥感影像数据的应用，导致遥感影像数据应有的价值不能得到体现和挖掘。

为此，如何实现对遥感影像数据的快速检索是亟待解决的技术问题。

发明内容

有鉴于此，本申请提供一种网格检索方法及装置，以解决现有技术中无法对遥感影像数据进行快速检索。

为解决上述问题，本申请实施例提供的技术方案如下：

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

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

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

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

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

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

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

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

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

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

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