Генерация центрированной гексагональной решетки

Question

Я хочу создать шестиугольную решетку, но она должна быть центрирована, в основном вся решетка представляет собой центральный шестиугольник, а затем слои шестиугольника вокруг, как показано на рисунке. (может быть, мое описание - путаница, но сейчас я вижу это именно так).

Поэтому я хочу сгенерировать координаты для решетки ниже. Я нашел много алгоритмов для создания квадратной решетки шестиугольников, но я хочу спросить, есть ли алгоритм для следования решетке тоже.

Answer 1

Замечания:

N-й слой состоит из 6N клеток.

Первая ячейка этого слоя в вашем представлении имеет смещение координат

(N*A*Sqrt(3)/2, N*A*3/2), where A is edge length.

Первая ячейка этого слоя имеет номер

2+3*N*(N-1)                     //(you have missed 14)  

Вы можете начать с первой ячейки N-го слоя, сделать N больше ячеек слева, N ячеек слева вниз и так далее...