技术特征：
1.一种兼容北斗网格码的数字地球三维空间场景管理方法，其特征在于，包括如下步骤：基于北斗网格码，定义北斗网格空间包围盒，给出其编码方式；给出北斗网格空间包围盒的相交测试方法；对每个物体寻找能包含物体的最小北斗网格空间包围盒。2.根据权利要求1所述的兼容北斗网格码的数字地球三维空间场景管理方法，其特征在于，北斗网格空间包围盒的编码方式包括如下步骤：截取北斗二维编码和北斗高度编码的前面若干层层次结构，形成对二维经纬度范围及高度范围的层次细节结构；对截取过的北斗二维编码和北斗高度编码进行组合，形成一个三维空间包围盒编码。3.根据权利要求2所述的兼容北斗网格码的数字地球三维空间场景管理方法，其特征在于，北斗网格空间包围盒的相交测试方法包括如下步骤：获取要进行相交测试的两个包围盒的北斗网格空间包围盒编码；在经纬度和高度上分别截取两个包围盒编码头部最小长度，重新进行组合；判断重新截取组合后的两个包围盒编码是否相同；如果相同判断为相交，否则判断为不交。4.根据权利要求3所述的兼容北斗网格码的数字地球三维空间场景管理方法，其特征在于，寻找能包含物体的最小北斗网格空间包围盒包括如下步骤：对每一个物体，获取节点位置信息；将节点位置信息转换为北斗网格码；获取物体包围盒数据；在经纬度和高度两个方面，逐渐向上查询该级北斗网格包围盒，并将其与物体包围盒进行相交测试，直到该级北斗网格包围盒与物体包围盒不相交为止；输出该北斗网格包围盒编码，该北斗网格包围盒编码代表的三维空间范围就是能包含该物体的最小北斗网格空间包围盒。5.根据权利要求4所述的兼容北斗网格码的数字地球三维空间场景管理方法，其特征在于，还包括如下步骤：建立兼顾两极地区的r树结构北斗网格空间层次包围盒；基于该r树结构实现空间搜索。6.根据权利要求5所述的兼容北斗网格码的数字地球三维空间场景管理方法，其特征在于，建立兼顾两极地区的r树结构北斗网格空间层次包围盒包括如下步骤：将数字地球空间范围在第一层按地区分为三个子树，分为北极地区，南极地区以及正常纬度地区；将同一个地区内的物体以及它的北斗网格空间包围盒，作为对应子树的叶结点；对三个地区，分别以自底向上的、与建立r树相同的方式，逐层建立起层次包围盒树；对邻近的需要聚合的若干个结点，将它们的北斗网格包围盒，向上聚合形成更高一层结点的最小外接北斗网格包围盒；将经过相交测试后形成的三颗r树作为一个根结点下的三颗子树，根结点代表了整个数字地球表面空间范围。
7.根据权利要求6所述的兼容北斗网络码的数字地球三维空间场景管理方法，其特征在于，基于该r树结构实现空间搜索包括如下步骤：根据经纬度信息，确定空间搜索的物体位于三颗r树中的哪一颗；利用广度优先搜索算法搜索确定的r树。
技术总结
本发明提出了一种兼容北斗网格码的数字地球三维空间场景管理方法，首先，基于北斗网格码，定义北斗网格空间包围盒，给出其编码方式；然后，给出北斗网格空间包围盒的直观便捷的相交测试方法；最后对每个物体寻找能包含物体的最小北斗网格空间包围盒，并逐级建立起兼顾两极地区的R树结构北斗网格空间层次包围盒，基于该R树结构可实现空间高效搜索，特别适用于北斗网格码定义的空间位置。用于北斗网格码定义的空间位置。用于北斗网格码定义的空间位置。
技术研发人员：甄君 李毅 张弛 赵辉 苗博雅
受保护的技术使用者：中国船舶工业系统工程研究院
技术研发日：2021.09.24
技术公布日：2022/2/24