利索能及
我要发布
收藏
专利号: 201210589429X
申请人: 深圳先进技术研究院
专利类型:发明专利
专利状态:已下证
更新日期:2024-12-09
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种多层次混合的三维空间索引方法,其特征在于:包括以下步骤,步骤一,建立统一的三维空间索引框架;

步骤二,将大范围城市空间划分成若干小区域,建立第一层次格网索引;

步骤三,在第一层次格网区域内,对不同类型的三维空间数据建立第二层次多类型混合索引;

步骤四,基于多层次混合的三维空间索引,对三维空间数据库进行多层查询检索;

三维要素数据包括线性连续分布的管线模型数据,所述管线模型数据采用顾及拓扑关系的三维R树索引改进方法进行数据索引;

所述多层查询检索包括有以下步骤,

步骤S1:输入三维空间查询范围;

步骤S2:计算该三维空间查询范围所涉及的第一层次格网索引的编号;同时将该三维空间查询范围放在三维空间查询范围集合中,根据最近几次的三维空间查询范围来预测视点的移动趋势;

步骤S3:计算所涉及的第二层次索引编号,并判断是否已加载到索引缓存池中,如果已在索引缓存池中,则直接进入S5,否则进入S4;

步骤S4:根据第二层次索引编号,从三维空间数据库中加载尚未在索引缓存池的第二层次索引数据,放在索引缓存池中;

步骤S5:通过第二层次索引结构,检索三维空间查询范围所涉及的三维要素对象ID以及纹理对象ID集合;

步骤S6:根据预测的视点移动趋势,计算视点移动所涉及的格网索引编号,并判断所涉及格网内的第二层次索引数据是否已在索引缓存池中,对于不在索引缓存池中的第二层次索引数据,开启专门的索引预加载线程进行预加载;

步骤S7:以所述三维要素对象集合和纹理对象ID集合为查询条件,进行三维空间数据库查询,并返回结果;

步骤S8:查找结束。

2.根据权利要求1所述的多层次混合的三维空间索引方法,其特征在于:所述三维要素数据包括离散分布的地上地下建筑模型、城市小品模型以及植被模型数据,所述地上地下建筑模型、城市小品模型以及植被模型数据采用顾及多细节层次的三维R树索引改进方法进行数据索引。

3.根据权利要求1所述的多层次混合的三维空间索引方法,其特征在于:所述三维要素数据包括分层连续分布的地质模型数据,所述地质模型数据采用聚类排序的三维R树索引改进方法进行数据索引。