Кривая Гильберта в PHP GD - PullRequest
       26

Кривая Гильберта в PHP GD

0 голосов
/ 04 октября 2011

У меня есть большое количество данных, которые я хотел бы иметь возможность посчитать пиксель за пикселем в кривую Гильберта с использованием библиотеки 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

Я понимаю, что наверняка есть эффективный способ создать это, я просто еще не думал об этом.

...