文件名称:论文研究-2维空间填充曲线的块矩阵迭代法.pdf
文件大小:504KB
文件格式:PDF
更新时间:2022-10-02 13:50:41
论文研究
为解决2维空间填充曲线编码的快速生成问题,提出了一种基于块矩阵迭代的Hilbert空间填充曲线生成算法BMIM。该算法也适用于Z-order空间填充曲线生成。算法分析得出BMIM算法相对于驱动表算法具有较好的时间复杂度和空间复杂度,相应的数值对比实验结果表明,对于相同规模的2维Hilbert空间填充曲线生成BMIM算法的时间效率为驱动表算法的4倍。