计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
12期
36-38
,共3页
块矩阵迭代%空间填充曲线%状态表
塊矩陣迭代%空間填充麯線%狀態錶
괴구진질대%공간전충곡선%상태표
为解决 2 维空间填充曲线编码的快速生成问题,提出了一种基于块矩阵迭代的 Hilbert 空间填充曲线生成算法 BMIM.该算法也适用于 Z-order 空间填充曲线生成.算法分析得出 BMIM 算法相对于驱动表算法具有较好的时间复杂度和空间复杂度,相应的数值对比实验结果表明,对于相同规模的 2 维 Hilbert 空间填充曲线生成 BMIM 算法的时间效率为驱动表算法的4倍.
為解決 2 維空間填充麯線編碼的快速生成問題,提齣瞭一種基于塊矩陣迭代的 Hilbert 空間填充麯線生成算法 BMIM.該算法也適用于 Z-order 空間填充麯線生成.算法分析得齣 BMIM 算法相對于驅動錶算法具有較好的時間複雜度和空間複雜度,相應的數值對比實驗結果錶明,對于相同規模的 2 維 Hilbert 空間填充麯線生成 BMIM 算法的時間效率為驅動錶算法的4倍.
위해결 2 유공간전충곡선편마적쾌속생성문제,제출료일충기우괴구진질대적 Hilbert 공간전충곡선생성산법 BMIM.해산법야괄용우 Z-order 공간전충곡선생성.산법분석득출 BMIM 산법상대우구동표산법구유교호적시간복잡도화공간복잡도,상응적수치대비실험결과표명,대우상동규모적 2 유 Hilbert 공간전충곡선생성 BMIM 산법적시간효솔위구동표산법적4배.