[发明专利]多层次混合的三维空间索引方法

摘要

本发明涉及一种多层次混合的三维空间索引方法，包括有以下步骤：步骤一，建立统一的三维空间索引框架；步骤二，将大范围城市空间划分成若干小区域，建立第一层次格网索引；步骤三，在第一层次格网区域内，对不同类型的三维空间数据建立第二层次多类型混合索引；步骤四，基于多层次混合的三维空间索引，对三维空间数据库进行多层查询检索。本发明的三维空间索引方法通过多层的过滤与检索，提高大规模三维空间数据库的检索效率。

主权项

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