2维空间填充曲线的块矩阵迭代法

摘要：

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

关键词：块矩阵迭代、空间填充曲线、状态表

所属期刊栏目：47

分类号：TP302.8(计算技术、计算机技术)

资助基金：湖南省自然科学基金08JJ6038;湖南省教育厅资助科研项目10C1265;湘潭大学校级科研项目08XZX04

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

页数：共3页

页码：36-38