一种基于空间层次分解的Hilbert码生成算法

被引：22

作者：

陆锋

周成虎

机构：

[1] 中国科学院资源与环境信息系统国家重点实验室!北京

来源：

中国图象图形学报 | 2001年 / 05期

关键词：

线性映射; Hilbert排列; 层次分解; 算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

基于 Hilbert空间填充曲线的 Hilbert空间排列码是一种优秀的线性映射方法 ,故在空间查询与索引中得到广泛应用 .传统的 Hilbert排列码算法是基于 Morton码上的二进制位操作 ,复杂度为 O(n2 ) ,在 Hilbert空间填充曲线的空间层次分解特征的基础上 ,提出了一种新的 Hilbert排列码生成算法 ,即通过栅格空间层次分解与构造区域状态转移向量 ,以递归的方式来生成 Hilbert码 ,其复杂度为 O(n) ,较之传统算法显著地提高了效率 .在此基础上 ,结合点特征空间区域查询方法 ,又进一步阐述了以 Hilbert空间排列码作为地址码的二叉平衡排序树空间索引方法的应用特点 ,并结合实例进行了讨论

引用

页码：59 / 63

页数：5

共 4 条

[1] 一体化空间数据结构及其索引机制研究
谈国新
[J]. 测绘学报, 1998, (04) : 3 - 5
[2] 皮亚诺扫描分形基图像编码与压缩
顾其钧
杨海浪
赵锐
赵宏
何隆华
[J]. 环境遥感, 1993, (04) : 300 - 305+324
[3] 整体SIS的数据组织与处理方法[M]. 武汉测绘科技大学出版社 , 龚健雅著, 1993
[4] A comparative analysis of some two-dimensional orderings[J] . David J. Abel,David M. Mark.International Journal of Geographical Information Science . 1990 (1)

← 1 →