Erzeugung zentrierten hexagonalen Gitters

Question

Ich möchte ein hexagonales Gitter erstellen, aber es sollte im Grunde das ganze Gitter zentriert werden ein zentrales Sechseck und dann Schichten von Sechseck um, wie in der Abbildung gezeigt. (Vielleicht ist meine Beschreibung Verwirrung, aber gerade jetzt sehe ich das so).

Also ich möchte die Koordinaten für das Gitter unten erzeugen. Ich habe viele Algorithmen gefunden, um ein quadratisches Gitter aus Sechsecken zu erzeugen, aber ich möchte fragen, ob es auch einen Algorithmus für das Folgen von Gittern gibt.

Answer 1

Anmerkung:

N-te Schicht besteht aus 6N-Zellen.

Erste Zelle dieser Schicht in Ihrer Darstellung hat Verschiebung

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

Erste Zelle dieser Schicht hat die Nummer

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

Sie können von der ersten Zelle von Nth Schicht beginnen zu koordinieren, machen N mehr Zellen nach links, N Zellen nach links und so weiter ...