CN116795943A - 空间数据的处理方法、装置、设备及存储介质 - Google Patents

Abstract

本发明公开了一种空间数据的处理方法、装置、设备及存储介质。包括：获取待处理空间数据及第一数据边界盒；其中，所述第一数据边界盒包括多个维度的第一数据区间；确定所述待处理空间数据的数据类型；根据所述数据类型和所述第一数据边界盒对所述待处理空间数据进行过滤，获得目标空间数据。本公开实施例提供的空间数据的处理方法，根据数据类型和第一数据边界盒对待处理空间数据进行过滤，可以提高空间数据过滤的速率及准确性。

Description

空间数据的处理方法、装置、设备及存储介质

技术领域

本发明实施例涉及数据处理技术领域，尤其涉及一种空间数据的处理方法、装置、设备及存储介质。

背景技术

空间数据又称几何数据，用来表示物体的位置、形态、大小分布等各方面的信息。一个空间数据文件中通常存储着海量的空间数据，用户可能并不需要将所有的空间数据，因此需要对空间数据进行筛选。因而提出一种能快速过滤空间数据的方法显得尤为重要。

发明内容

本发明实施例提供一种空间数据的处理方法、装置、设备及存储介质，基于设定的数据边界盒对空间数据进行过滤，可以提高空间数据过滤的速率及准确性。

第一方面，本发明实施例提供了一种空间数据的处理方法，包括：

获取待处理空间数据及第一数据边界盒；其中，所述第一数据边界盒包括多个维度的第一数据区间；

确定所述待处理空间数据的数据类型；

根据所述数据类型和所述第一数据边界盒对所述待处理空间数据进行过滤，获得目标空间数据。

第二方面，本发明实施例还提供了一种空间数据的处理装置，包括：

获取模块，用于获取待处理空间数据及第一数据边界盒；其中，所述第一数据边界盒包括多个维度的第一数据区间；

数据类型确定模块，用于确定所述待处理空间数据的数据类型；

空间数据处理模块，用于根据所述数据类型和所述第一数据边界盒对所述待处理空间数据进行过滤，获得目标空间数据。

第三方面，本发明实施例还提供了一种电子设备，所述电子设备包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行本发明实施例所述的空间数据的处理方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现本发明实施例所述的空间数据的处理方法。

本发明实施例公开了一种空间数据的处理方法、装置、设备及存储介质。获取待处理空间数据及第一数据边界盒；其中，第一数据边界盒包括多个维度的第一数据区间；确定待处理空间数据的数据类型；根据数据类型和第一数据边界盒对待处理空间数据进行过滤，获得目标空间数据。本公开实施例提供的空间数据的处理方法，根据数据类型和第一数据边界盒对待处理空间数据进行过滤，可以提高空间数据过滤的速率及准确性。

附图说明

图1是本发明实施例一中的一种空间数据的处理方法的流程图；

图2是本发明实施例二中的一种空间数据的处理装置的结构示意图；

图3是本发明实施例三中的一种电子设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的一种空间数据的处理方法的流程图，本实施例可适用于对空间数据进行过滤的情况，该方法可以由空间数据的处理装置来执行，该装置可以通过软件和/或硬件的形式实现，可选的，通过电子设备来实现，该电子设备可以是移动终端、PC端或服务器等。具体包括如下步骤：

S110，获取待处理空间数据及第一数据边界盒。

其中，第一数据边界盒包括多个维度的第一数据区间。空间数据可以理解为多维的矢量数据，可以是二维、三维或者四维。若空间数据为二维数据，则该二维数据记录点的二维位置坐标，即(X，Y)；若空间数据为二维数据，则该三维数据记录点的三维位置坐标，即(X，Y，Z)；若空间数据为四维数据，则该四维数据记录的前三维记录点的三维位置坐标，第四维记录点的其他物理信息(例如：气温、气压等)，即(X，Y，Z，M)。待处理空间数据可以理解为待过滤的空间数据，即需要将其中一部分不满足条件的空间数据过滤掉。

其中，第一数据边界盒可以是由用户根据需求设定的，其维度与待处理空间数据的维度相同。假设待处理空间数据为二维数据，则第一数据边界盒包含两个维度的第一数据区间，分别为：(X1-min，X1-max)及(Y1-min，Y1-max)；假设待处理空间数据为三维数据，则第一数据边界盒包含三个维度的第一数据区间，分别为：(X1-min，X1-max)、(Y1-min，Y1-max)及(Z1-min，Z1-max)；假设待处理空间数据为四维数据，则第一数据边界盒包含四个维度的第一数据区间，分别为：(X1-min，X1-max)、(Y1-min，Y1-max)、(Z1-min，Z1-max)及(M1-min，M1-max)。

