CN115858709A

CN115858709A - 多尺度空间数据的处理方法、电子设备及存储介质

Info

Publication number: CN115858709A
Application number: CN202211616722.0A
Authority: CN
Inventors: 童晓冲; 雷毅; 王大力; 安子阁; 孙月坤; 邱春平; 李贺; 郭从洲; 唐佳怡
Original assignee: Information Engineering University of PLA Strategic Support Force
Current assignee: Information Engineering University of PLA Strategic Support Force
Priority date: 2022-12-15
Filing date: 2022-12-15
Publication date: 2023-03-28

Abstract

本申请公开了一种多尺度空间数据的处理方法、电子设备及存储介质，属于数据处理技术领域。所述多尺度空间数据的处理方法包括：按照预设树状网格结构划分方式对目标地理空间进行划分，得到多个层级下的多个网格，其中，不同层级下的网格的尺度不同；针对各层级下的多个网格形成各层级对应的空间填充曲线，确定各个网格在对应层级的空间填充曲线编码值；根据所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值。

Description

多尺度空间数据的处理方法、电子设备及存储介质

技术领域

本申请属于数据处理技术领域，具体涉及一种多尺度空间数据的处理方法、电子设备及存储介质。

背景技术

空间数据，在不同角度或不同方位来描述地理空间中物体的位置、形态、大小分布等各方面的信息时，存在多尺度的特性。随着遥感技术的发展以及地理信息系统(Geographic Information System，GIS)应用领域的扩展，海量的空间数据被获得，如何管理和组织这些空间数据是一个重要的课题。

首先需要将空间数据按特定的数据结构转换为适合于计算机存储和处理的数据，即空间数据编码。相关多尺度空间数据的整数编码方法，因其存储和计算效率高而被广泛使用。但其实际编码数小于可使用的编码数(由编码位数决定)，编码利用率低。另外，空间上相邻的对象在编码后他们的编码值不连续，编码不紧致。

发明内容

本申请实施例的目的是提供一种多尺度空间数据的处理方法电子设备及存储介质，能够使多尺度空间数据编码在多维空间上更加紧致，且使多尺度空间数据在对应进行解码、索引及查询时更高效。

为了解决上述技术问题，本申请是这样实现的：

第一方面，本申请实施例提供了一种多尺度空间数据的处理方法，该方法包括：按照预设树状网格结构划分方式对目标地理空间进行划分，得到多个层级下的多个网格，其中，不同层级下的网格的尺度不同；针对各层级下的多个网格形成各层级对应的空间填充曲线，确定各个网格在对应层级的空间填充曲线编码值；根据所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值。

第二方面，本申请实施例提供了一种多尺度空间数据的处理方法，该方法包括：根据目标网格对应的目标编码值，确定所述目标网格所在的层级，其中，所述目标网格是按照预设树状网格结构划分方式对目标地理空间进行划分得到的多个层级下的多个网格中的至少一个网格；根据所述目标网格对应的目标编码值和所述目标网格所在的层级，确定所述目标网格在对应层级的第一编码值；将所述目标网格在对应层级的第一编码值，作为所述目标网格对应层级下的空间填充曲线上的编码值，解码出所述目标网格对应的网格坐标，所述对应层级下的空间填充曲线根据对应层级下的多个网格形成。

第三方面，本申请实施例提供了一种多尺度空间数据的处理方法，该方法包括：根据各个网格对应的目标编码值，确定各个网格对应的索引值，其中，所述网格包括按照预设树状网格结构划分方式对目标地理空间进行划分得到的多个层级下的多个网格中至少一个网格；根据所述各个网格对应的索引值和各个目标网格对应的属性信息，建立各个网格的索引值与对应网格的属性信息之间的对应关系。

第四方面，本申请实施例提供了一种多尺度空间数据的处理方法，该方法包括：确定待查询空间范围对应的多个网格的多个编码值；根据所述各个网格对应的编码值，确定各个网格所在的层级；根据所述各个网格对应的编码值和所述各个网格所在的层级，确定被所述各个网格包含的子网格对应的编码值的编码区间；根据所述编码区间对应的索引区间，确定目标文件中的对应所述待查询空间范围的空间数据。

