N维Hilbert曲线生成算法

摘要

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