-
题名一种基于空间层次分解的Hilbert码生成算法
被引量:22
- 1
-
-
作者
陆锋
周成虎
-
机构
中国科学院资源与环境信息系统国家重点实验室
-
出处
《中国图象图形学报(A辑)》
CSCD
北大核心
2001年第5期465-469,共5页
-
基金
国家"九五"科技攻关项目! (96 -B0 2 -0 3-0 5 )
-
文摘
基于 Hilbert空间填充曲线的 Hilbert空间排列码是一种优秀的线性映射方法 ,故在空间查询与索引中得到广泛应用 .传统的 Hilbert排列码算法是基于 Morton码上的二进制位操作 ,复杂度为 O(n2 ) ,在 Hilbert空间填充曲线的空间层次分解特征的基础上 ,提出了一种新的 Hilbert排列码生成算法 ,即通过栅格空间层次分解与构造区域状态转移向量 ,以递归的方式来生成 Hilbert码 ,其复杂度为 O(n) ,较之传统算法显著地提高了效率 .在此基础上 ,结合点特征空间区域查询方法 ,又进一步阐述了以 Hilbert空间排列码作为地址码的二叉平衡排序树空间索引方法的应用特点 。
-
关键词
线性映射
Hilbert排列
空间层次分解
Hilbert码生成算法
空间排列码
-
Keywords
Linear mapping, Hilbert ordering, Hierarchical decomposition, Algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于Hilbert曲线层次分解的空间数据划分方法
被引量:18
- 2
-
-
作者
周艳
朱庆
张叶廷
-
机构
武汉大学测绘遥感信息工程国家重点实验室
-
出处
《地理与地理信息科学》
CSCD
北大核心
2007年第4期13-17,共5页
-
基金
国家自然科学基金项目(40671158)
新世纪优秀人才支持计划资助(NCET-05-0626)
测绘遥感信息工程国家重点实验室开放基金资助项目(05-0402)
-
文摘
针对现有空间数据划分方法普遍存在的不考虑空间对象自身大小和相邻对象空间关系对数据划分的影响等问题,提出一种基于Hilbert空间填充曲线层次分解的空间数据划分方法。该方法使用Hilbert曲线保持划分后空间数据之间的邻近性,利用少数子网格的层次分解避免对整个空间范围的密集划分,减少空间对象的Hilbert编码计算和排序时间;通过计算划分区域平均数据量和子网格内空间对象大小,确定合适的层次分解参数,实现各划分区域内空间数据量均衡。实验表明,该方法提高了空间数据的划分效率,能够保持划分后空间数据之间的邻近性和各个分区数据量的平衡。
-
关键词
空间数据划分
空间数据管理
HILBERT曲线
空间层次分解
-
Keywords
spatial data partition
spatial data management
Hilbert space-filling curve
spatial hierarchical decomposition
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-