第五方面，本申请实施例提供了一种多尺度空间数据的处理装置，该装置包括：划分模块，用于按照预设树状网格结构划分方式对目标地理空间进行划分，得到多个层级下的多个网格，其中，不同层级下的网格的尺度不同；第一确定模块，用于针对各层级下的多个网格形成各层级对应的空间填充曲线，确定各个网格在对应层级的空间填充曲线编码值；第二确定模块，用于根据所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值。

第六方面，本申请实施例提供了一种多尺度空间数据的处理装置，该装置包括：第三确定模块，用于根据目标网格对应的目标编码值，确定所述目标网格所在的层级，其中，所述目标网格是按照预设树状网格结构划分方式对目标地理空间进行划分得到的多个层级下的多个网格中的至少一个网格；第四确定模块，用于根据所述目标网格对应的目标编码值和所述目标网格所在的层级，确定所述目标网格在对应层级的第一编码值；解码模块，用于将所述目标网格在对应层级的第一编码值，作为所述目标网格对应层级下的空间填充曲线上的编码值，解码出所述目标网格对应的网格坐标，所述对应层级下的空间填充曲线根据对应层级下的多个网格形成。

第七方面，本申请实施例提供了一种多尺度空间数据的处理装置，该装置包括：第五确定模块，用于根据各个网格对应的目标编码值，确定各个网格对应的索引值，其中，所述网格包括按照预设树状网格结构划分方式对目标地理空间进行划分得到的多个层级下的多个网格中至少一个网格；索引模块，用于根据所述各个网格对应的索引值和各个目标网格对应的属性信息，建立各个网格的索引值与对应网格的属性信息之间的对应关系。

第八方面，本申请实施例提供了一种多尺度空间数据的处理装置，该装置包括：第六确定模块，用于确定待查询空间范围对应的多个网格的多个编码值；第七确定模块，用于根据所述各个网格对应的编码值，确定各个网格所在的层级；第八确定模块，用于根据所述各个网格对应的编码值和所述各个网格所在的层级，确定被所述各个网格包含的子网格对应的编码值的编码区间；查询模块，用于根据所述编码区间对应的索引区间，确定目标文件中的对应所述待查询空间范围的空间数据，所述目标文件用于存储全量空间数据。

第九方面，本申请实施例提供了一种电子设备，该电子设备包括处理器和存储器，所述存储器存储可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如第一方面或第二方面或第三方面或第四方面所述的方法的步骤。

第十方面，本申请实施例提供了一种可读存储介质，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如第一方面或第二方面或第三方面或第四方面所述的方法的步骤。

在本申请实施例中，通过按照预设树状网格结构划分方式对目标地理空间进行划分，得到多个层级下的多个网格，其中，不同层级下的网格的尺度不同；针对各层级下的多个网格形成各层级对应的空间填充曲线，确定各个网格在对应层级的空间填充曲线编码值；根据所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值，能够使多尺度空间数据编码在多维空间上更加紧致，且使多尺度空间数据在对应进行解码、索引及查询时更高效。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的一种多尺度空间数据的处理方法的流程示意图。

图2是不同维度下多尺度网格空间结构示意图。

图3是单尺度网格数据对应的空间填充曲线示意图。

图4是多尺度网格数据对应的空间填充曲线示意图和编码示例。

图5是一种现有多维空间多尺度网格编码示例。

图6是本申请实施例提供不同维度的多尺度空间网格数据的编码示例。

图7是本申请实施例提供的一种多尺度空间数据的处理方法的流程示意图。

图8是本申请实施例提供的一种多尺度空间数据的处理方法的流程示意图。

图9是本申请实施例提供的一种多尺度空间数据的处理方法的流程示意图。

图10是本申请实施例提供的一种多尺度空间数据的处理装置的结构示意图。

图11是本申请实施例提供的一种多尺度空间数据的处理装置的结构示意图。

