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

权利要求书

1.一种数据搜索方法，其特征在于，所述方法包括：

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述基于所述最小编码值和所述最大编码值，从所述多个编码值中查询得到符合目标条件的至少一个目标编码值包括：

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

基于排序后的所述多个编码值，确定大于或等于所述最小编码值且与所述最小编码值距离最近的第一编码值，以及小于或等于所述最大编码值且与所述最大编码值距离最近的第二编码值；

将所述第一编码值、所述第二编码值以及所述第一编码值与所述第二编码值之间的编码值确定为所述至少一个目标编码值。

3.根据权利要求2所述的方法，其特征在于，所述基于排序后的所述多个编码值，确定大于或等于所述最小编码值且与所述最小编码值距离最近的第一编码值，以及小于或等于所述最大编码值且与所述最大编码值距离最近的第二编码值包括：

将排序后的所述多个编码值存储至有序数组中，在所述有序数组中查询得到所述第一编码值和所述第二编码值；或，

根据二叉查找树，从排序后的所述多个编码值中查询得到所述第一编码值和所述第二编码值；或，

根据分块动态树，从排序后的所述多个编码值中查询得到所述第一编码值和所述第二编码值。

4.根据权利要求1所述的方法，其特征在于，所述基于所述最小编码值和所述最大编码值，从所述多个编码值中查询得到符合目标条件的至少一个目标编码值包括：

基于第一比率对所述最小编码值进行缩小，得到缩小后的最小编码值，所述第一比率大于0且小于1；

基于第二比率对所述最大编码值进行扩大，得到扩大后的最大编码值，所述第二比率大于1；

基于所述缩小后的最小编码值和所述扩大后的最大编码值，执行查询得到至少一个目标编码值的操作。

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

响应于所述坐标搜索指令，确定所述目标检测范围与历史检测范围之间的目标距离，所述历史检测范围为所述被控虚拟对象在触发历史搜索指令时所在的检测范围；

响应于所述目标距离小于或等于第一距离阈值，将基于所述历史搜索指令查询得到的目标三维坐标确定为本次查询得到的目标三维坐标。

6.根据权利要求5所述的方法，其特征在于，所述确定所述目标检测范围与历史检测范围之间的目标距离之后，所述方法还包括：

响应于所述目标距离大于所述第一距离阈值且小于或等于第二距离阈值，获取与所述历史搜索指令对应的多个预存三维坐标，所述多个预存三维坐标与所述历史检测范围的中心点之间的距离小于或等于第三距离阈值，所述第三距离阈值大于所述第二距离阈值；

基于所述多个预存三维坐标，执行获取多个编码值并查询目标三维坐标的操作。