一种基于分划思想的Hilbert曲线快速编码算法

• 作者: 张杨 曹忠升 李晨阳
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 降维 Hilbert 分划 算法
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 算法研究
• 页码范围: 63-65
• 页数: 3页
• 分类号: TP301.6
• 字数: 2997字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2006.11.020

摘要

Hilbert曲线是多维结构降维的重要手段,在多维索引结构和图像处理等方面有着广泛的应用.传统的Hilbert编码是通过复制部分Hilbert曲线,运用旋转等操作完成整体结构,时间复杂度为O(n2).通过对Hilbert曲线基本特征的研究,本文提出了一种新的基于分划的Hilbert编码方法,新算法的时间复杂度为O(nlogn),本文最后通过实例对算法进行了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹忠升	华中科技大学计算机科学与技术学院	41	613	12.0	24.0
2	李晨阳	华中科技大学计算机科学与技术学院	11	126	5.0	11.0
3	张杨	华中科技大学计算机科学与技术学院	30	78	6.0	8.0