CN110796736A - 北斗空间地图网格模型的建立方法及装置 - Google Patents

Abstract

本申请公开了一种北斗空间地图网格模型的建立方法及装置，所述方法包括：获取三维实体对象；对三维实体对象进行数据转换，获取三维实体对象的各点数据、各线数据、各面数据和各体数据；根据各点数据、各线数据、各面数据和各体数据，获取空间网格集合，并根据空间网格集合，建立三维网络模型。本申请通过获取多个类型的三维实体对象的数据，并根据不同类型的数据采用不同的方法，获取各尺度的数据在空间坐标系中对应的网格，从而建立三维网格模型，进而能够在三维空间上剖分的网格对实体对象描述。而由于包括支持点、线、面、体多种类型数据转换，能够产生多种类型的数据，因此可剔除不必要的细节，使得生成城市级的网格数据更为方便快捷。

Description

北斗空间地图网格模型的建立方法及装置

技术领域

本申请涉及计算机图像处理技术领域，尤其涉及一种北斗空间地图网格模型的建立方法及装置。

背景技术

“数字孪生城市”是指通过对物理世界的人、物、事件等所有要素数字化，在网络空间再造一个与之对应的“虚拟世界”，形成物理维度上的实体世界和信息维度上的数字世界同生共存、虚实交融的格局。“数字孪生城市”的核心基础之一是如何将现实中的物体在虚拟世界表示出来。

现有技术中，通常采用octomap开源库或GeoSOT剖分架框建立空间地图网格模型，将物理世界的对象映射到时空网格中，从而将现实中的物体在虚拟世界表示出来。但由于octomap生成的模型的适用场景是室内，不必要的细节过多，会占用较多的内存空间，对于城市级应用，产生数据量巨大，数据加载处理困难。且octomap只支持点云数据转换，无法支持多类型数据的转换。而对于GeoSOT剖分架框，其只能在二维空间进行转换，无法用在三维空间上剖分的网格对实体对象进行描述。

发明内容

本申请实施例所要解决的技术问题在于，提供一种一种北斗空间地图网格模型的建立方法，以解决上述问题。

为解决上述问题，本申请实施例提供一种北斗空间地图网格模型的建立方法，适于在计算设备中执行，至少包括如下步骤：

获取三维实体对象；

对所述三维实体对象进行数据转换，获取所述三维实体对象的各点数据、各线数据、各面数据和各体数据；

根据所述点数据的经纬度，确定所述点数据的空间坐标，并根据所述点数据的空间坐标，获取所述点数据所在的第一空间网格；

根据所述线数据的经纬度，确定所述线数据的空间坐标，并根据所述线数据的空间坐标，获取所述线数据经过的第二空间网格集合；

根据所述面数据的经纬度，确定所述面数据的空间坐标，并根据所述面数据的空间坐标，获取所述面数据经过的第三空间网格集合；

根据所述体数据的经纬度，确定所述体数据的空间坐标，并根据所述体数据的空间坐标，获取所述体数据经过的第四空间网格集合；

根据各所述第一空间网格、各所述第二空间网格集合、各所述第三空间网格集合以及各所述第四空间网格集合，建立三维网格模型。

进一步的，所述根据所述线数据的经纬度，确定所述线数据的空间坐标，并根据所述线数据的空间坐标，获取所述线数据经过的第二空间网格集合，包括：

根据所述线数据的起点的经纬度，确定所述起点的空间坐标，以及根据所述线数据的终点的经纬度，确定所述终点的空间坐标，并根据所述起点的空间坐标和所述所述终点的空间坐标，确定所述线数据的最小空间网格后，根据所述起点所在的最小空间网格的空间坐标，以及所述终点所在的最小空间网格的空间坐标，获取所述第二空间网格集合。

进一步的，所述根据所述面数据的经纬度，确定所述面数据的空间坐标，并根据所述面数据的空间坐标，获取所述面数据经过的第三空间网格集合，包括：

根据所述面数据中各顶点的经纬度，确定各所述顶点的空间坐标；

根据各所述顶点的空间坐标，获取所述面数据的各边界所经过的所有空间网格S1；

