[发明专利]数据搜索方法、装置、电子设备及存储介质

说明书

本申请公开了一种数据搜索方法、装置、电子设备及存储介质，属于计算机技术领域。本申请通过将虚拟场景中的三维坐标转换成一维的编码值，并确定被控虚拟对象挂载的目标检测范围的最小编码值和最大编码值，能够将复杂的三维坐标范围搜索化简为易于计算的一维编码值窗口查询，并将符合目标条件的目标编码值，来解码获取到目标三维坐标，无需遍历虚拟场景中的每个三维坐标判断是否位于目标检测范围内，大大提升了三维坐标的数据搜索效率。

技术领域

本申请涉及计算机技术领域，特别涉及一种数据搜索方法、装置、电子设备及存储介质。

背景技术

随着计算机技术的发展和终端功能的多样化，手机游戏作为一种移动端游戏越来越受到用户的青睐。在手机游戏中，用户能够控制虚拟对象在虚拟场景中进行攀爬、跑酷、寻找掩体等活动，虚拟对象在执行上述活动时都需要查找到距离虚拟对象最近的三维空间坐标点(如攀爬点、跑酷点、掩体点等)，也即虚拟对象的活动离不开三维空间坐标搜索技术。

目前，在查找三维空间坐标时，终端可以对所有的坐标点进行遍历查询，判断每个坐标点是否位于虚拟对象身上挂载的包围盒(Volume)内部，并向游戏引擎返回位于包围盒内部的坐标点，然而在虚拟场景中涉及到的坐标点通常是百万量级的，上述遍历查询的方式搜索效率极低。

发明内容

本申请实施例提供了一种数据搜索方法、装置、电子设备及存储介质，能够提升数据搜索效率。该技术方案如下：

一方面，提供了一种数据搜索方法，该方法包括：

响应于坐标搜索指令，获取虚拟场景中多个三维坐标所对应的多个编码值，所述多个编码值用于基于一维的编码数值来表示所述虚拟场景中三维的空间坐标；

基于所述虚拟场景中的被控虚拟对象所在的目标检测范围，获取所述目标检测范围所对应的最小编码值和最大编码值；

基于所述最小编码值和所述最大编码值，从所述多个编码值中查询得到符合目标条件的至少一个目标编码值，所述目标条件为大于或等于所述最小编码值且小于或等于所述最大编码值；

基于所述至少一个目标编码值，获取位于所述目标检测范围内的至少一个目标三维坐标。

一方面，提供了一种数据搜索装置，该装置包括：

第一获取模块，用于响应于坐标搜索指令，获取虚拟场景中多个三维坐标所对应的多个编码值，所述多个编码值用于基于一维的编码数值来表示所述虚拟场景中三维的空间坐标；

第二获取模块，用于基于所述虚拟场景中的被控虚拟对象所在的目标检测范围，获取所述目标检测范围所对应的最小编码值和最大编码值；

查询模块，用于基于所述最小编码值和所述最大编码值，从所述多个编码值中查询得到符合目标条件的至少一个目标编码值，所述目标条件为大于或等于所述最小编码值且小于或等于所述最大编码值；

第三获取模块，用于基于所述至少一个目标编码值，获取位于所述目标检测范围内的至少一个目标三维坐标。

在一种可能实施方式中，所述第三获取模块用于：

对所述至少一个目标编码值进行解码，得到所述至少一个目标编码值所对应的至少一个候选三维坐标；

基于所述目标检测范围，确定所述被控虚拟对象所在的球形检测范围，所述球形检测范围小于或等于所述目标检测范围；

从所述至少一个候选三维坐标中，筛选得到位于所述球形检测范围内的所述至少一个目标三维坐标。

在一种可能实施方式中，所述查询模块包括：

排序单元，用于按照从小到大的顺序对所述多个编码值进行排序，得到排序后的所述多个编码值；