S120，确定待处理空间数据的数据类型。

其中，空间数据的数据类型包括点类型和非点类型。点类型可以理解为空间数据只有一个点构成，该点可以是二维数据Point、三维数据PointZ或者四维数据PointM。非点类型可以理解为该空间数据由多个点构成，包括折线型(PolyLine)空间数据、多边形(Polygon)空间数据及多点型(MultiPoint)空间数据。非点类型不仅记录各个点的多维数据，还记录该非点类型的数据边界盒。构成非点类型的多个点均处于其对应的数据边界盒内。

S130，根据数据类型和第一数据边界盒对待处理空间数据进行过滤，获得目标空间数据。

本实施例中，根据数据类型和第一数据边界盒对待处理空间数据进行过滤的过程可以是：首先根据数据类型确定过滤方式，然后基于第一数据边界盒采用确定的过滤方式对将处理空间数据中不满足条件的空间数据过滤掉，从而获得目标空间数据。

具体的，若待处理空间数据数据类型为点类型，则根据数据类型和第一数据边界盒对待处理空间数据进行过滤，获得目标空间数据的方式可以是：判断待处理空间数据是否处于第一数据边界盒内；若待处理空间数据处于第一数据边界盒内，则保留空间数据；若待处理空间数据未处于第一数据边界盒内，则删除空间数据。

其中，待处理空间数据处于第一数据边界盒内可以理解为：待处理空间数据各维度的数据均落入第一数据边界盒中对应的第一数据区间内。若待处理空间数据未处于第一数据边界盒内可以理解为：待处理空间数据由一个或多个维度的数据未落入第一数据边界盒中对应的第一数据区间内。

本实施例中，判断待处理空间数据是否处于第一数据边界盒内的方式可以是：获取待处理空间数据各维度的数据；若各维度的数据均落入对应的第一数据区间内，则处理空间数据处于第一数据边界盒内；若一个或多个维度的数据未落入对应的第一数据区间，则处理空间数据未处于第一数据边界盒内。

其中，各维度的数据对应的第一数据区间可以理解为该维度对应的第一数据区间。假设为X维度的数据，则第一数据区间为(X1-min，X1-max)；若为Y维度的数据，则第一数据区间为(Y1-min，Y1-max)；若为Z维度的数据，则第一数据区间为(Z1-min，Z1-max)；若为M维度的数据，则第一数据区间为(M1-min，M1-max)。以四维空间数据为例，假设某个待处理空间数据为(x，y，z，m)，若该待处理空间数据同时满足X1-min≤x≤X1-max，Y1-min≤y≤Y1-max，Z1-min≤z≤Z1-max及M1-min≤m≤M1-max，则该待处理空间数据处于第一数据边界盒内。若该待处理数据中存在一个或多个维度的数据未落入对应的第一数据区间的数据，则处理空间数据未处于第一数据边界盒内。

本实施例中，若待处理空间数据处于第一数据边界盒内，则保留空间数据；若待处理空间数据未处于第一数据边界盒内，则删除空间数据。继续按照上述方式处理下一条空间数据，直到所有的空间数据处理完成。

具体的，若待处理空间数据数据类型为非点类型，则根据数据类型和第一数据边界盒对待处理空间数据进行过滤，获得目标空间数据的方式可以是：获取非点类型的空间数据的第二数据边界盒；判断第一数据边界盒和第二数据边界盒是否具有交集；若第一数据边界盒和第二数据边界盒具有交集，则保留空间数据；若第一数据边界盒和第二数据边界盒不具有交集，则删除空间数据。

其中，第二数据边界盒包括多个维度的第二数据区间，第二数据边界盒包围构成非点型空间数据的所有点。假设构成非点型空间数据的点为四维数据，则第二数据边界盒的四个维度的第二数据区间可以表示为：(X2-min，X2-max)、(Y2-min，Y2-max)、(Z2-min，Z2-max)及(M2-min，M2-max)

其中，第一数据边界盒和第二数据边界盒具有交集可以理解为第一数据边界盒各维度的第一数据区间与第二数据边界盒中对应维度的第二数据区间均存在交集。

可选的，判断第一数据边界盒和第二数据边界盒是否具有交集的方式可以是：若各维度的第二数据区间与对应的第一数据区间均具有交集，则第一数据边界盒和第二数据边界盒具有交集；若一个或多个维度的第二数据区间与对应的第一数据区间不具有交集，则第一数据边界盒和第二数据边界盒不具有交集。