根据各所述顶点的空间坐标，获取包含所述面数据的最小长方体内的所有空间网格S2后，获取所述所有空间网格S2中被所述面数据经过的所有空间网格S3，并获取所述所有空间网格S3中经过所述面数据的边界且与所述面数据垂直的所有空间网格S4；

将所述所有空间网格S1和所述所有空间网格S4作为第三空间网格集合。

进一步的，所述根据所述体数据的经纬度，确定所述体数据的空间坐标，并根据所述体数据的空间坐标，获取所述体数据经过的第四空间网格集合，包括：

根据所述体数据各个面的顶点的经纬度，确定所述体数据中每个面的各顶点坐标，并根据所述体数据中每个面的各顶点坐标，获取所述体数据中每个面所经过的所有空间网格后，将所述体数据中每个面所经过的所有空间网格作为第四空间网格集合。

进一步的，还包括：

将所述三维网格模型中的各网格进行编号后，存储到数据库中。

进一步的，根据不同类型的数据获取的空间网格大小不同。

进一步的，还提供一种北斗空间地图网格模型的建立装置，包括：

对象获取模块，用于获取三维实体对象；

数据转换模块，用于对所述三维实体对象进行数据转换，获取所述三维实体对象的各点数据、各线数据、各面数据和各体数据；

第一网格获取模块，用于根据所述点数据的经纬度，确定所述点数据的空间坐标，并根据所述点数据的空间坐标，获取所述点数据所在的第一空间网格；

第二网格获取模块，用于根据所述线数据的经纬度，确定所述线数据的空间坐标，并根据所述线数据的空间坐标，获取所述线数据经过的第二空间网格集合；

第三网格获取模块，用于根据所述面数据的经纬度，确定所述面数据的空间坐标，并根据所述面数据的空间坐标，获取所述面数据经过的第三空间网格集合；

第四网格获取模块，用于根据所述体数据的经纬度，确定所述体数据的空间坐标，并根据所述体数据的空间坐标，获取所述体数据经过的第四空间网格集合；

网格模型建立模块，用于根据各所述第一空间网格、各所述第二空间网格集合、各所述第三空间网格集合以及各所述第四空间网格集合，建立三维网格模型。

进一步的，所述第二网格获取模块具体用于：

根据所述线数据的起点的经纬度，确定所述起点的空间坐标，以及根据所述线数据的终点的经纬度，确定所述终点的空间坐标，并根据所述起点的空间坐标和所述所述终点的空间坐标，确定所述线数据的最小空间网格后，根据所述起点所在的最小空间网格的空间坐标，以及所述终点所在的最小空间网格的空间坐标，获取所述第二空间网格集合。

进一步的，所述第三网格获取模块具体用于：

根据所述面数据中各顶点的经纬度，确定各所述顶点的空间坐标；

根据各所述顶点的空间坐标，获取所述面数据的各边界所经过的所有空间网格S1；

根据各所述顶点的空间坐标，获取包含所述面数据的最小长方体内的所有空间网格S2后，获取所述所有空间网格S2中被所述面数据经过的所有空间网格S3，并获取所述所有空间网格S3中经过所述面数据的边界且与所述面数据垂直的所有空间网格S4；

将所述所有空间网格S1和所述所有空间网格S4作为第三空间网格集合。

进一步的，所述第四网格获取模块具体用于：

根据所述体数据各个面的顶点的经纬度，确定所述体数据中每个面的各顶点坐标，并根据所述体数据中每个面的各顶点坐标，获取所述体数据中每个面所经过的所有空间网格后，将所述体数据中每个面所经过的所有空间网格作为第四空间网格集合。

实施本申请实施例，具有如下有益效果：

本实施例通过获取多个类型的三维实体对象的数据，并根据不同类型的数据采用不同的方法，获取各尺度的数据在空间坐标系中对应的网格，从而建立三维网格模型，进而能够在三维空间上剖分的网格对实体对象描述。而由于包括支持点、线、面、体多种类型数据转换，能够产生多种类型的数据，因此可剔除不必要的细节，使得生成城市级的网格数据更为方便快捷。

附图说明

图1是本申请的实施例一提供的北斗空间地图网格模型的建立方法的流程示意图；

图2是由线数据得到的空间网格的示意图；

