[发明专利]空间数据管理方法、装置、设备和存储介质

权利要求书

1.一种空间数据管理方法，其特征在于，包括：

获取待查询的多边形区域；

加载与所述待查询的多边形区域对应的预先构建的四叉树索引，并应用所述预先构建的四叉树索引进行前序遍历，以确定查询结果要素集合；

其中，针对每一个节点，在节点范围与待查询的多边形区域的范围相交时，判断当前节点是否为叶子节点，若是，则将所述当前节点存储的要素添加至所述查询结果要素集合。

2.根据权利要求1所述的方法，其特征在于，所述四叉树索引的构建过程包括：

获取用户新增的要素，其中，所述要素包括：地理位置信息和属性信息；

在当前节点范围包含所述新增的要素的坐标时，判断当前节点是否为叶子节点，若是，则在当前节点的容量未超出预设容量阈值时，则将所述新增的要素插入到当前节点；

其中，所述四叉树的根节点的节点范围与所述待查询的多边形区域的范围有相交。

3.根据权利要求1所述的方法，其特征在于，还包括：

针对每一个节点，在节点范围与待查询的多边形区域的范围相交时，判断当前节点是否为叶子节点，若否，则读取当前节点的四个子节点；

针对所述四个子节点中的每一个子节点，在当前子节点的节点范围与待查询的多边形区域范围相交，以及，所述当前子节点为叶子节点时，将所述当前子节点存储的要素添加至所述查询结果要素集合。

4.根据权利要求2所述的方法，其特征在于，还包括：

在当前节点范围包含所述新增的要素的坐标时，判断当前节点是否为叶子节点，若是，则在当前节点的容量超出预设容量阈值时，将当前节点向下拆分为四个子节点，继续在所述四个子节点的节点范围包含所述要素的坐标时，判断当前子节点是否为叶子节点，直至当前子节点为叶子节点时，将所述新增的要素插入至当前子节点。

5.根据权利要求1所述的方法，其特征在于，获取待查询的多边形区域包括截取当前地图中的预设区域作为待查询的多边形区域。

6.根据权利要求1所述的方法，其特征在于，将所述当前节点存储的要素添加至所述查询结果要素集合之前，还包括：

对当前节点存储的要素进行过滤。

7.根据权利要求1-6任一项所述的方法，其特征在于，所述节点范围包括构成矩形的最小经度、最大经度、最小纬度和最大纬度；所述待查询的多边形区域的范围包括构成所述多边形的各个顶点的经度和纬度。

8.一种空间数据管理装置，其特征在于，包括：

区域获取模块，用于获取待查询的多边形区域；

结果查询模块，用于加载与所述待查询的多边形区域对应的预先构建的四叉树索引，并应用所述预先构建的四叉树索引进行前序遍历，以确定查询结果要素集合；

其中，针对每一个节点，在节点范围与待查询的多边形区域的范围相交时，判断当前节点是否为叶子节点，若是，则将所述当前节点存储的要素添加至所述查询结果要素集合。

9.一种设备，其特征在于，包括：

存储器以及一个或多个处理器；

所述存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7任一所述的空间数据管理方法。

10.一种包含计算机可执行指令的存储介质，其特征在于，所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-7任一所述的空间数据管理方法。