示例性的，以四维度为例，若同时满足：(X1-min，X1-max)与(X2-min，X2-max)具有交集，(Y1-min，Y1-max)与(Y2-min，Y2-max)具有交集，(Z1-min，Z1-max)与(Z2-min，Z2-max)具有交集及(M1-min，M1-max)与(M2-min，M2-max)具有交集，则第一数据边界盒和第二数据边界盒具有交集。第一数据边界盒和第二数据边界盒不具有交集可以理解为：第二数据边界盒中的一个或多个维度的第二数据区间与第一数据边界盒中对应的第一数据区间不具有交集。以四维度为例：(X1-min，X1-max)与(X2-min，X2-max)不具有交集，或者(Y1-min，Y1-max)与(Y2-min，Y2-max)不具有交集，或者(Z1-min，Z1-max)与(Z2-min，Z2-max)不具有交集，或者(M1-min，M1-max)与(M2-min，M2-max)不具有交集。

本实施例中，若所述第一数据边界盒和所述第二数据边界盒具有交集，则保留所述空间数据；若所述第一数据边界盒和所述第二数据边界盒不具有交集，则删除所述空间数据。继续按照上述方式处理下一条空间数据，直到所有的空间数据处理完成。

可选的，在获得目标空间数据之后，还包括如下步骤：将目标空间数据进行存储。

本实施例中，将过滤后的空间数据存储至数据库中，可以极大的节省存储空间。

本实施例的技术方案，获取待处理空间数据及第一数据边界盒；其中，第一数据边界盒包括多个维度的第一数据区间；确定待处理空间数据的数据类型；根据数据类型和第一数据边界盒对待处理空间数据进行过滤，获得目标空间数据。本公开实施例提供的空间数据的处理方法，根据数据类型和第一数据边界盒对待处理空间数据进行过滤，可以提高空间数据过滤的速率及准确性。

实施例二

图2是本发明实施例二提供的一种空间数据的处理装置的结构示意图，如图2所示，该装置包括：

获取模块210，用于获取待处理空间数据及第一数据边界盒；其中，所述第一数据边界盒包括多个维度的第一数据区间；

数据类型确定模块220，用于确定所述待处理空间数据的数据类型；

空间数据处理模块230，用于根据所述数据类型和所述第一数据边界盒对所述待处理空间数据进行过滤，获得目标空间数据。

可选的，所述数据类型包括点类型和非点类型。

可选的，若所述待处理空间数据数据类型为点类型，空间数据处理模块230，还用于：

判断所述待处理空间数据是否处于所述第一数据边界盒内；

若所述待处理空间数据处于所述第一数据边界盒内，则保留所述空间数据；

若所述待处理空间数据未处于所述第一数据边界盒内，则删除所述空间数据。

可选的，空间数据处理模块230，还用于：

获取所述待处理空间数据各维度的数据；

若所述各维度的数据均落入对应的第一数据区间内，则所述处理空间数据处于所述第一数据边界盒内；

若一个或多个维度的数据未落入对应的第一数据区间，则所述处理空间数据未处于所述第一数据边界盒内。

可选的，若所述待处理空间数据数据类型为非点类型，空间数据处理模块230，还用于：

获取所述非点类型的空间数据的第二数据边界盒；其中，所述第二数据边界盒包括多个维度的第二数据区间；

判断所述第一数据边界盒和所述第二数据边界盒是否具有交集；

若所述第一数据边界盒和所述第二数据边界盒具有交集，则保留所述空间数据；

若所述第一数据边界盒和所述第二数据边界盒不具有交集，则删除所述空间数据。

可选的，空间数据处理模块230，还用于：

若所述各维度的第二数据区间与对应的第一数据区间均具有交集，则所述第一数据边界盒和所述第二数据边界盒具有交集；

若一个或多个维度的第二数据区间与对应的第一数据区间不具有交集，则所述第一数据边界盒和所述第二数据边界盒不具有交集。

可选的，还包括：存储模块，用于：

将所述目标空间数据进行存储。

上述装置可执行本发明前述所有实施例所提供的方法，具备执行上述方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明前述所有实施例所提供的方法。

实施例三

图3示出了可以用来实施本发明的实施例的电子设备10的结构示意图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备(如头盔、眼镜、手表等)和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本发明的实现。

如图3所示，电子设备10包括至少一个处理器11，以及与至少一个处理器11通信连接的存储器，如只读存储器(ROM)12、随机访问存储器(RAM)13等，其中，存储器存储有可被至少一个处理器执行的计算机程序，处理器11可以根据存储在只读存储器(ROM)12中的计算机程序或者从存储单元18加载到随机访问存储器(RAM)13中的计算机程序，来执行各种适当的动作和处理。在RAM 13中，还可存储电子设备10操作所需的各种程序和数据。处理器11、ROM 12以及RAM 13通过总线14彼此相连。输入/输出(I/O)接口15也连接至总线14。