图12是本申请实施例提供的一种多尺度空间数据的处理装置的结构示意图。

图13是本申请实施例提供的一种多尺度空间数据的处理装置的结构示意图。

图14是本申请实施例提供的一种电子设备的硬件结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本申请中的技术方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。

图1示出了本申请实施例提供的多尺度空间数据的处理方法的一种流程示意图，该方法可以由电子设备执行，例如终端设备、服务端设备或网络设备。换言之，所述方法可以由安装在电子设备的软件或硬件来执行。如图所示，该方法可以包括以下步骤。

S101：按照预设树状网格结构划分方式对目标地理空间进行划分，得到多个层级下的多个网格。

本步骤利用多尺度网格剖分方法，将多维空间递归划分成一系列的多尺度网格空间，如图2(a)和2(b)所示分别为二维和三维多尺度网格空间结构示意图，其中，不同层级下的网格的尺度不同。所述预设树状网格结构，例如为四叉树、八叉树、十六叉树、2ⁿ树等。

S102：针对各层级下的多个网格形成各层级对应的空间填充曲线，确定各个网格在对应层级的空间填充曲线编码值。

空间填充曲线从数学的角度上看，是一种把N维空间数据转换到一维连续空间上的映射函数，它可以将多维空间上邻近的元素映射到一维直线上邻近的点，从而实现空间数据的降维和聚集，如图3(a)和3(b)所示的二维单尺度网格数据的希尔伯特Hilbert曲线和莫顿Morton曲线示意图。

本步骤在各个层下分别形成各层级对应的空间填充曲线，然后确定各个网格在对应层级的空间填充曲线编码值。

S103：根据所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值。

具体地，本步骤以单尺度空间填充曲线为基础，形成多尺度空间下的空间填充曲线，如图4(a)和4(b)所示，基于此多尺度空间下的空间填充曲线，根据所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值，如图4(c)所示，将多维多尺度的网格坐标降至一维编码坐标，编码紧致，即对应在多维空间上相邻的网格，其一维编码也相邻，不存在无效编码值，提高数据存储和检索效率。

而与本申请实施例相对应的一种实现方式，如图5(a)-(c)所示，其存在以下问题：

(1)存在无效的编码值，例如“1”和“5”等；当记录编码的bit位数固定时，无法充分利用有限的编码数量，编码的利用率低。例如，在图5(b)所示的编码体系中，编码数量为21，编码的最小值和最大值为0和30，则编码的利用率约为67.74％；在图5(c)所示的编码体系中，编码数量为73，编码的最小值和最大值为0和126，则编码的利用率约为57.48％。而且，随着空间维度总数的增加，编码的利用率会进一步降低。

(2)编码不紧致，导致部分空间相邻的对象在编码上的临近性变差。例如，编码“0”和“2”对应的网格在空间上相邻，但是其编码差值为2。在这种情况下，如果将数据按照编码位置进行存储，则“0”和“2”对应的数据对象之间存在一个间隔，数据存储和检索效率低。

本申请实施例提供的一种多尺度空间数据的处理方法，通过按照预设树状网格结构划分方式对目标地理空间进行划分，得到多个层级下的多个网格，其中，不同层级下的网格的尺度不同；针对各层级下的多个网格形成各层级对应的空间填充曲线，确定各个网格在对应层级的空间填充曲线编码值；根据所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值，能够使多尺度空间数据编码在多维空间上更加紧致。

在一种实现方式中，所述根据所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值，包括：根据所述目标地理空间的维数、预设层级数和各个网格所在的层级，确定所述各个网格所在的层级的第一个网格对应的目标编码值；根据所述各个网格所在的层级的第一个网格对应的目标编码值、所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值。

本步骤将目标地理空间的维数作为一个参数计算编码值，可以适应不同维度级别的空间数据的编码，适用范围更广。另外，所述预设层级数包括多尺度空间网格剖分的最大层级数，如图4中的最大层级2。

在一种实现方式中，所述根据所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值，包括：

