地图应用的任务处理、地图构建方法及装置、设备、介质制造方法及图纸

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

【技术实现步骤摘要】
地图应用的任务处理、地图构建方法及装置、设备、介质
本申请实施例涉及计算机视觉技术，涉及但不限于地图应用的任务处理、地图构建方法及装置、设备、介质。
技术介绍
体素是用于表示三维空间的体积元素(VolumePixel)。体素在概念上和像素相似，但是体素用于表示三维空间中的对象，而像素用于表示二维图像中的对象。如果在三维空间直接表示体素数据结构，会消耗大量的存储资源。目前采用的方法是针对空间体素的特点普遍采用稀疏表示，对真正有数据的体素单位(即非空体素)分配存储资源。例如，在三维空间中建立八叉树，以存储三维空间中非空体素的属性数据，基于这种数据结构进行数据访问。然而，这种数据访问速度较慢。而数据访问速度的快慢，直接影响了地图应用的任务处理速度。
技术实现思路
本申请实施例提供的地图应用的任务处理、地图构建方法及装置、设备、介质，是这样实现的：本申请实施例提供的地图应用的任务处理方法，包括：响应于所述地图应用接收的输入操作，根据输入数据确定查询索引；从索引集中查找与所述查询索引相匹配的目标索引；其中，所述索引集的索引用于指向对应的地图数据子集的存储地址；根据所述目标索引所指向的目标地图数据子集和所述输入数据，执行所述地图应用当前对应的目标任务。本申请实施例提供的地图构建方法，包括：对特定空间进行划分，得到多个子空间；根据非空子空间的属性数据，生成索引集，所述索引集中的索引用于指向对应的非空子空间的地图数据子集的存储地址；在每一所述非空子空间中构建对应的所述地图数据子集。本申请实施例提供的地图应用的任务处理装置，包括：确定模块，用于响应于所述地图应用接收的输入操作，根据输入数据确定查询索引；查找模块，用于从索引集中查找与所述查询索引相匹配的目标索引；其中，所述索引集的索引用于指向对应的地图数据子集的存储地址；执行模块，用于根据所述目标索引所指向的目标地图数据子集和所述输入数据，执行所述地图应用当前对应的目标任务。本申请实施例提供的地图构建装置，包括：空间划分模块，用于对特定空间进行划分，得到多个子空间；生成模块，用于根据非空子空间的属性数据，生成索引集，所述索引集中的索引用于指向对应的非空子空间的地图数据子集的存储地址；构建模块，用于在每一所述非空子空间中构建对应的所述地图数据子集。本申请实施例提供的计算设备，包括存储器和处理器，所述存储器存储有可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现本申请实施例任一所述地图应用的任务处理方法中的步骤，或者，所述处理器执行所述程序时实现本申请实施例任一所述地图构建方法中的步骤。本申请实施例提供的计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现本申请实施例任一所述地图应用的任务处理方法中的步骤，或者，该计算机程序被处理器执行时实现本申请实施例任一所述地图构建方法中的步骤。在本申请实施例提供的地图应用的任务处理方法中，响应于地图应用接收的输入操作，根据输入数据确定查询索引；首先，从索引集中查找与查询哈希值相匹配的目标索引；然后，根据目标索引所指向的目标地图数据子集和所述输入数据，执行地图应用当前对应的目标任务；相比于直接根据输入数据，从预先构建的地图数据集中查找与目标任务相关的数据，来完成目标任务，前者能够缩小数据查找范围，即从目标地图数据子集中查找，如此能够提高数据访问速度，进而提高地图应用的任务处理速度。附图说明图1为本申请实施例地图应用的任务处理方法的实现流程示意图；图2为本申请实施例数据结构的示意图；图3为本申请实施例八叉树划分示意图；图4为本申请实施例空间区块的示意图；图5A为本申请实施例另一地图应用的任务处理方法的实现流程示意图；图5B为本申请实施例查找属性数据集的实现流程示意图；图6A为本申请实施例地图构建方法的实现流程示意图；图6B为本申请实施例构建地图数据子集的实现流程示意图；图7为本申请实施例数据结构构建方法的实现流程示意图；图8为本申请实施例地图应用的数据访问方法的实现流程示意图；图9为本申请实施例动态索引层级树数据结构的示意图；图10为本申请实施例地图应用的任务处理装置的结构示意图；图11为本申请实施例地图构建装置的结构示意图；图12为本申请实施例计算设备的一种硬件实体示意图。具体实施方式为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请的具体技术方案做进一步详细描述。以下实施例用于说明本申请，但不用来限制本申请的范围。除非另有定义，本文所使用的所有的技术和科学术语与属于本申请的
的技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本申请实施例的目的，不是旨在限制本申请。在以下的描述中，涉及到“一些实施例”，其描述了所有可能实施例的子集，但是可以理解，“一些实施例”可以是所有可能实施例的相同子集或不同子集，并且可以在不冲突的情况下相互结合。需要指出，本申请实施例所涉及的术语“第一\第二\第三”仅仅是是区别类似或不同的对象，不代表针对对象的特定排序，可以理解地，“第一\第二\第三”在允许的情况下可以互换特定的顺序或先后次序，以使这里描述的本申请实施例能够以除了在这里图示或描述的以外的顺序实施。本申请实施例提供一种地图应用的任务处理方法，所述方法可以应用于计算设备，所述计算设备可以是服务器、移动终端、平板电脑、台式计算机、机器人、无人机等具有数据处理能力的设备。所述地图应用的任务处理方法所实现的功能可以通过所述计算设备中的处理器调用程序代码来实现，当然程序代码可以保存在计算机存储介质中，可见，所述计算设备至少包括处理器和存储介质。图1为本申请实施例地图应用的任务处理方法的实现流程示意图，如图1所示，所述方法可以包括以下步骤101至步骤103：步骤101，响应于所述地图应用接收的输入操作，根据输入数据确定查询索引。可以理解地，不同的地图应用，接收的输入操作和对应的输入数据可能是不同的。例如，地图应用为定位应用时，接收的输入操作为拍摄操作，例如用户通过手机对当前所在物理场景进行拍摄，对应地，手机获得的输入数据为手机当前拍摄的图像。在一些实施例中，计算设备根据输入数据(即当前图像)确定查询索引，包括：计算设备对当前图像进行语义识别，得到语义标签；然后，将该语义标签生成查询哈希。其中，语义标签表征的是当前图像中的对象类型或者文本内容等。再如，地图应用为AR应用，接收的输入操作仍然为拍摄操作，对应的输入数据仍然为图像帧，在AR应用中，计算设备可以根据当前输入的图像帧进行遮挡处理。在一些实施例中，计算设备根据输入数据(即图像帧)确定查询索引，包括：计算设备确定该图像帧的视场范围；然后，对该视场范围生成查询哈希。在另一示例中，用户可以点击地图应用的地图界面的某个位置，指示计算设备在该位置的后面放一个物体，那么，计算设备接本文档来自技高网...

