多层次混合的三维空间索引方法技术

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

【技术实现步骤摘要】
多层次混合的三维空间索引方法
本专利技术涉及一种地理空间系统
，尤其涉及一种多层次混合的三维空间索引方法。
技术介绍
三维GIS中地上与地下数以万计的建筑物、管线、地质体等三维空间对象不均衡地分布于三维空间中，如何从三维空间中高效地查询符合指定空间条件的三维空间对象，是传统二维空间索引技术难以处理的，亟需三维空间索引有效的支持。自Guttma在1984年提出的R树空间索引方法以来，R树及其变种得到了广泛的研究与应用，如R+树，R*树和HilbertR树，以及QR*、LOD-OR等组合索引方法。目前的三维空间索引方法主要包括：对象分割法，主要由层次包围体来实现；规则分割法，主要包括规则网格、KD树、KDB树、BSP树、八叉树、R树等；组合索引技术，即针对不断出现的新需求，将各种索引技术进行重组和改进，如R+树、R*树、LOD-OR树、CSR树等，但是每一种空间索引方法都有其优越性、使用范围和适用对象。由于地上下三维空间数据各类实体在几何形态、空间分布、空间关系各方面的差异，采用任何一种通用的三维空间索引方法难以兼顾对地上下各类三维空间实体的高效检索。三维空间数据的空间分布特征是从本文档来自技高网...

【技术保护点】
一种多层次混合的三维空间索引方法，其特征在于：包括以下步骤，步骤一，建立统一的三维空间索引框架；步骤二，将大范围城市空间划分成若干小区域，建立第一层次格网索引；步骤三，在第一层次格网区域内，对不同类型的三维空间数据建立第二层次多类型混合索引；步骤四，基于多层次混合的三维空间索引，对三维空间数据库进行多层查询检索。

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

【专利技术属性】
技术研发人员：李晓明，朱庆，龚俊，梁守真，周东波，彭大为，
申请(专利权)人：深圳先进技术研究院，
类型：发明
国别省市：