基于Hilbert曲线层次分解的空间数据划分方法

编号 zgly0001608241

文献类型 期刊论文

文献题名 基于Hilbert曲线层次分解的空间数据划分方法

作者 周艳  朱庆  张叶廷 

作者单位 武汉大学测绘遥感信息工程国家重点实验室  武汉大学测绘遥感信息工程国家重点实验室湖北武汉430079  湖北武汉430079 

母体文献 地理与地理信息科学 

年卷期 2007年04期

年份 2007 

分类号 P208 

关键词 空间数据划分  空间数据管理  Hilbert曲线  空间层次分解 

文摘内容 针对现有空间数据划分方法普遍存在的不考虑空间对象自身大小和相邻对象空间关系对数据划分的影响等问题,提出一种基于Hilbert空间填充曲线层次分解的空间数据划分方法。该方法使用Hilbert曲线保持划分后空间数据之间的邻近性,利用少数子网格的层次分解避免对整个空间范围的密集划分,减少空间对象的Hilbert编码计算和排序时间;通过计算划分区域平均数据量和子网格内空间对象大小,确定合适的层次分解参数,实现各划分区域内空间数据量均衡。实验表明,该方法提高了空间数据的划分效率,能够保持划分后空间数据之间的邻近性和各个分区数据量的平衡。