n叉树的生成方法与相交关系的确定方法及装置制造方法及图纸

本说明书提供一种n叉树的生成方法与相交关系的确定方法及装置，所述n叉树用于存储空间数据；所述方法包括：获取若干空间数据中的待存储空间数据，所述若干空间数据中的每一份空间数据均对应有外接框；在所述n叉树的所有叶子节点中查找相交节点；所述相交节点中存储的空间数据对应的外接框与所述待存储空间数据对应的外接框具有相交关系；在查找到两个以上的所述相交节点的情况下，基于所述相交关系，将所述待存储空间数据拆分为与所述两个以上的所述相交节点分别对应的子空间数据，并分别存储至对应的所述相交节点。别存储至对应的所述相交节点。别存储至对应的所述相交节点。

【技术实现步骤摘要】
n叉树的生成方法与相交关系的确定方法及装置


[0001]本说明书涉及大数据
，尤其涉及一种n叉树的生成方法与相交关系的确定方法及装置。

技术介绍

[0002]空间数据用于表示物体的位置、大小分布等各方面的信息，是对现世界中存在的具有定位意义的事物和现象的定量描述。空间数据相交指的是两份空间数据存在交集，例如规划建筑用地与规划农林用地存在用地冲突。
[0003]在现有技术中，通过对空间数据进行两两对比来判断其是否相交。这种方法在数据量较小的情况下，或许直观易懂，但在面对的空间数据较多情况下，计算量将直线上升，空间计算所引起的资源消耗也将不可估量。

技术实现思路

[0004]为克服相关技术中存在的问题，本说明书提供了一种n叉树的生成方法与相交关系的确定方法及装置。
[0005]根据本说明书实施例的第一方面，提供一种n叉树的生成方法，所述n叉树用于存储空间数据；所述方法包括：获取若干空间数据中的待存储空间数据，每一份所述空间数据均对应有外接框；在所述n叉树的所有叶子节点中查找相交节点；所述相交节点中存储的空间数据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种n叉树的生成方法，其特征在于，所述n叉树用于存储空间数据；所述方法包括：获取若干空间数据中的待存储空间数据，每一份所述空间数据均对应有外接框；在所述n叉树的所有叶子节点中查找相交节点；所述相交节点中存储的空间数据对应的外接框与所述待存储空间数据对应的外接框具有相交关系；在查找到两个以上的所述相交节点的情况下，基于所述相交关系，将所述待存储空间数据拆分为与所述两个以上的所述相交节点分别对应的子空间数据，并分别存储至对应的所述相交节点。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：在查找到一个所述相交节点的情况下，将所述待存储空间数据存入所述相交节点。3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：在未查找到所述相交节点的情况下，遍历各叶子节点的父节点，并选取其中能够完整包含所述待存储空间数据对应的外接框的父节点；所述父节点存储的空间数据为其全部子节点存储的空间数据的并集；从选取的父节点中确定目标父节点，所述目标父节点存储的空间数据对应的外接框面积在所述选取的父节点中最小；生成所述目标父节点的子节点；将所述待存储空间数据存储至生成的所述子节点。4.根据权利要求3所述的方法，其特征在于，所述生成所述目标父节点的子节点，包括：在所述目标父节点对应的子节点的数量小于预设阈值的情况下，针对所述待存储空间数据生成所述目标父节点的子节点；在所述目标父节点对应的子节点的数量达到所述预设阈值的情况下，生成所述目标父节点的子节点，并将所述目标父节点分裂为第一目标父节点和第二目标父节点；将所述目标父节点对应的所有子节点分别存储至所述第一目标父节点或者第二目标父节点，以使所述第一目标父节点和所述第二目标父节点对应的子节点的数量均不超过所述预设阈值。5.一种相交关系的确定方法，其特征在于，所述方法包括：获取待确定相交关系的若干空间数据，每一份所述空间数据均对应有外接框；基于所述若干空间数据，根据权利要求1
‑
4任一所述的n叉树的生成方法，生成n叉树；所述n叉树包括若干叶子节点，以及所述叶子节点的父节点；所述叶子节点存储了至少一份空间数据，在所述叶子节点存储两份以上的空间数据的情形下，所述两份以上的空间数据对应的外接框具有相交关系...

【专利技术属性】
技术研发人员：王驰涛，崔晓峰，王波，周文明，
申请(专利权)人：杭州数梦工场科技有限公司，
类型：发明
国别省市：