多图层空间大数据叠加合并方法、装置、设备及存储介质与流程

技术特征：
1.一种多图层空间大数据叠加合并方法，其特征在于，所述多图层空间大数据叠加合并方法包括：获取空间数据集，基于四叉树对所述空间数据集进行划分，其中，所述四叉树的各叶子节点分别存储有所述空间数据集划分后的各子空间数据集；根据各叶子节点对应的最小外包围盒创建基底空间数据；将目标子空间数据集中的各空间要素依次与目标基底空间数据进行叠加交叉分析，得到各空间要素对应的叠加交叉结果；对所述各空间要素对应的叠加交叉结果进行合并，得到叠加交叉结果的并集为目标叶子节点对应的叠加交叉分析结果，其中，所述目标叶子节点存储有所述目标子空间数据集，所述目标基底空间数据与所述目标叶子节点对应；将各叶子节点对应的叠加交叉分析结果进行合并，得到叠加交叉分析结果的并集为叠加合并分析结果。2.如权利要求1所述的多图层空间大数据叠加合并方法，其特征在于，所述将目标子空间数据集中的各空间要素依次与目标基底空间数据进行叠加交叉分析，得到各空间要素对应的叠加交叉结果，包括：对目标子空间数据集进行遍历，确定目标基底空间数据与遍历到的空间要素之间的交集数据以及差集数据；将所述交集数据作为遍历到的空间要素对应的叠加交叉结果；将所述差集数据作为更新后的基底空间数据；根据所述更新后的基底空间数据对下一遍历到的空间要素进行叠加交叉分析，依此类推，得到各空间要素对应的叠加交叉结果。3.如权利要求1所述的多图层空间大数据叠加合并方法，其特征在于，所述将各叶子节点对应的叠加交叉分析结果进行合并，得到叠加交叉分析结果的并集为叠加合并分析结果之后，所述方法还包括：在获取到目标空间要素时，获取已与先前空间数据集进行叠加交叉分析后对应的剩余基底空间数据；确定所述剩余基底空间数据与所述目标空间要素之间的当前交集数据；将所述当前交集数据作为所述目标空间要素对应的叠加交叉结果；将所述目标空间要素对应的叠加交叉结果合并至所述叠加合并分析结果中，得到更新后的叠加合并分析结果。4.如权利要求1所述的多图层空间大数据叠加合并方法，其特征在于，所述将目标子空间数据集中的各空间要素依次与目标基底空间数据进行叠加交叉分析，得到各空间要素对应的叠加交叉结果，包括：确定各叶子节点对应的计算节点；在目标叶子节点对应的计算节点中将目标子空间数据集中的各空间要素依次与目标基底空间数据进行叠加交叉分析，得到各空间要素对应的叠加交叉结果。5.如权利要求1所述的多图层空间大数据叠加合并方法，其特征在于，所述获取空间数据集，基于四叉树对所述空间数据集进行划分，包括：获取空间数据集，从所述空间数据集中随机获取若干样本数据，生成样本数据集；
根据所述空间数据集的空间范围创建四叉树结构；确定所述样本数据集中各样本数据对应的计算量强度；根据所述计算量强度将所述样本数据集中各样本数据插入所述四叉树结构中，生成初始四叉树；清除所述初始四叉树中各叶子节点存储的空间要素，得到空间树形结构；将所述空间数据集插入至所述空间树形结构中，实现基于四叉树对所述空间数据集进行划分。6.如权利要求5所述的多图层空间大数据叠加合并方法，其特征在于，所述确定所述样本数据集中各样本数据对应的计算量强度，包括：根据所述样本数据集中各样本数据的信息量确定对应的计算量强度。7.如权利要求5所述的多图层空间大数据叠加合并方法，其特征在于，所述根据所述计算量强度将所述样本数据集中各样本数据插入所述四叉树结构中，生成初始四叉树，包括：将所述样本数据集中各样本数据对应的最小包围盒作为约束条件；将所述样本数据集中各样本数据对应的所述计算量强度作为节点分裂判断条件；根据所述约束条件和节点分裂判断条件将各样本数据插入所述四叉树结构中，生成初始四叉树。8.一种多图层空间大数据叠加合并装置，其特征在于，所述多图层空间大数据叠加合并装置包括：获取模块，用于获取空间数据集，基于四叉树对所述空间数据集进行划分，其中，所述四叉树的各叶子节点分别存储有所述空间数据集划分后的各子空间数据集；确定模块，用于根据各叶子节点对应的最小外包围盒创建基底空间数据；叠加交叉分析模块，用于将目标子空间数据集中的各空间要素依次与目标基底空间数据进行叠加交叉分析，得到各空间要素对应的叠加交叉结果；所述叠加交叉分析模块，还用于对所述各空间要素对应的叠加交叉结果进行合并，得到叠加交叉结果的并集为目标叶子节点对应的叠加交叉分析结果，其中，所述目标叶子节点存储有所述目标子空间数据集，所述目标基底空间数据与所述目标叶子节点对应；叠加合并分析模块，用于将各叶子节点对应的叠加交叉分析结果进行合并，得到叠加交叉分析结果的并集为叠加合并分析结果。9.一种多图层空间大数据叠加合并设备，其特征在于，所述设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的多图层空间大数据叠加合并程序，所述多图层空间大数据叠加合并程序配置为实现如权利要求1至7中任一项所述的多图层空间大数据叠加合并方法。10.一种存储介质，其特征在于，所述存储介质上存储有多图层空间大数据叠加合并程序，所述多图层空间大数据叠加合并程序被处理器执行时实现如权利要求1至7任一项所述的多图层空间大数据叠加合并方法。

技术总结
本发明公开了一种多图层空间大数据叠加合并方法、装置、设备及存储介质。包括：基于四叉树对空间数据集进行划分，四叉树各叶子节点分别存储有划分后的各子空间数据集；根据各叶子节点的最小外包围盒创建基底空间数据；将子空间数据集中的各空间要素依次与基底空间数据进行叠加交叉分析，合并各空间要素的叠加交叉结果，得到叶子节点的叠加交叉分析结果；合并各叶子节点的叠加交叉分析结果，得到叠加合并分析结果。本发明引入了基底空间数据，在子空间中将叠加合并分析转化为叠加交叉分析，简化了合并逻辑的判定流程，各划分范围内的数据与其对应的基底空间数据进行迭代裁切，避免了数据重复计算，节约了计算资源，提升了叠加合并分析的效率。并分析的效率。并分析的效率。


技术研发人员：杨宜舟 高彦梅 李晶云 王金玉 谭日昌 戴冬冬
受保护的技术使用者：北京吉威数源信息技术有限公司
技术研发日：2021.12.27
技术公布日：2022/5/17