小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2005年
10期
1754-1757
,共4页
Hilbert曲线%二分技术%分形%L系统%复制%快速算法
Hilbert麯線%二分技術%分形%L繫統%複製%快速算法
Hilbert곡선%이분기술%분형%L계통%복제%쾌속산법
研究了Hilbert曲线的特征和现有经典算法,依据二分技术提出了一种全新的空间填充曲线生成算法.算法按照复制的思想将具有"形"特征的曲线问题转化为具有"数"特征的矩阵问题.因此对曲线的操作就转化为对矩阵的运算,而矩阵运算不用考虑绘制曲线方向问题,也不用考虑曲线始点和终点.实验结果表明,该算法比经典的L系统算法提高了将近1倍的速度.有意义的是,该算法为并行计算大型空间填充曲线提出了一种方案.
研究瞭Hilbert麯線的特徵和現有經典算法,依據二分技術提齣瞭一種全新的空間填充麯線生成算法.算法按照複製的思想將具有"形"特徵的麯線問題轉化為具有"數"特徵的矩陣問題.因此對麯線的操作就轉化為對矩陣的運算,而矩陣運算不用攷慮繪製麯線方嚮問題,也不用攷慮麯線始點和終點.實驗結果錶明,該算法比經典的L繫統算法提高瞭將近1倍的速度.有意義的是,該算法為併行計算大型空間填充麯線提齣瞭一種方案.
연구료Hilbert곡선적특정화현유경전산법,의거이분기술제출료일충전신적공간전충곡선생성산법.산법안조복제적사상장구유"형"특정적곡선문제전화위구유"수"특정적구진문제.인차대곡선적조작취전화위대구진적운산,이구진운산불용고필회제곡선방향문제,야불용고필곡선시점화종점.실험결과표명,해산법비경전적L계통산법제고료장근1배적속도.유의의적시,해산법위병행계산대형공간전충곡선제출료일충방안.
