[发明专利]地图应用的任务处理、地图构建方法及装置、设备、介质

权利要求书

1.地图应用的任务处理方法，其特征在于，所述方法包括：

响应于所述地图应用接收的输入操作，根据输入数据确定查询索引；

从索引集中查找与所述查询索引相匹配的目标索引；其中，所述索引集的索引用于指向对应的地图数据子集的存储地址；

根据所述目标索引所指向的目标地图数据子集和所述输入数据，执行所述地图应用当前对应的目标任务。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标索引所指向的目标地图数据子集和所述输入数据，执行所述地图应用当前对应的目标任务，包括：

从所述目标地图数据子集中，查找与所述输入数据对应的属性数据集；

根据所述属性数据集和所述输入数据，执行所述地图应用当前对应的目标任务。

3.根据权利要求2所述的方法，其特征在于，所述索引集和所述地图数据子集属于具有特定数据结构的地图数据集，所述特定数据结构包括：哈希索引表、多个分支树结构和多个特定大小的内存块；其中，

所述哈希索引表，用于表示所述索引集，包括多项哈希索引，所述哈希索引用于指向所述特定空间的非空子空间所对应的分支树结构的存储地址；

所述分支树结构和所述内存块，用于表示所述地图数据子集；其中，所述分支树结构，用于描述所述非空子空间中非空体素的属性数据的空间分布；所述分支树结构的叶子节点用于指向所述内存块的存储地址；

所述内存块，用于存储所述叶子节点对应的空间区块中非空体素的属性数据。

4.根据权利要求3所述的方法，其特征在于，所述从所述目标地图数据子集中，查找与所述输入数据对应的属性数据集，包括：

从所述目标地图数据子集中，搜索出与所述输入数据相匹配的目标叶子节点；

从所述特定数据结构中，获取所述目标叶子节点指向的内存块所存储的所述属性数据集。

5.根据权利要求3所述的方法，其特征在于，所述内存块，用于按照所述空间区块中多个非空体素之间的邻域相关性，线性存储所述多个非空体素的属性数据。

6.地图构建方法，其特征在于，所述方法包括：

对特定空间进行划分，得到多个子空间；

根据非空子空间的空间标识，生成索引集，所述索引集中的索引用于指向对应的非空子空间的地图数据子集的存储地址；

在每一所述非空子空间中构建对应的所述地图数据子集。

7.根据权利要求6所述的方法，其特征在于，所述索引集和所述地图数据子集属于具有特定数据结构的地图数据集，所述索引集为一哈希索引表，所述地图数据子集为一分支树结构和所述分支树结构指向的内存块；

所述在每一所述非空子空间中构建对应的所述地图数据子集，包括：

在每一所述非空子空间中构建对应的分支树结构；

利用每一所述分支树结构的叶子节点在所述特定数据结构中所指向的内存块，存储对应空间区块中非空体素的属性数据，从而完成对应地图数据子集的构建。

8.根据权利要求7所述的方法，其特征在于，所述利用每一所述分支树结构的叶子节点在所述特定数据结构中所指向的内存块，存储对应空间区块中非空体素的属性数据，包括：

按照所述叶子节点对应的空间区块中多个非空体素之间的邻域相关性，在所述叶子节点所指向的内存块中，线性存储所述多个非空体素的属性数据。

9.地图应用的任务处理装置，其特征在于，包括：

确定模块，用于响应于所述地图应用接收的输入操作，根据输入数据确定查询索引；

查找模块，用于从索引集中查找与所述查询索引相匹配的目标索引；其中，所述索引集的索引用于指向对应的地图数据子集的存储地址；

执行模块，用于根据所述目标索引所指向的目标地图数据子集和所述输入数据，执行所述地图应用当前对应的目标任务。