地上下一体化三维动态广义表空间索引方法

负责人:何珍文

依托单位:中国地质大学(武汉)

批准年份:2011

前往基金查询
项目简介
项目名称
地上下一体化三维动态广义表空间索引方法
项目批准号
41101368
学科分类
D010701 地球科学部 _地理学 _地理信息系统 _空间数据组织与管理
资助类型
地球科学
负责人
何珍文
依托单位
中国地质大学(武汉)
批准年份
2011
起止时间
201201-201412
批准金额
23.00万元
摘要
现有R树系列索引能较好解决地上建筑等离散空间目标索引问题,但地下地质体形态各异、相互交错,其几何形态具有明显的非均质与非参数化特征,使得R树索引在连续非均质地下地质空间出现空间划分低效、节点重叠率高、重复计算量大,无法有效解决复杂地下地质空间三维场景数据的索引问题。如何创建适应大规模地上下三维空间数据高效调度管理且形式统一的三维空间索引,已经成为3DGIS亟待解决的核心关键技术问题之一。为此课题将提出广义表空间索引方法。它是树型索引的超集,在地上部分能较好地兼容R树,在地下部分可进行形式统一的扩展。该方法采用三维带权网格划分技术,将三维网格索引线性化成定长广义表,将网格内R*树泛化成子表索引,结合三维空间聚类、扫描排序、快速凸包算法,将LOD、拓扑关系融入空间索引结构,动态构建顾及LOD含拓扑关系的多级广义表空间索引,为大规模地上下三维复杂场景的调度管理提供高效的三维空间索引方法。
评论区 (0)
#插入话题