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