根据以下公式，确定第一网格对应的目标编码值：

其中，所述第一网格包括所述多个层级下的多个网格中的任意一个网格，CC表示所述第一网格对应的目标编码值，SC表示所述第一网格在对应层级的空间填充曲线编码值，L表示所述第一网格所在的层级，L_M表示预设层级数，N表示所述目标地理空间的维数，

表示向下取整。

例如，当预设层级数L_M＝2时，二维、三维空间中CMCM编码计算结果如图6所示。CMCM方案中编码是连续的，不存在无效的编码值；其编码总数为

最小值为1，最大值为/>

故编码利用率为100％。

结合图6所示，本申请实施例提供的编码方法具有以下特点与优势：

(1)邻近性：多尺度空间中相邻的空间对象，其对应的编码相邻，使得空间对象按照该编码排序存储时，能够保留空间上的临近关系。

(2)唯一性：每个空间对象均有唯一的编码与之对应，即使空间上相互包含但尺度不同的两个对象编码值也是不同的，实现在多维多尺度空间不存在编码冲突；

(3)递归性：该编码方法继承了多尺度网格编码的递归性，即编码在数值上呈现树状关系，从而能够支持高效的区间查询；

(4)紧致性：在多尺度网格空间中，得到的编码是连续的，不存在无效的编码值，使得多尺度网格编码更加紧致。

基于与前述处理方法相同的构思，图7示出了本申请实施例提供的另一种多尺度空间数据的处理方法的一种流程示意图，该方法可以由电子设备执行，例如终端设备、服务端设备或网络设备。换言之，所述方法可以由安装在电子设备的软件或硬件来执行。如图所示，该方法可以包括以下步骤。

S201：根据目标网格对应的目标编码值，确定所述目标网格所在的层级。

其中，所述目标网格是按照预设树状网格结构划分方式对目标地理空间进行划分得到的多个层级下的多个网格中的至少一个网格。

S202：根据所述目标网格对应的目标编码值和所述目标网格所在的层级，确定所述目标网格在对应层级的第一编码值。

S203：将所述目标网格在对应层级的第一编码值，作为所述目标网格对应层级下的空间填充曲线上的编码值，解码出所述目标网格对应的网格坐标，所述对应层级下的空间填充曲线根据对应层级下的多个网格形成。

本申请实施例提供的一种多尺度空间数据的处理方法，通过根据目标网格对应的目标编码值，确定所述目标网格所在的层级，其中，所述目标网格是按照预设树状网格结构划分方式对目标地理空间进行划分得到的多个层级下的多个网格中的至少一个网格；根据所述目标网格对应的目标编码值和所述目标网格所在的层级，确定所述目标网格在对应层级的第一编码值；将所述目标网格在对应层级的第一编码值，作为所述目标网格对应层级下的空间填充曲线上的编码值，解码出所述目标网格对应的网格坐标，所述对应层级下的空间填充曲线根据对应层级下的多个网格形成，能够使多尺度空间数据编码在多维空间上更加紧致，且使多尺度空间数据在对应进行解码时更高效。

具体地，在一种实现方式中，所述根据目标网格对应的目标编码值，确定所述目标网格所在的层级，包括：按照以下步骤，确定所述目标网格所在的层级L：

S00：令L′＝L_M，P＝CC；

S01：计算

其中，L_M表示预设层级数，N表示所述目标地理空间的维数；

S02：若2·P-M(L′)＝1，则L＝L_M-L′，执行S05；否则执行S03，其中，CC表示所述目标网格对应的目标编码值；

S03：若2·P-M(L′)≠1且L′＝1，则L＝L_M，执行S05；否则执行S04；

S04：令L′＝L′-1，计算

执行S01；

S05：输出L。

在一种实现方式中，所述根据所述目标网格对应的目标编码值和所述目标网格所在的层级，确定所述目标网格在对应层级的第一编码值，包括：按照以下步骤，确定所述目标网格在对应层级的第一编码值SC：

S10：计算

其中，/>