电子设备10中的多个部件连接至I/O接口15，包括：输入单元16，例如键盘、鼠标等；输出单元17，例如各种类型的显示器、扬声器等；存储单元18，例如磁盘、光盘等；以及通信单元19，例如网卡、调制解调器、无线通信收发机等。通信单元19允许电子设备10通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

处理器11可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器11的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的处理器、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。处理器11执行上文所描述的各个方法和处理，例如空间数据的处理方法。

在一些实施例中，空间数据的处理方法可被实现为计算机程序，其被有形地包含于计算机可读存储介质，例如存储单元18。在一些实施例中，计算机程序的部分或者全部可以经由ROM 12和/或通信单元19而被载入和/或安装到电子设备10上。当计算机程序加载到RAM 13并由处理器11执行时，可以执行上文描述的空间数据的处理方法的一个或多个步骤。备选地，在其他实施例中，处理器11可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行空间数据的处理方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本发明的方法的计算机程序可以采用一个或多个编程语言的任何组合来编写。这些计算机程序可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器，使得计算机程序当由处理器执行时使流程图和/或框图中所规定的功能/操作被实施。计算机程序可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本发明的上下文中，计算机可读存储介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的计算机程序。计算机可读存储介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。备选地，计算机可读存储介质可以是机器可读信号介质。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在电子设备上实施此处描述的系统和技术，该电子设备具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给电子设备。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)、区块链网络和互联网。

计算系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务中，存在的管理难度大，业务扩展性弱的缺陷。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发明中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本发明的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (10)

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

获取待处理空间数据及第一数据边界盒；其中，所述第一数据边界盒包括多个维度的第一数据区间；

确定所述待处理空间数据的数据类型；

根据所述数据类型和所述第一数据边界盒对所述待处理空间数据进行过滤，获得目标空间数据。

2.根据权利要求1所述的方法，其特征在于，所述数据类型包括点类型和非点类型。

3.根据权利要求2所述的方法，其特征在于，若所述待处理空间数据数据类型为点类型，则根据所述数据类型和所述第一数据边界盒对所述待处理空间数据进行过滤，获得目标空间数据，包括：

判断所述待处理空间数据是否处于所述第一数据边界盒内；

若所述待处理空间数据处于所述第一数据边界盒内，则保留所述空间数据；

若所述待处理空间数据未处于所述第一数据边界盒内，则删除所述空间数据。

4.根据权利要求3所述的方法，其特征在于，判断所述待处理空间数据是否处于所述第一数据边界盒内，包括：

获取所述待处理空间数据各维度的数据；

若所述各维度的数据均落入对应的第一数据区间内，则所述处理空间数据处于所述第一数据边界盒内；

若一个或多个维度的数据未落入对应的第一数据区间，则所述处理空间数据未处于所述第一数据边界盒内。

5.根据权利要求2所述的方法，其特征在于，若所述待处理空间数据数据类型为非点类型，则根据所述数据类型和所述第一数据边界盒对所述待处理空间数据进行过滤，获得目标空间数据，包括：

获取所述非点类型的空间数据的第二数据边界盒；其中，所述第二数据边界盒包括多个维度的第二数据区间；

判断所述第一数据边界盒和所述第二数据边界盒是否具有交集；

若所述第一数据边界盒和所述第二数据边界盒具有交集，则保留所述空间数据；

若所述第一数据边界盒和所述第二数据边界盒不具有交集，则删除所述空间数据。

6.根据权利要求5所述的方法，其特征在于，判断所述第一数据边界盒和所述第二数据边界盒是否具有交集，包括：

若所述各维度的第二数据区间与对应的第一数据区间均具有交集，则所述第一数据边界盒和所述第二数据边界盒具有交集；

若一个或多个维度的第二数据区间与对应的第一数据区间不具有交集，则所述第一数据边界盒和所述第二数据边界盒不具有交集。

7.根据权利要求1所述的方法，其特征在于，在获得目标空间数据之后，还包括：

将所述目标空间数据进行存储。

8.一种空间数据的处理装置，其特征在于，包括：

获取模块，用于获取待处理空间数据及第一数据边界盒；其中，所述第一数据边界盒包括多个维度的第一数据区间；

数据类型确定模块，用于确定所述待处理空间数据的数据类型；

空间数据处理模块，用于根据所述数据类型和所述第一数据边界盒对所述待处理空间数据进行过滤，获得目标空间数据。

9.一种电子设备，其特征在于，所述电子设备包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7中任一项所述的空间数据的处理方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现权利要求1-7中任一项所述的空间数据的处理方法。