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

• 作者: 周成虎 陆锋
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 线性映射Hilbert排列层次分解算法
• 年，卷（期）: 2001,（5）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 465-469
• 页数: 5页
• 分类号: TP301.6
• 字数: 3791字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2001.05.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周成虎		263	12312	58.0	102.0
2	陆锋		91	3249	28.0	56.0