L_M表示预设层级数，CC表示所述目标网格对应的目标编码值，N表示所述目标地理空间的维数；

S11：计算

S12：若SC＝＝SC′，则执行S13；否则令SC′＝SC，执行S11；

S13：输出SC。

基于前述实施例所述多尺度空间数据的处理方法，图8示出了本申请实施例提供的又一种多尺度空间数据的处理方法的一种流程示意图，该方法可以由电子设备执行，例如终端设备、服务端设备或网络设备。换言之，所述方法可以由安装在电子设备的软件或硬件来执行。如图所示，该方法可以包括以下步骤。

S301：根据各个网格对应的目标编码值，确定各个网格对应的索引值。

其中，所述网格包括按照预设树状网格结构划分方式对目标地理空间进行划分得到的多个层级下的多个网格中至少一个网格。

按照前述实施例所述的多尺度空间数据的编码方法得到各网格对应的目标编码值，根据各网格对应的编码值，以预设索引算法，确定各个网格对应的索引值。

S302：根据所述各个网格对应的索引值和各个目标网格对应的属性信息，建立各个网格的索引值与对应网格的属性信息之间的对应关系。

具体地，如，可以将每个空间网格对象的编码值CC与其属性信息ATT(或指向数据的指针)，组合成一个二元组[CC,ATT]，如下表1所示。

表1索引信息表

CC<sub>1</sub>	ATT<sub>1</sub>/指针1
		CC<sub>2</sub>	ATT<sub>2</sub>/指针1
…	…
		CC<sub>m</sub>	ATT<sub>m</sub>/指针m

本申请实施例提供的一种多尺度空间数据的索引方法，通过根据各个网格对应的目标编码值，确定各个网格对应的索引值，其中，所述网格包括按照预设树状网格结构划分方式对目标地理空间进行划分得到的多个层级下的多个网格中至少一个网格；根据所述各个网格对应的索引值和各个目标网格对应的属性信息，建立各个网格的索引值与对应网格的属性信息之间的对应关系，能够使多尺度空间数据编码在多维空间上更加紧致，且使多尺度空间数据在对应进行索引时更高效。

由于根据前述实施例得到的空间数据编码是一维编码，每个网格对应唯一一个编码值，且空间上相邻的网格经过编码其编码值也相邻，很容易利用一些预设索引算法(如，B树/+B树索引、Hash索引、Bitmap索引等)针对各网格的编码建立索引值，同时也可以结合具体的应用需要，建立索引值与空间数据的相关属性信息的关系，实现高效存储。

在一种实现方式中，所述根据各个网格对应的目标编码值，确定各个网格对应的索引值，包括：根据所述各个网格对应的目标编码值，建立B/B+索引树；根据所述B/B+索引树，确定各个网格对应的索引值。

图9示出了本申请实施例提供的一种多尺度空间数据的处理方法的一种流程示意图，该方法可以由电子设备执行，例如终端设备、服务端设备或网络设备。换言之，所述方法可以由安装在电子设备的软件或硬件来执行。如图所示，该方法可以包括以下步骤。

S401：确定待查询空间范围对应的多个网格的多个编码值。

本步骤根据前述实施例中的编码方法得到多个网格的多个编码值。

S402：根据所述各个网格对应的编码值，确定各个网格所在的层级。

本步骤可根据图7实施例中S201的描述，避免重复，不再赘述。

S403：根据所述各个网格对应的编码值和所述各个网格所在的层级，确定被所述各个网格包含的子网格对应的编码值的编码区间。

在一种实现方式中，根据所述各个网格对应的编码值和所述各个网格所在的层级，确定被所述各个网格包含的子网格对应的编码值的编码区间，包括：

根据以下公式，确定被所述网格i包含的子网格对应的编码值的编码区间的最大值

和最小值/>

其中，S_i表示所述网格i对应的编码值，N表示所述目标地理空间的维数，L表示所述网格所在的层级，L_M表示预设层级数。

S404：根据所述编码区间对应的索引区间，确定目标文件中的对应所述待查询空间范围的空间数据。

