空间位置查找方法、装置、电子设备及存储介质制造方法及图纸

本申请公开一种空间位置查找方法、装置、电子设备及存储介质，该方法包括：对待建立空间索引的第一区域进行四个边界方向的区域扩大，得到第二区域，第二区域的形状为正方形；在第二区域内填充空间填充曲线，基于该空间填充曲线生成第一空间索引A0；将该空间填充曲线进行多次空间变换，并基于变换得到的多条空间填充曲线，生成满足预设条件的多个空间索引A

【技术实现步骤摘要】
空间位置查找方法、装置、电子设备及存储介质


[0001]本申请属于数据处理
，具体涉及一种空间位置查找方法、装置、电子设备及存储介质。

技术介绍

[0002]基于空间填充曲线的空间索引建立方式，主要包括以下步骤：通过空间填充曲线填充二维平面空间，之后通过特定的曲线编码方法对空间填充曲线进行编码，从而建立二维平面内曲线索引编码与空间位置的映射关系，即空间索引。以基于希尔伯特曲线编码的空间索引为例，如图3所示，在二维平面内填充希尔伯特曲线，对平面内的希尔伯特曲线进行编码，得到二维平面内64个曲线索引编码与64个空间位置的映射关系。
[0003]目前，针对二维平面空间所建立的空间索引无法做到：索引编码临近与空间位置临近的等价映射，具体的，索引编码临近时空间位置一定临近，但空间位置临近时索引编码不一定临近。例如，图3中索引编码7所在的空间位置，其临近的8个空间位置的索引编码分别为5、6、8、9、10、55、58和59，但索引编码55、58、59与索引编码7不临近。索引编码临近与空间位置临近的不等价，会导致在基于该空间索引的索引编码，查找某一空间位置的临近空间位置时，无法查找到所有的临近空间位置，造成空间位置的遗漏。

技术实现思路