图3是本申请的实施例三提供的北斗空间地图网格模型的建立装置的结构示意图。

具体实施方式

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

参见图1，是本申请的实施例一提供的北斗空间地图网格模型的建立方法的流程示意图。包括：

步骤S11，获取三维实体对象。

在本实施例中，三维实体对象为建筑模型，通过读取数据库的数据，获取三维实体对象。从数据里读取到的数据格式如下表所示：

步骤S12，对三维实体对象进行数据转换，获取三维实体对象的各点数据、各线数据、各面数据和各体数据。

在本实施例中，将三维实体对象转换为点数据、线数据、面数据和体数据这四个类型的数据，后续根据这四个类型的数据获取的空间网格大小不同，即网格的层级不同。

步骤S13，根据点数据的经纬度，确定点数据的空间坐标，并根据点数据的空间坐标，获取点数据所在的第一空间网格。

在本实施例中，根据三维实体对象的当前范围确定空间坐标系后，根据点数据的经纬度，将点数据的现实经纬度坐标转换为空间坐标系下的X、Y、Z坐标，从而获取点数据所在的第一空间网格。

步骤S14，根据线数据的经纬度，确定线数据的空间坐标，并根据线数据的空间坐标，获取线数据经过的第二空间网格集合。

具体的，根据线数据的起点的经纬度，确定起点的空间坐标，以及根据线数据的终点的经纬度，确定终点的空间坐标，并根据起点的空间坐标和终点的空间坐标，确定线数据的最小空间网格后，根据起点所在的最小空间网格的空间坐标，以及终点所在的最小空间网格的空间坐标，获取第二空间网格集合。

在本实施例中，在确定线数据的最小空间网格后，根据线数据的起点和终点的经纬度，确定起点和终点的所在最小空间网格，然后通过空间直线点向式方程：

或空间直线两点式方程：

分别分别在X轴、Y轴、Z轴上取整，计算两点间所经过的空间网格。

例如，起点的空间坐标为A(0.5,3.1,1.7)，终点的空间坐标为B(7.8,9.1,7.5)，即可得A在网格(0,3,1)中,B在网格(7,9,7)中。由上述方程可得

其中X取范围：

Z表示整数。其中x_min是r_min(x_A，x_B)的下取整，x_max是max(x_A，x_B)的下取整，即x取值范围为1，2，3，4，5，6，7。同理Y取值范围为4，5，6，7，8，9，Z的取值范围为2，3，4，5，6，7。利用上述公式可获得坐标：

(1,3.51,2.097)(2,4.333,2.89)(3,5.15479,3.6863)(4,5.98,4.48)(5,6.68,5.28)(6,7.62,6.07)(7,8.44,6.86)(1.595,4,2.57)(2.81,5,3.54)(4.03,6,4.5)(5.245,7,5.47)

(6.46,8,6.44)(7.68,9,7.4)；

(0.88,3.41,2)(2.14,4.44,3)(3.39,5.48,4)(4.65,6.51,5)

(5.91,7.55,6)(7.17,8.58,7)。

通过下取整，可得A到B之间(不包括A和B)经过的网格为：

(0,3,2)(1,3,2)(1,4,2)(2,4,2)(2,5,3)(3,5,3)(3,5,4)(4,5,4)

(4,6,5)(5,6,5)(5,7,6)(6,7,6)(6,8,6)(7,8,6)；

(1,3,2)(1,4,2)(2,4,3)(2,5,3)(4,5,4)(4,6,4)(5,6,5)(5,7,5)

(6,7,6)(6,8,6)(7,8,7)(7,9,7)；

(0,3,1)(0,3,2)(2,4,2)(2,4,3)(3,5,3)(3,5,4)(4,6,4)(4,6,5)

(5,7,5)(5,7,6)(7,8,6)(7,8,7)。

剔除重复网格，可得线AB经过的空间网格包括：共20个

(0,3,1)(0,3,2)

(1,3,2)(1,4,2)

(2,4,2)(2,4,3)(2,5,3)

(3,5,3)(3,5,4)

(4,5,4)(4,6,4)(4,6,5)

(5,6,5)(5,7,5)(5,7,6)

(6,7,6)(6,8,6)

