Come disegnare/gestire una griglia esagonale?

Question

Ho letto questo articolo: generating/creating hexagon grid in C. Ma sembra che sia l'autore che il rispondente lo abbiano già abbandonato.

√(hexagonSide - hexagonWidth * hexagonWidth): Che cos'è hexagonSide e hexagonWidth? Non sarà lo < 0 (quindi la radice quadrata non può essere calcolata).

E, posso inserire un esagono in un rettangolo? Ho bisogno di creare una griglia come questa:

più

Una cosa, come posso organizzare il mio array per memorizzare i dati, così come ottenere il quale le cellule sono accanto a una cella?

Non mi è mai stato insegnato l'esagono, quindi non ne so nulla, ma posso facilmente imparare nuove cose, quindi se puoi spiegarmi o darmi un indizio, potrei farlo da solo.

Answer 1

Questo è come mi traggo l'esagono:

public Hexagon(float pX, float pY, float pSize) { 
     super(pX, pY, pSize, pSize); 
//  setColor(1, 0, 0); 
     setAlpha(0); 

     float x1, x2, y1, y2; 
     float lineWidth = 3; 

     x1 = 0; y1 = pSize/2; 
     x2 = pSize/4; y2 = (pSize * ((2 - (float)Math.sqrt(3))/4)); // Done 
     Line line = new Line(x1, y1, x2, y2); 
     line.setLineWidth(lineWidth); 
     attachChild(line); 

     x1 = x2; y1 = y2; 
     x2 = pSize * .75f; // Done 
     line = new Line(x1, y1, x2, y2); 
     line.setLineWidth(lineWidth); 
     attachChild(line); 

     x1 = x2; y1 = y2; 
     x2 = pSize; y2 = pSize/2; // Done 
     line = new Line(x1, y1, x2, y2); 
     line.setLineWidth(lineWidth); 
     attachChild(line); 

     x1 = x2; y1 = y2; 
     x2 = pSize * .75f; y2 = pSize - (pSize * ((2 - (float)Math.sqrt(3))/4)); // Done 
     line = new Line(x1, y1, x2, y2); 
     line.setLineWidth(lineWidth); 
     attachChild(line); 

     x1 = x2; y1 = y2; 
     x2 = pSize/4; // Done 
     line = new Line(x1, y1, x2, y2); 
     line.setLineWidth(lineWidth); 
     attachChild(line); 

     x1 = x2; y1 = y2; 
     x2 = 0; y2 = pSize/2; // Done 
     line = new Line(x1, y1, x2, y2); 
     line.setLineWidth(lineWidth); 
     attachChild(line); 

     touchableArea = new Rectangle(pSize/4, pSize/4, pSize * .75f, pSize * .75f); 
     touchableArea.setAlpha(0); 
     attachChild(touchableArea); 
    } 

Answer 2

Un modo per rappresentare i dati sarebbe quello di pensare a come questo:

a-b-c-d-e- 
-f-g-h-i-j 
k-l-m-n-o- 
-p-q-r-s-t 
u-v-w-x-y- 

I trattini sono luoghi nulli - esistono nell'array, ma non rappresentano alcun esagono. Qui, l'esagono m è collegato agli esagoni c, g, h, q, r, w. Una volta che siete ok con questa rappresentazione, si può rendere più compatto, eliminando le posizioni nulle:

abcde 
fghij 
klmno 
pqrst 
uvwxy 

Hexagon m è ancora collegato alla esagoni c, g, h, q, r, w, è solo un po ' più difficile da vedere.

aggiornamento Legga questo: http://www-cs-students.stanford.edu/~amitp/game-programming/grids/

Answer 3

si può dare un'occhiata a https://code.google.com/p/jhexed/ Credo che possa essere un esempio