[0004]本申请实施例的目的是提供一种空间位置查找方法、装置、电子设备及存储介质，能够解决现有技术中存在的在查找某一空间位置的临近空间位置时，无法查找到所有的临近空间位置的问题。
[0005]第一方面，本申请实施例提供了一种空间位置查找方法，所述方法包括：r/>[0006]对待建立空间索引的第一区域进行四个边界方向的区域扩大，得到第二区域，其中，所述第二区域的形状为正方形；
[0007]在所述第二区域内填充空间填充曲线，基于所述空间填充曲线生成第一空间索引A0；
[0008]将所述空间填充曲线进行多次空间变换，并基于变换得到的多条空间填充曲线，生成满足预设条件的多个空间索引A
i
，，1≤i≤N，N为空间变换的次数，N为大于1的整数，其中，所述预设条件包括：A1至A
N
均覆盖所述第一区域，以及当所述第一区域内的两个空间位置临近时，A0至A
N
中至少存在一个空间索引，使得所述两个空间位置的索引编码临近；
[0009]根据A0至A
N
，查找所述第一区域内与目标空间位置临近的其他空间位置。
[0010]第二方面，本申请实施例提供了一种空间位置查找装置，所述装置包括：
[0011]扩大模块，用于对待建立空间索引的第一区域进行四个边界方向的区域扩大，得到第二区域，其中，所述第二区域的形状为正方形；
[0012]第一生成模块，用于在所述第二区域内填充空间填充曲线，基于所述空间填充曲线生成第一空间索引A0；
[0013]变换模块，用于将所述空间填充曲线进行多次空间变换；
[0014]第二生成模块，用于基于变换得到的多条空间填充曲线，生成满足预设条件的多个空间索引A
i
，1≤i≤N，N为空间变换的次数，N为大于1的整数，其中，所述预设条件包括：A1至A
N
均覆盖所述第一区域，以及当所述第一区域内的两个空间位置临近时，A0至A
N
中至少存在一个空间索引，使得所述两个空间位置的索引编码临近；
[0015]查找模块，用于根据A0至A
N
，查找所述第一区域内与目标空间位置临近的其他空间位置。
[0016]第三方面，本申请实施例提供了一种电子设备，该电子设备包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如第一方面所述的方法的步骤。
[0017]第四方面，本申请实施例提供了一种可读存储介质，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如第一方面所述的方法的步骤。
[0018]第五方面，本申请实施例提供了一种芯片，所述芯片包括处理器和通信接口，所述通信接口和所述处理器耦合，所述处理器用于运行程序或指令，实现如第一方面所述的方法。
[0019]在本申请实施例中，针对待建立空间索引的第一区域，为第一区域建立多个空间索引体系，使得在某一空间索引体系下“空间临近时索引编码不一定临近”的索引编码与空间位置在其他空间索引体系下中满足“索引编码临近时空间一定临近”，实现第一区域内整体的索引编码临近与空间临近等价的效果。与现有技术相比，本申请实施例中，在实际查找第一区域内某一空间位置的临近空间位置时，基于多个空间索引体系，只需在任意一个空间索引体系下满足索引编码临近就可以视为空间上的临近，汇总多个空间索引体系下的查找结果，能够查找到所有的临近空间位置。
附图说明
[0020]图1是本申请实施例提供的基于希尔伯特曲线所构建的空间索引的示例图；
[0021]图2是本申请实施例提供的希尔伯特曲线的填充过程的示例图；
[0022]图3是本申请实施例提供的Z曲线的填充过程的示例图；
[0023]图4是本申请实施例提供的一种空间位置查找方法的流程图；
[0024]图5是本申请实施例提供的空间填充曲线进行空间变换的示例图；
[0025]图6是本申请实施例提供的N阶填充曲线的示例图；
[0026]图7是本申请实施例提供的一种空间位置查找方法的第一个示例图；
[0027]图8是本申请实施例提供的一种空间位置查找方法的第二个示例图；
[0028]图9是本申请实施例提供的一种空间位置查找方法的第三个示例图；
[0029]图10是本申请实施例提供的一种空间位置查找方法的第四个示例图；
[0030]图11是本申请实施例提供的一种空间位置查找方法的第五个示例图；
[0031]图12是本申请实施例提供的一种空间位置查找方法的第六个示例图；
[0032]图13是本申请实施例提供的一种空间位置查找方法的第七个示例图；
[0033]图14是本申请实施例提供的一种空间位置查找装置的结构框图；
[0034]图15是本申请实施例提供的一种电子设备的结构示意图；
[0035]图16是实现本申请各个实施例的一种电子设备的硬件结构示意图。
具体实施方式
[0036]下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员获得的所有其他实施例，都属于本申请保护的范围。
[0037]本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象，而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施，且“第一”、“第二”等所区分的对象通常为一类，并不限定对象的个数，例如第一对象可以是一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种空间位置查找方法，其特征在于，所述方法包括：对待建立空间索引的第一区域进行四个边界方向的区域扩大，得到第二区域，其中，所述第二区域的形状为正方形；在所述第二区域内填充空间填充曲线，基于所述空间填充曲线生成第一空间索引A0；将所述空间填充曲线进行多次空间变换，并基于变换得到的多条空间填充曲线，生成满足预设条件的多个空间索引A
i
，1≤i≤N，N为空间变换的次数，N为大于1的整数，其中，所述预设条件包括：A1至A
N
均覆盖所述第一区域，以及当所述第一区域内的两个空间位置临近时，A0至A
N
中至少存在一个空间索引，使得所述两个空间位置的索引编码临近，；根据A0至A
N
，查找所述第一区域内与目标空间位置临近的其他空间位置。2.根据权利要求1所述的方法，其特征在于，所述根据A0至A
N
，查找所述第一区域内与目标空间位置临近的其他空间位置，包括：根据每个A
j
中记录的索引编码与空间位置的映射关系，确定目标空间位置在每个A
j
中对应的索引编码B
j
，其中，0≤j≤N；确定每个A
j
中所述B
j
临近的索引编码集合C
j
；确定每个C
j
对应的空间位置集合S
j
；将所有S
j
取并集，得到所述第一区域内与所述目标空间位置临近的其他空间位置。3.根据权利要求1所述的方法，其特征在于，所述对待建立空间索引的第一区域进行四个边界方向的区域扩大，得到第二区域，包括：将待建立空间索引的第一区域填充为正方形区域；在所述正方形区域的基础上进行第一预设距离的四周区域扩大，得到第二区域。4.根据权利要求3所述的方法，其特征在于，每次空间变换中至少包括：平移变换，其中，所述平移变换的平移距离为第二预设距离的整数倍、且所述平移距离小于所述第一预设距离，所述第二预设距离为所述第一区域内一个空间位置的宽度。5.根据权利要求4所述的方法，其特征在于，所述每次空间变换中还包括以下至少一种：按顺时针或逆时针进行旋转变换，以及按X轴、Y轴或对角线进行翻转变换，其中，所述旋转变换的旋转角度为90度的整数倍。6.一种空间位置查找装置，其特征在于，所述装置包括：扩大模块，用于对待建立空间索引的第一区域进行四个边界方向的区域扩大，得到第二区域，其中，所述第二区域的形状为正方形；第一生成模块，用于在所述第二区域内填充空间填...

【专利技术属性】
技术研发人员：颜闻，
申请(专利权)人：维沃移动通信有限公司，
类型：发明
国别省市：