文献类型：期刊文章

作　　者：陈宁涛[1] 王能超[2] 陈莹[3]

机构地区：[1]华中科技大学计算机学院,湖北武汉430074 [2]华中科技大学并行计算研究所,湖北武汉430074 [3]华中科技大学数学系,湖北武汉430074

出　　处：《小型微型计算机系统》

基　　金：国家自然科学基金(60473015)资助.

年　　份：2005

卷　　号：26

期　　号：10

起止页码：1754-1757

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：HILBERT曲线 二分技术  分形 L系统 复制  快速算法  

分 类 号：TP391]