一种基于二维分块结构地图空间索引的方法和系统

摘要

本发明适用于地理信息技术领域，提供了一种基于二维分块结构地图空间索引的方法和系统，所述方法包括以下步骤：将地图划分为若干相等的方块，记录每个方块的坐标范围，并为每个方块建立对应的ID标识；将空间对象的坐标映射到所述地图上，确定并记录所述空间对象所在的方块，为每个空间对象标识方块ID；设置索引点坐标，计算所述索引点所在的方块，根据索引点所在的方块、索引方案，获取所述索引点所在的方块周边方块内空间对象的坐标。本发明实施例，将地图分为多个方块，为每个方块设置ID标识，将空间对象映射到不同的方块上，记录每个空间对象所在的方块，获取索引点所在方块周边的方块内空间对象的坐标，实现了一种简单方便的索引方法。

主权项

一种基于二维分块结构地图空间索引的方法，其特征在于，所述方法包括以下步骤：将地图划分为若干相等的方块，记录每个方块的坐标范围，并为每个方块建立对应的ID标识；将空间对象的坐标映射到所述地图上，确定并记录所述空间对象所在的方块，为每个空间对象标识方块ID；设置索引点坐标，计算所述索引点所在的方块，根据索引点所在的方块、索引方案，获取所述索引点所在的方块周边方块内空间对象的坐标。