一种空间对象的存储方法、装置及电子设备与流程

技术特征：
1.一种空间对象的存储方法，其特征在于，包括：从用于空间划分的最小分辨率开始进行递归，获取递归到的当前分辨率下所形成的索引空间；获取在所述当前分辨率下开始出现的空间对象，以及所述空间对象在所述索引空间内的相对位置；基于所述空间对象在所述索引空间内的相对位置和所述索引空间的编码值，生成所述空间对象的索引值；以所述索引值作为键值，对所述空间对象进行存储。2.根据权利要求1所述的方法，其特征在于，所述基于所述索引空间内的相对位置和所述索引空间的编码值，生成所述空间对象的索引值，包括：获取相对位置的位置编码；将所述当前分辨率对应的索引空间的编码值与所述位置编码进行拼接，形成所述空间对象的索引值。3.根据权利要求1所述的方法，其特征在于，所述基于所述空间对象在所述索引空间内的相对位置和所述索引空间的编码值，生成所述空间对象的索引值，包括：基于所述索引空间对应的分辨率，确定所述对应的分辨率下每个所述索引空间的编码值；针对每个所述索引空间，基于所述索引空间的编码值，获取所述索引空间对应的索引值范围，其中，所述索引值范围内的每个索引值均为整数；基于所述空间对象在所述索引空间内的相对位置，从所述索引值范围内确定所述空间对象的索引值。4.根据权利要求3所述的方法，其特征在于，还包括：同一分辨率下的空间相邻的索引空间之间的索引值范围连续。5.根据权利要求1或2所述的方法，其特征在于，所述基于所述空间对象在所述索引空间内的相对位置和所述索引空间的编码值，生成所述空间对象的索引值，包括：获取从所述最小分辨率开始至当前分辨率下对应的所述索引空间的编码值；将从所述最小分辨率开始至当前分辨率下对应的所述索引空间的编码值和所述空间对象在当前分辨率下对应的所述索引空间内的相对位置，输入构建的索引值映射关系中，生成所述空间对象的索引值。6.根据权利要求5所述的方法，其特征在于，所述索引值映射关系如下：其中，所述s表示所述索引空间的编码值，p表示所述相对位置的位置编码，i表示第i个分辨率，l表示当前分辨率，r表示所述最大分辨率，s＝<q1…
q
i
…
q
l
>。7.根据权利要求1或2所述的方法，其特征在于，获取所述空间对象在所述索引空间内的相对位置，包括：将所述索引空间划分为四个象限；识别所述当前分辨率下开始出现的所述空间对象的设定位置点所处的目标象限；根据所述目标象限确定所述空间对象在所述索引空间内的相对位置。
8.根据权利要求7所述的方法，其特征在于，所述获取所述空间对象在所述索引空间内的相对位置的位置编码，还包括：获取所述空间对象在所述索引空间内的所述目标象限的编号；将所述目标象限的编号作为所述空间对象在所述索引空间内的位置编码。9.根据权利要求1所述的方法，其特征在于，所述以所述索引值作为键值，对所述空间对象进行存储，包括：获取所述空间对象的属性信息，以所述属性信息和所述键值所述空间对象的存储信息进行存储。10.根据权利要求1或9所述的方法，其特征在于，所述以所述索引值作为键值，对所述空间对象进行存储之后，还包括：接收查询指令，基于所述查询指令生成查询窗口；遍历每个分辨率下的所述索引空间，获取每个分辨率下与所述查询窗口相交的索引空间；获取所述相交的索引空间对应的索引值，以生成每个分辨率对应的索引范围；以所述索引范围作为查询条件，获取所述索引范围对应的目标空间对象。11.根据权利要求10所述的方法，其特征在于，所述以所述索引扫描范围作为查询条件，提取所述索引扫描范围对应的目标空间对象之前，还包括：将数值上连续的所述索引扫描范围进行合并。12.一种空间对象的存储装置，其特征在于，包括：第一获取模块，用于从用于空间划分的最小分辨率开始进行递归，获取递归到的当前分辨率下所形成的索引空间；第二获取模块，用于获取在所述当前分辨率下开始出现的空间对象，以及所述空间对象在所述索引空间内的相对位置；第一生成模块，用于基于所述空间对象在所述索引空间内的相对位置和所述索引空间的编码值，生成所述空间对象的索引值；存储模块，用于以所述索引值作为键值，对所述空间对象进行存储。13.根据权利要求12所述的装置，其特征在于，所述第一生成模块，还用于：获取相对位置的位置编码；将所述当前分辨率对应的索引空间的编码值与所述位置编码进行拼接，形成所述空间对象的索引值。14.根据权利要求12所述的装置，其特征在于，所述第一生成模块，还用于：基于所述索引空间对应的分辨率，确定所述对应的分辨率下每个所述索引空间的编码值；针对每个所述索引空间，基于所述索引空间的编码值，获取所述索引空间对应的索引值范围，其中，所述索引值范围内的每个索引值均为整数；基于所述空间对象在所述索引空间内的相对位置，从所述索引值范围内确定所述空间对象的索引值。15.根据权利要求14所述的装置，其特征在于，还包括：同一分辨率下的空间相邻的索引空间之间的索引值范围连续。
16.根据权利要求12或13所述的装置，其特征在于，所述第一生成模块，还用于：获取从所述最小分辨率开始至当前分辨率下对应的所述索引空间的编码值；将从所述最小分辨率开始至当前分辨率下对应的所述索引空间的编码值和所述空间对象在当前分辨率下对应的所述索引空间内的相对位置，输入构建的索引值映射关系中，生成所述空间对象的索引值。17.根据权利要求16所述的装置，其特征在于，所述索引值映射关系如下：其中，所述s表示所述索引空间的编码值，p表示所述相对位置的位置编码，i表示第i个分辨率，l表示当前分辨率，r表示所述最大分辨率，s＝<q1…
q
i
…
q
l
>。18.根据权利要求12或13所述的装置，其特征在于，所述第二获取模块，还用于：将所述索引空间划分为四个象限；识别所述当前分辨率下开始出现的所述空间对象的设定位置点所处的目标象限；根据所述目标象限确定所述空间对象在所述索引空间内的相对位置。19.根据权利要求18所述的装置，其特征在于，所述第二获取模块，还用于：获取所述空间对象在所述索引空间内的所述目标象限的编号；将所述目标象限的编号作为所述空间对象在所述索引空间内的位置编码。20.根据权利要求12所述的装置，其特征在于，所述存储模块，还用于：获取所述空间对象的属性信息，以所述属性信息和所述键值所述空间对象的存储信息进行存储。21.根据权利要求12或20所述的装置，其特征在于，还包括：第二生成模块，用于接收查询指令，基于所述查询指令生成查询窗口；第三获取模块，用于遍历每个分辨率下的所述索引空间，获取每个分辨率下与所述查询窗口相交的索引空间；第三生成模块，用于获取所述相交的索引空间对应的索引值，以生成每个分辨率对应的索引范围；第四获取模块，用于以所述索引范围作为查询条件，获取所述索引范围对应的目标空间对象。22.根据权利要求21所述的装置，其特征在于，所述第四获取模块，还用于：将数值上连续的所述索引扫描范围进行合并。23.一种电子设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时，实现如权利要求1
‑
11中任一项所述的空间对象的存储方法。24.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1
‑
11中任一项所述的空间对象的存储方法。

技术总结
本申请公开了一种空间对象的存储方法、装置及电子设备。该方法包括：从用于空间划分的最小分辨率开始进行递归，获取递归到的当前分辨率下所形成的索引空间；获取在所述当前分辨率下开始出现的空间对象，以及所述空间对象在所述索引空间内的相对位置；基于所述空间对象在所述索引空间内的相对位置和所述索引空间的编码值，生成所述空间对象的索引值；以所述索引值作为键值，对所述空间对象进行存储，使得以基于空间对象在索引空间内的相对位置和索引空间的编码值生成的索引值作为键值进行存储，仅需存储一次，有效地避免了重复存储带来的巨大存储开销，提高了空间对象的查询处理过程中的效率。过程中的效率。过程中的效率。


技术研发人员：何华均 李瑞远 鲍捷
受保护的技术使用者：京东城市（北京）数字科技有限公司
技术研发日：2021.02.09
技术公布日：2021/11/29