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