php - PHP GD 中的希尔伯特曲线

Question

我有大量数据希望能够使用 PHP 的 GD 库逐个像素地读出到希尔伯特曲线中。

目的是创建一个任意大小的查找表，将地址映射到像素网格上的点。例如。

    0  1  2   3  
  +-------------
0 | 0  1  14  15 -> 
1 | 3  2  13  12 
2 | 4  7  8   11
3 | 5  6  9   10

本例中的第八个连续地址是 2,2。最终结果查找表将仅包含可以引用的点。

1 - 0,0
2 - 0,1
3 - 1,1
4 - 0,2

我意识到肯定有一种有效的方法来生成它，只是我还没有想到它。