所述目标文件用于存储全量空间数据。本步骤按照前述实施例所述的索引方法，确定所述编码区间对应的索引区间，然后根据该索引区间查询目标文件中对应所述待查询空间范围的空间数据，例如，所述目标文件中存储有前述表1中示出的每个空间网格对象的编码值CC与其属性信息ATT(或指向数据的指针)对应的所有二元组，则根据所述编码区间对应的索引区间，确定所述待查询空间范围的空间数据对应的属性信息。

本申请实施例提供的一种多尺度空间数据的处理方法，通过确定待查询空间范围对应的多个网格的多个编码值；根据所述各个网格对应的编码值，确定各个网格所在的层级；根据所述各个网格对应的编码值和所述各个网格所在的层级，确定被所述各个网格包含的子网格对应的编码值的编码区间；根据所述编码区间对应的索引区间，确定目标文件中的对应所述待查询空间范围的空间数据，所述目标文件用于存储全量空间数据，能够使多尺度空间数据编码在多维空间上更加紧致，且使多尺度空间数据在对应进行查询时更高效。

图10示出本申请实施例提供的一种多尺度空间数据的处理装置的一种结构示意图，如图所示，该编码装置500包括：划分模块510、第一确定模块520和第二确定模块530。

划分模块510，用于按照预设树状网格结构划分方式对目标地理空间进行划分，得到多个层级下的多个网格，其中，不同层级下的网格的尺度不同；第一确定模块520，用于针对各层级下的多个网格形成各层级对应的空间填充曲线，确定各个网格在对应层级的空间填充曲线编码值；第二确定模块530，用于根据所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值。

在一种实现方式中，所述第二确定模块530，用于根据所述目标地理空间的维数、预设层级数和各个网格所在的层级，确定所述各个网格所在的层级的第一个网格对应的目标编码值；根据所述各个网格所在的层级的第一个网格对应的目标编码值、所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值。

在一种实现方式中，所述第二确定模块530，用于：根据以下公式，确定第一网格对应的目标编码值：

表示向下取整。

图11示出本申请实施例提供的一种多尺度空间数据的处理装置的一种结构示意图，如图所示，该解码装置600包括：第三确定模块610、第四确定模块620和解码模块630。

第三确定模块610，用于根据目标网格对应的目标编码值，确定所述目标网格所在的层级，其中，所述目标网格是按照预设树状网格结构划分方式对目标地理空间进行划分得到的多个层级下的多个网格中的至少一个网格；第四确定模块620，用于根据所述目标网格对应的目标编码值和所述目标网格所在的层级，确定所述目标网格在对应层级的第一编码值；解码模块630，用于将所述目标网格在对应层级的第一编码值，作为所述目标网格对应层级下的空间填充曲线上的编码值，解码出所述目标网格对应的网格坐标，所述对应层级下的空间填充曲线根据对应层级下的多个网格形成。

在一种实现方式中，所述第三确定模块610，用于按照以下步骤，确定所述目标网格所在的层级L：

S00：令L′＝_M，P＝CC；

S01：计算

其中，L_M表示预设层级数，N表示所述目标地理空间的维数；

S02：若2·-M(L′)＝1，则L＝L_M-′，执行S05；否则执行S03，其中，CC表示所述目标网格对应的目标编码值；

S03：若2·-M(L′)≠1且L′＝1，则L＝L_M，执行S05；否则执行S04；

S04：令L′＝′-1，计算

执行S01；

S05：输出L。

在一种实现方式中，所述第四确定模块620，用于按照以下步骤，确定所述目标网格在对应层级的第一编码值SC：

S10：计算

其中，/>

S11：计算

S12：若SC＝＝SC′，则执行S13；否则令SC′＝C，执行S11；

S13：输出SC。

图12示出本申请实施例提供的一种多尺度空间数据的处理装置的一种结构示意图，如图所示，该解码装置700包括：第五确定模块710和索引模块720。