【技术保护点】
1.地图应用的任务处理方法，其特征在于，所述方法包括：/n响应于所述地图应用接收的输入操作，根据输入数据确定查询索引；/n从索引集中查找与所述查询索引相匹配的目标索引；其中，所述索引集的索引用于指向对应的地图数据子集的存储地址；/n根据所述目标索引所指向的目标地图数据子集和所述输入数据，执行所述地图应用当前对应的目标任务。/n

【技术特征摘要】
1.地图应用的任务处理方法，其特征在于，所述方法包括：
响应于所述地图应用接收的输入操作，根据输入数据确定查询索引；
从索引集中查找与所述查询索引相匹配的目标索引；其中，所述索引集的索引用于指向对应的地图数据子集的存储地址；
根据所述目标索引所指向的目标地图数据子集和所述输入数据，执行所述地图应用当前对应的目标任务。


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


3.根据权利要求2所述的方法，其特征在于，所述索引集和所述地图数据子集属于具有特定数据结构的地图数据集，所述特定数据结构包括：哈希索引表、多个分支树结构和多个特定大小的内存块；其中，
所述哈希索引表，用于表示所述索引集，包括多项哈希索引，所述哈希索引用于指向所述特定空间的非空子空间所对应的分支树结构的存储地址；
所述分支树结构和所述内存块，用于表示所述地图数据子集；其中，所述分支树结构，用于描述所述非空子空间中非空体素的属性数据的空间分布；所述分支树结构的叶子节点用于指向所述内存块的存储地址；
所述内存块，用于存储所述叶子节点对应的空间区块中非空体素的属性数据。


4.根据权利要求3所述的方法，其特征在于，所述从所述目标地图数据子集中，查找与所述输入数据对应的属性数据集，包括：
从所述目标地图数据子集中，搜索出与所述输入数据相匹配的目标叶子节点；
从所述特定数据结构中，获取所述目标叶子节点指向的内存块所存储的所述属性数据集。


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


6.地图构建方法，其特征在于，所述方法包括：
对特定空间进行划分，得到多个子空间；
根据非空子空间的空间标识，生成索引集，所述索引集中的索引用于指向对应的非空子空间的地图数据子集的存储地址；
在每一所述非空子空间中构建对应的所述地图数据子集。

【专利技术属性】
技术研发人员：周庭竹，
申请(专利权)人：OPPO广东移动通信有限公司，
类型：发明
国别省市：广东;44