1.一种多层次混合的三维空间索引方法,其特征在于:包括以下步骤,步骤一,建立统一的三维空间索引框架;
步骤二,将大范围城市空间划分成若干小区域,建立第一层次格网索引;
步骤三,在第一层次格网区域内,对不同类型的三维空间数据建立第二层次多类型混合索引;
步骤四,基于多层次混合的三维空间索引,对三维空间数据库进行多层查询检索;
三维要素数据包括线性连续分布的管线模型数据,所述管线模型数据采用顾及拓扑关系的三维R树索引改进方法进行数据索引;
所述多层查询检索包括有以下步骤,
步骤S1:输入三维空间查询范围;
步骤S2:计算该三维空间查询范围所涉及的第一层次格网索引的编号;同时将该三维空间查询范围放在三维空间查询范围集合中,根据最近几次的三维空间查询范围来预测视点的移动趋势;
步骤S3:计算所涉及的第二层次索引编号,并判断是否已加载到索引缓存池中,如果已在索引缓存池中,则直接进入S5,否则进入S4;
步骤S4:根据第二层次索引编号,从三维空间数据库中加载尚未在索引缓存池的第二层次索引数据,放在索引缓存池中;
步骤S5:通过第二层次索引结构,检索三维空间查询范围所涉及的三维要素对象ID以及纹理对象ID集合;
步骤S6:根据预测的视点移动趋势,计算视点移动所涉及的格网索引编号,并判断所涉及格网内的第二层次索引数据是否已在索引缓存池中,对于不在索引缓存池中的第二层次索引数据,开启专门的索引预加载线程进行预加载;
步骤S7:以所述三维要素对象集合和纹理对象ID集合为查询条件,进行三维空间数据库查询,并返回结果;
步骤S8:查找结束。
2.根据权利要求1所述的多层次混合的三维空间索引方法,其特征在于:所述三维要素数据包括离散分布的地上地下建筑模型、城市小品模型以及植被模型数据,所述地上地下建筑模型、城市小品模型以及植被模型数据采用顾及多细节层次的三维R树索引改进方法进行数据索引。
3.根据权利要求1所述的多层次混合的三维空间索引方法,其特征在于:所述三维要素数据包括分层连续分布的地质模型数据,所述地质模型数据采用聚类排序的三维R树索引改进方法进行数据索引。