第五确定模块710，用于根据各个网格对应的目标编码值，确定各个网格对应的索引值，其中，所述网格包括按照预设树状网格结构划分方式对目标地理空间进行划分得到的多个层级下的多个网格中至少一个网格；索引模块720，用于根据所述各个网格对应的索引值和各个目标网格对应的属性信息，建立各个网格的索引值与对应网格的属性信息之间的对应关系。

在一种实现方式中，所述第五确定模块710，用于根据所述各个网格对应的目标编码值，建立B/B+索引树；根据所述B/B+索引树，确定各个网格对应的索引值。

图13示出本申请实施例提供的一种多尺度空间数据的处理装置的一种结构示意图，如图所示，该解码装置800包括：第六确定模块810、第七确定模块820、第八确定模块830和查询模块840。

第六确定模块810，用于确定待查询空间范围对应的多个网格的多个编码值；第七确定模块820，用于根据所述各个网格对应的编码值，确定各个网格所在的层级；第八确定模块830，用于根据所述各个网格对应的编码值和所述各个网格所在的层级，确定被所述各个网格包含的子网格对应的编码值的编码区间；查询模块840，用于根据所述编码区间对应的索引区间，确定目标文件中的对应所述待查询空间范围的空间数据，所述目标文件用于存储全量空间数据。

在一种实现方式中，所述第八确定模块830，用于：根据以下公式，确定被所述网格i包含的子网格对应的编码值的编码区间的最大值

和最小值/>

本申请实施例提供的多尺度空间数据的处理装置，可执行前文方法实施例中至少一个实施例所述的多尺度空间数据的处理方法，并能够达到与前文方法实施例相同的技术效果，在此不再赘述。

图14示出执行本申请实施例提供的电子设备的硬件结构示意图，参考该图，在硬件层面，电子设备包括处理器，可选地，包括内部总线、网络接口、存储器。其中，存储器可能包含内存，例如高速随机存取存储器(Random-Access Memory，RAM)，也可能还包括非易失性存储器(non-volatile memory)，例如至少1个磁盘存储器等。当然，该电子设备还可能包括其他业务所需要的硬件。

