[发明专利]一种基于地球空间立体剖分的空间目标索引方法

摘要

本发明公开了一种基于地球空间立体剖分的目标索引方法，能够解决八叉树索引冗余多、R-树索引插入删除过程复杂的问题，从而实现对空间数据的高效快捷管理。首先对地球及其外层空间进行三维立体剖分；构建以八叉树为主枝并嫁接R-树的混合索引结构；插入空间体X时，找到完全包含该空间体X的、最小的体块Y，如果空间体X与体块Y的空间尺度比大于或等于一设定阈值T，则将空间体X记录到体块Y对应的八叉树节点中，否则，记录到嫁接于体块Y对应的八叉树节点的R-树上；检索时，根据检索范围RC在SR-树中进行检索，查找出所有与给定检索范围RC相交的空间范围体，并最终定位检索的空间体。

主权项

一种基于地球空间立体剖分的目标索引方法，其特征在于，包括：步骤1、对地球及其外层空间进行三维立体剖分：将对地球表面按经纬维多层剖分获得的二维剖分面片沿高度维方向延展到地心和外层空间，得到面片柱；将面片柱按高度维剖分为多个柱段，每个柱段作为一个体块；对于第m剖分层级的二维剖分面片，其对应的面片柱按照高度维进行均分获得2^m个体块，则一个第m剖分层级的体块由8个第m+1剖分层级的体块组成；步骤2、构建以八叉树为主枝并嫁接R‑树的混合索引结构，称为SR‑树；八叉树的根节点对应第1剖分层级，则八叉树的第m层节点对应第m剖分层级的体块，每个八叉树节点上允许最多嫁接一棵R‑树；步骤3、插入空间体X时，找到完全包含该空间体的、最小的体块Y，如果空间体X与体块Y的空间尺度比大于或等于一设定阈值T，则将空间体X记录到体块Y对应的八叉树节点中，否则，在体块Y对应的八叉树节点所嫁接的R‑树上记录空间体X，如果没有R‑树则嫁接R‑树后进行记录；步骤4、检索时，根据检索范围RC在SR‑树中进行检索，查找出所有与给定检索范围RC相交的空间体。