Hilbert曲线的快速生成算法设计与实现

被引：11

作者：

陈宁涛 ^{[1
]}

王能超 ^{[2
]}

陈莹 ^{[3
]}

机构：

[1] 华中科技大学计算机学院

[2] 华中科技大学并行计算研究所

[3] 华中科技大学数学系

来源：

小型微型计算机系统 | 2005年 / 10期

关键词：

Hilbert曲线; 二分技术; 分形; L系统; 复制; 快速算法;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

研究了Hilbert曲线的特征和现有经典算法,依据二分技术提出了一种全新的空间填充曲线生成算法．算法按照复制的思想将具有“形”特征的曲线问题转化为具有“数”特征的矩阵问题．因此对由线的操作就转化为对矩阵的运算,而短阵运算不用考虑绘制曲线方向问题,也不用考虑曲线始点和终点．实验结果表明,该算法比经典的L系统算法提高了将近1倍的速度．有意义的是,该算法为并行计算大型空间填充曲线提出了一种方案．

引用

页码：1754 / 1757

页数：4

共 4 条

[1] 一种基于空间层次分解的Hilbert码生成算法 [J].