(7,8,6)(7,8,7)(7,9,7)。

最终得到的结果可如图2所示。

步骤S15，根据面数据的经纬度，确定面数据的空间坐标，并根据面数据的空间坐标，获取面数据经过的第三空间网格集合。

具体的，根据面数据中各顶点的经纬度，确定各顶点的空间坐标。根据各顶点的空间坐标，获取面数据的各边界所经过的所有空间网格S1。根据各顶点的空间坐标，获取包含面数据的最小长方体内的所有空间网格S2后，获取所有空间网格S2中被面数据经过的所有空间网格S3，并获取所有空间网格S3中被面数据的边界所包围的所有空间网格，并将这些空间网格标记为空间网格S4。将所有空间网格S1和所有空间网格S4作为第三空间网格集合。

作为本实施例的一个举例，假设面数据为三角面，其三个顶点为P₁，P₂，P₃，组成三角面的三条空间线段所在直线为l₁：ρ₁ρ₂，l₂：ρ₂ρ₃，l₃：σ₃ρ₁，通过三角面的三个顶点求出三角面的一般方程表达式P：ax+by+cz+d＝0……，与平面P平行的平面集合记为{P_s：ax+by+cz+d＝0}。

利用步骤S14中获取线段所经过的空间网格的方法，求出线段P₁P₂，P₂P₁，P₃P₁所经过空间网格，结果记为集合S1。通过三角面的三个顶点P₁，P₂，P₃求出包含三角面的最小长方体空间范围，并求出该长方体空间范围内的所有网格，结果记为集合S2。求解空间网格被平面P_s经过时，网格中心点到平面P_s距离的最大值d_s。通过计算网格中心点到平面P的距离，距离值小于d_c时表示网格被平面P经过。结果记为集合S3。求解经过ρ₁F₂且与三角面P垂直的平面方程J₁，并假定P₃所在的方向为正向。同理可获得I₂，I₃。其中I₁，I₂，I₃为判别平面。获取网格中心点同时在I₁，I₂，I₃的正向区域的网格，结果记为集合S4。最终可得到空间三角面所经过空间网格为集合{S|S＝S1US4}。

步骤S16，根据体数据的经纬度，确定体数据的空间坐标，并根据体数据的空间坐标，获取体数据经过的第四空间网格集合。

具体的，根据体数据各个面的顶点的经纬度，确定体数据中每个面的各顶点坐标，并根据体数据中每个面的各顶点坐标，获取体数据中每个面所经过的所有空间网格后，将体数据中每个面所经过的所有空间网格作为第四空间网格集合。

作为本实施例的一个优选举例，假设空间模型可表示为三角面P₁，P₂，P₃…，经由上述实施例记载的获取三角面空间网格的方法，获取对应三角面所经过的空间网格，记为S1，S2，S3…，从而可得第四空间网格集合为{S|S＝S1US2US3US4}。

步骤S17，根据各第一空间网格、各第二空间网格集合、各第三空间网格集合以及各第四空间网格集合，建立三维网格模型。

在本实施例中，建立三维网格模型后，将三维网格模型中的各网格进行编号，并存储到数据库中。

其中三维网络模型写入数据库的数据格式可如下表所示：

字段名称	字段含义	说明
			id	网格序号	INT(10)主键
map_id	建筑模型编号	BIGINT(20)
			space_index	转换结果的网格索引	BIGINT(20)

与现有技术相比，本实施例通过获取多个类型的三维实体对象的数据，并根据不同类型的数据采用不同的方法，获取各尺度的数据在空间坐标系中对应的网格，从而建立三维网格模型，进而能够在三维空间上剖分的网格对实体对象描述。而由于包括支持点、线、面、体多种类型数据转换，能够产生多种类型的数据，因此可剔除不必要的细节，使得生成城市级的网格数据更为方便快捷。

参见图3，是本申请的实施例三提供的北斗空间地图网格模型的建立装置的结构示意图，包括：

对象获取模块101，用于获取三维实体对象。

数据转换模块102，用于对三维实体对象进行数据转换，获取三维实体对象的各点数据、各线数据、各面数据和各体数据。