处理器、网络接口和存储器可以通过内部总线相互连接，该内部总线可以是工业标准体系结构(Industry Standard Architecture，ISA)总线、外设部件互连标准(Peripheral Component Interconnect，PCI)总线或扩展工业标准结构(ExtendedIndustry Standard Architecture，EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，该图中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

存储器，用于存放程序。具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。存储器可以包括内存和非易失性存储器，并向处理器提供指令和数据。

处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，在逻辑层面上形成定位目标用户的装置。处理器，执行存储器所存放的程序，并具体用于执行：上述各方法实施例中至少一个实施例所述的多尺度空间数据的处理方法的各个步骤。

上述如本申请各流程图所示实施例揭示的方法可以应用于处理器中，或者由处理器实现。处理器可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。

该电子设备还可执行前文方法实施例中至少一个实施例所述多尺度空间数据的处理方法，并能够达到与前文方法实施例相同的技术效果，在此不再赘述。

当然，除了软件实现方式之外，本申请的电子设备并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。

本申请实施例还提出了一种计算机可读存储介质，所述计算机可读介质存储一个或多个程序，所述一个或多个程序当被包括多个应用程序的电子设备执行时，使得所述电子设备执行上述各方法实施例中至少一个实施例所述的多尺度空间数据的处理方法的各个步骤。

其中，所述的计算机可读存储介质包括只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等。

进一步地，本申请实施例还提供了一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，实现上述各方法实施例中至少一个实施例的各个步骤。

总之，以上所述仅为本申请的较佳实施例，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

Claims

1.一种多尺度空间数据的处理方法，其特征在于，所述方法包括：

按照预设树状网格结构划分方式对目标地理空间进行划分，得到多个层级下的多个网格，其中，不同层级下的网格的尺度不同；

针对各层级下的多个网格形成各层级对应的空间填充曲线，确定各个网格在对应层级的空间填充曲线编码值；

根据所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值。

2.根据权利要求1所述的方法，其特征在于，所述根据所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值，包括：

根据所述目标地理空间的维数、预设层级数和各个网格所在的层级，确定所述各个网格所在的层级的第一个网格对应的目标编码值；

根据所述各个网格所在的层级的第一个网格对应的目标编码值、所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值。

3.根据权利要求1所述的方法，其特征在于，所述根据所述各个网格在对应层级的空间填充曲线编码值和各个网格所在的层级，确定所述各个网格对应的目标编码值，包括：

根据以下公式，确定第一网格对应的目标编码值：

表示向下取整。

4.一种多尺度空间数据的处理方法，其特征在于，所述方法包括：

根据目标网格对应的目标编码值，确定所述目标网格所在的层级，其中，所述目标网格是按照预设树状网格结构划分方式对目标地理空间进行划分得到的多个层级下的多个网格中的至少一个网格；

根据所述目标网格对应的目标编码值和所述目标网格所在的层级，确定所述目标网格在对应层级的第一编码值；

将所述目标网格在对应层级的第一编码值，作为所述目标网格对应层级下的空间填充曲线上的编码值，解码出所述目标网格对应的网格坐标，所述对应层级下的空间填充曲线根据对应层级下的多个网格形成。

5.根据权利要求4所述的方法，其特征在于，所述根据目标网格对应的目标编码值，确定所述目标网格所在的层级，包括：

按照以下步骤，确定所述目标网格所在的层级L：

S00：令L^′＝_M，P＝CC；

S01：计算

其中，L_M表示预设层级数，N表示所述目标地理空间的维数；

S02：若2·-M(L^′)＝1，则L＝L_M-^′，执行S05；否则执行S03，其中，CC表示所述目标网格对应的目标编码值；

S03：若2·-M(L^′)≠1且L^′＝1，则L＝L_Ｍ，执行S05；否则执行S04；

S04：令Ｌ^′＝^′-1，计算

执行S01；

S05：输出L。

6.根据权利要求4所述的方法，其特征在于，所述根据所述目标网格对应的目标编码值和所述目标网格所在的层级，确定所述目标网格在对应层级的第一编码值，包括：

按照以下步骤，确定所述目标网格在对应层级的第一编码值SC：

S10：计算

其中，/>

S11：计算

S12：若SC＝＝SC^′，则执行S13；否则令SＣ^′＝Ｃ，执行S11；

S13：输出SＣ。

7.一种多尺度空间数据的处理方法，其特征在于，所述方法包括：

根据各个网格对应的目标编码值，确定各个网格对应的索引值，其中，所述网格包括按照预设树状网格结构划分方式对目标地理空间进行划分得到的多个层级下的多个网格中至少一个网格；

根据所述各个网格对应的索引值和各个目标网格对应的属性信息，建立各个网格的索引值与对应网格的属性信息之间的对应关系。

8.根据权利要求7所述的方法，其特征在于，所述根据各个网格对应的目标编码值，确定各个网格对应的索引值，包括：

根据所述各个网格对应的目标编码值，建立B/B+索引树；

根据所述B/B+索引树，确定各个网格对应的索引值。

9.一种多尺度空间数据的处理方法，其特征在于，所述方法包括：

确定待查询空间范围对应的多个网格的多个编码值；

根据所述各个网格对应的编码值，确定各个网格所在的层级；

根据所述各个网格对应的编码值和所述各个网格所在的层级，确定被所述各个网格包含的子网格对应的编码值的编码区间；

根据所述编码区间对应的索引区间，确定目标文件中的对应所述待查询空间范围的空间数据，所述目标文件用于存储全量空间数据。

10.根据权利要求9所述的方法，其特征在于，根据所述各个网格对应的编码值和所述各个网格所在的层级，确定被所述各个网格包含的子网格对应的编码值的编码区间，包括：

和最小值/>

11.一种电子设备，其特征在于，包括处理器，存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如权利要求1-10任一项所述的方法的步骤。

12.一种可读存储介质，其特征在于，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如权利要求1-10任一项所述的方法的步骤。