论文研究 2维空间填充曲线的块矩阵迭代法.pdf

为解决2维空间填充曲线编码的快速生成问题，提出了一种基于块矩阵迭代的Hilbert空间填充曲线生成算法BMIM。该算法也适用于Z-order空间填充曲线生成。算法分析得出BMIM算法相对于驱动表算法具有较好的时间复杂度和空间复杂度，相应的数值对比实验结果表明，对于相同规模的2维Hilbert空间填充曲线生成BMIM算法的时间效率为驱动表算法的4倍。