第一网格获取模块103，用于根据点数据的经纬度，确定点数据的空间坐标，并根据点数据的空间坐标，获取点数据所在的第一空间网格。

第二网格获取模块104，用于根据线数据的经纬度，确定线数据的空间坐标，并根据线数据的空间坐标，获取线数据经过的第二空间网格集合。

在本实施例中，第二网格获取模块104具体用于：

根据线数据的起点的经纬度，确定起点的空间坐标，以及根据线数据的终点的经纬度，确定终点的空间坐标，并根据起点的空间坐标和终点的空间坐标，确定线数据的最小空间网格后，根据起点所在的最小空间网格的空间坐标，以及终点所在的最小空间网格的空间坐标，获取第二空间网格集合。

第三网格获取模块105，用于根据面数据的经纬度，确定面数据的空间坐标，并根据面数据的空间坐标，获取面数据经过的第三空间网格集合。

在本实施例中，第三网格获取模块105具体用于：

根据面数据中各顶点的经纬度，确定各顶点的空间坐标。根据各顶点的空间坐标，获取面数据的各边界所经过的所有空间网格S1。根据各顶点的空间坐标，获取包含面数据的最小长方体内的所有空间网格S2后，获取所有空间网格S2中被面数据经过的所有空间网格S3，并获取所有空间网格S3中经过面数据的边界且与面数据垂直的所有空间网格S4。将所有空间网格S1和所有空间网格S4作为第三空间网格集合。

第四网格获取模块106，用于根据体数据的经纬度，确定体数据的空间坐标，并根据体数据的空间坐标，获取体数据经过的第四空间网格集合。

在本实施例中，第四网格获取模块106具体用于：

根据体数据各个面的顶点的经纬度，确定体数据中每个面的各顶点坐标，并根据体数据中每个面的各顶点坐标，获取体数据中每个面所经过的所有空间网格后，将体数据中每个面所经过的所有空间网格作为第四空间网格集合。

网格模型建立模块107，用于根据各第一空间网格、各第二空间网格集合、各第三空间网格集合以及各第四空间网格集合，建立三维网格模型。

以上所述是本申请的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也视为本申请的保护范围。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random AccessMemory，RAM)等。

Claims (10)

1.一种北斗空间地图网格模型的建立方法，其特征在于，包括：

获取三维实体对象；

对所述三维实体对象进行数据转换，获取所述三维实体对象的各点数据、各线数据、各面数据和各体数据；

根据所述点数据的经纬度，确定所述点数据的空间坐标，并根据所述点数据的空间坐标，获取所述点数据所在的第一空间网格；

根据所述线数据的经纬度，确定所述线数据的空间坐标，并根据所述线数据的空间坐标，获取所述线数据经过的第二空间网格集合；

根据所述面数据的经纬度，确定所述面数据的空间坐标，并根据所述面数据的空间坐标，获取所述面数据经过的第三空间网格集合；

根据所述体数据的经纬度，确定所述体数据的空间坐标，并根据所述体数据的空间坐标，获取所述体数据经过的第四空间网格集合；

根据各所述第一空间网格、各所述第二空间网格集合、各所述第三空间网格集合以及各所述第四空间网格集合，建立三维网格模型。

2.根据权利要求1所述的北斗空间地图网格模型的建立方法，其特征在于，所述根据所述线数据的经纬度，确定所述线数据的空间坐标，并根据所述线数据的空间坐标，获取所述线数据经过的第二空间网格集合，包括：

根据所述线数据的起点的经纬度，确定所述起点的空间坐标，以及根据所述线数据的终点的经纬度，确定所述终点的空间坐标，并根据所述起点的空间坐标和所述所述终点的空间坐标，确定所述线数据的最小空间网格后，根据所述起点所在的最小空间网格的空间坐标，以及所述终点所在的最小空间网格的空间坐标，获取所述第二空间网格集合。

3.根据权利要求1所述的北斗空间地图网格模型的建立方法，其特征在于，所述根据所述面数据的经纬度，确定所述面数据的空间坐标，并根据所述面数据的空间坐标，获取所述面数据经过的第三空间网格集合，包括：

根据所述面数据中各顶点的经纬度，确定各所述顶点的空间坐标；

