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

说明书

本申请实施例公开了地图应用的任务处理方法、地图构建方法及装置、设备、存储介质，其中，所述地图应用的任务处理方法包括：响应于所述地图应用接收的输入操作，根据输入数据确定查询索引；从已构建的地图数据集的索引子集中，查找与所述查询索引相匹配的目标索引；其中，所述索引子集的索引用于指向对应的地图数据子集的存储地址；根据所述目标索引所指向的目标地图数据子集和所述输入数据，执行所述地图应用当前对应的目标任务。

技术领域

本申请实施例涉及计算机视觉技术，涉及但不限于地图应用的任务处理、地图构建方法及装置、设备、介质。

背景技术

体素是用于表示三维空间的体积元素(Volume Pixel)。体素在概念上和像素相似，但是体素用于表示三维空间中的对象，而像素用于表示二维图像中的对象。

如果在三维空间直接表示体素数据结构，会消耗大量的存储资源。目前采用的方法是针对空间体素的特点普遍采用稀疏表示，对真正有数据的体素单位(即非空体素)分配存储资源。例如，在三维空间中建立八叉树，以存储三维空间中非空体素的属性数据，基于这种数据结构进行数据访问。然而，这种数据访问速度较慢。而数据访问速度的快慢，直接影响了地图应用的任务处理速度。

发明内容

本申请实施例提供的地图应用的任务处理、地图构建方法及装置、设备、介质，是这样实现的：

本申请实施例提供的地图应用的任务处理方法，包括：响应于所述地图应用接收的输入操作，根据输入数据确定查询索引；从索引集中查找与所述查询索引相匹配的目标索引；其中，所述索引集的索引用于指向对应的地图数据子集的存储地址；根据所述目标索引所指向的目标地图数据子集和所述输入数据，执行所述地图应用当前对应的目标任务。

本申请实施例提供的地图构建方法，包括：对特定空间进行划分，得到多个子空间；根据非空子空间的属性数据，生成索引集，所述索引集中的索引用于指向对应的非空子空间的地图数据子集的存储地址；在每一所述非空子空间中构建对应的所述地图数据子集。

本申请实施例提供的地图应用的任务处理装置，包括：确定模块，用于响应于所述地图应用接收的输入操作，根据输入数据确定查询索引；查找模块，用于从索引集中查找与所述查询索引相匹配的目标索引；其中，所述索引集的索引用于指向对应的地图数据子集的存储地址；执行模块，用于根据所述目标索引所指向的目标地图数据子集和所述输入数据，执行所述地图应用当前对应的目标任务。

本申请实施例提供的地图构建装置，包括：空间划分模块，用于对特定空间进行划分，得到多个子空间；生成模块，用于根据非空子空间的属性数据，生成索引集，所述索引集中的索引用于指向对应的非空子空间的地图数据子集的存储地址；构建模块，用于在每一所述非空子空间中构建对应的所述地图数据子集。

本申请实施例提供的计算设备，包括存储器和处理器，所述存储器存储有可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现本申请实施例任一所述地图应用的任务处理方法中的步骤，或者，所述处理器执行所述程序时实现本申请实施例任一所述地图构建方法中的步骤。

本申请实施例提供的计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现本申请实施例任一所述地图应用的任务处理方法中的步骤，或者，该计算机程序被处理器执行时实现本申请实施例任一所述地图构建方法中的步骤。

在本申请实施例提供的地图应用的任务处理方法中，响应于地图应用接收的输入操作，根据输入数据确定查询索引；首先，从索引集中查找与查询哈希值相匹配的目标索引；然后，根据目标索引所指向的目标地图数据子集和所述输入数据，执行地图应用当前对应的目标任务；相比于直接根据输入数据，从预先构建的地图数据集中查找与目标任务相关的数据，来完成目标任务，前者能够缩小数据查找范围，即从目标地图数据子集中查找，如此能够提高数据访问速度，进而提高地图应用的任务处理速度。

附图说明