N维Hilbert曲线生成算法

摘要：

Hilbert曲线描述了一种多维空间与1维空间一一映射的方法,在图像处理、多维数据索引等领域有着重要的地位.但因为高维Hilbert曲线的复杂性,对高维Hilbert相关算法研究很少.提出了产生N维Hilbert曲线的一个新算法.该算法基于静态演化规则,自底向上地分析N维Hilbert曲线编码规律,实现N维Hilbert曲线的编码生成.与现有的算法相比,本文算法易于实现.实验结果表明,该算法具有更好的计算性能.

关键词：算法、编码、N 维 Hilbert 曲线、空间填充曲线

所属期刊栏目：11

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2006-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1068-1075