根据各所述顶点的空间坐标，获取所述面数据的各边界所经过的所有空间网格S1；

根据各所述顶点的空间坐标，获取包含所述面数据的最小长方体内的所有空间网格S2后，获取所述所有空间网格S2中被所述面数据经过的所有空间网格S3，并获取所述所有空间网格S3中经过所述面数据的边界且与所述面数据垂直的所有空间网格S4；

将所述所有空间网格S1和所述所有空间网格S4作为第三空间网格集合。

4.根据权利要求1所述的北斗空间地图网格模型的建立方法，其特征在于，所述根据所述体数据的经纬度，确定所述体数据的空间坐标，并根据所述体数据的空间坐标，获取所述体数据经过的第四空间网格集合，包括：

根据所述体数据各个面的顶点的经纬度，确定所述体数据中每个面的各顶点坐标，并根据所述体数据中每个面的各顶点坐标，获取所述体数据中每个面所经过的所有空间网格后，将所述体数据中每个面所经过的所有空间网格作为第四空间网格集合。

5.根据权利要求1所述的北斗空间地图网格模型的建立方法，其特征在于，还包括：

将所述三维网格模型中的各网格进行编号后，存储到数据库中。

6.根据权利要求1-5任意一项所述的北斗空间地图网格模型的建立方法，其特征在于，根据不同类型的数据获取的空间网格大小不同。

7.一种北斗空间地图网格模型的建立装置，其特征在于，包括：

对象获取模块，用于获取三维实体对象；

数据转换模块，用于对所述三维实体对象进行数据转换，获取所述三维实体对象的各点数据、各线数据、各面数据和各体数据；

第一网格获取模块，用于根据所述点数据的经纬度，确定所述点数据的空间坐标，并根据所述点数据的空间坐标，获取所述点数据所在的第一空间网格；

第二网格获取模块，用于根据所述线数据的经纬度，确定所述线数据的空间坐标，并根据所述线数据的空间坐标，获取所述线数据经过的第二空间网格集合；

第三网格获取模块，用于根据所述面数据的经纬度，确定所述面数据的空间坐标，并根据所述面数据的空间坐标，获取所述面数据经过的第三空间网格集合；

第四网格获取模块，用于根据所述体数据的经纬度，确定所述体数据的空间坐标，并根据所述体数据的空间坐标，获取所述体数据经过的第四空间网格集合；

网格模型建立模块，用于根据各所述第一空间网格、各所述第二空间网格集合、各所述第三空间网格集合以及各所述第四空间网格集合，建立三维网格模型。

8.根据权利要求7所述的北斗空间地图网格模型的建立装置，其特征在于，所述第二网格获取模块具体用于：

根据所述线数据的起点的经纬度，确定所述起点的空间坐标，以及根据所述线数据的终点的经纬度，确定所述终点的空间坐标，并根据所述起点的空间坐标和所述所述终点的空间坐标，确定所述线数据的最小空间网格后，根据所述起点所在的最小空间网格的空间坐标，以及所述终点所在的最小空间网格的空间坐标，获取所述第二空间网格集合。

9.根据权利要求7所述的北斗空间地图网格模型的建立装置，其特征在于，所述第三网格获取模块具体用于：

根据所述面数据中各顶点的经纬度，确定各所述顶点的空间坐标；

根据各所述顶点的空间坐标，获取所述面数据的各边界所经过的所有空间网格S1；

根据各所述顶点的空间坐标，获取包含所述面数据的最小长方体内的所有空间网格S2后，获取所述所有空间网格S2中被所述面数据经过的所有空间网格S3，并获取所述所有空间网格S3中经过所述面数据的边界且与所述面数据垂直的所有空间网格S4；

将所述所有空间网格S1和所述所有空间网格S4作为第三空间网格集合。

10.根据权利要求8所述的北斗空间地图网格模型的建立装置，其特征在于，所述第四网格获取模块具体用于：

根据所述体数据各个面的顶点的经纬度，确定所述体数据中每个面的各顶点坐标，并根据所述体数据中每个面的各顶点坐标，获取所述体数据中每个面所经过的所有空间网格后，将所述体数据中每个面所经过的所有空间网格作为第四空间网格集合。

Images