Speichern eines Hex-Gitters

Ich habe ein kleines Hex-Grid-Framework für Unity3D erstellt und bin auf das folgende Dilemma gestoßen. Dies ist mein Koordinatensystem (von hier übernommen ):

Es funktioniert alles ziemlich gut, bis auf die Tatsache, dass ich keine Ahnung habe, wie ich es aufbewahren soll. Ich wollte dies ursprünglich in einem 2D-Array speichern und Bilder verwenden, um meine Karten zu generieren.

Ein Problem war, dass es negative Werte hatte (dies konnte leicht durch ein wenig Versetzen der Koordinaten behoben werden).

Aufgrund dieses Koordinatensystems müsste ein solches Bild oder eine solche Bitmap jedoch rautenförmig sein - und da diese Strukturen quadratisch sind, würde dies viele Kopfschmerzen verursachen, selbst wenn ich etwas zusammen hacke. Fehlt mir etwas, das das beheben könnte? Ich erinnere mich, dass ich dazu einen Forumsbeitrag in den Unity-Foren gesehen habe, aber ich kann den Link nicht mehr finden.

Ist das Schreiben einer Reihe von Koordinatenübersetzern hier die beste Lösung?

Wenn ihr denkt, dass es hilfreich wäre, kann ich Code und Bilder meines Problems posten.

Die von Ihnen verwendeten Parallelogrammkoordinaten sind einfacher zu bearbeiten, haben jedoch den Nachteil, dass sie für rechteckige Karten seltsam sind. Ein Ansatz besteht darin, es mit den Versatzkoordinaten zu speichern, aber tatsächlich Parallelogrammkoordinaten in Ihrer Spiellogik zu verwenden.

Beobachtung: In jeder Zeile der Karte sind die Rasterdaten zusammenhängend. Der gesamte verschwendete Platz befindet sich links und rechts.

Lösung: Speichern Sie in dieser Zeile Daten, die in der linken Spalte anstelle der mit 0 gekennzeichneten Spalte beginnen. Berechnen Sie die erste Spalte der rechteckigen Karte in Ihrem Koordinatensystem und subtrahieren Sie diese von der Spaltenkoordinate, um zu bestimmen, wohin sie im Array geht. Dies funktioniert auch für negative Spaltenkoordinaten.

Führen Sie die Konvertierung im Getter und Setter für die Karte folgendermaßen durch:

inline function get(q, r) {
    first_column_in_this_row = -floor(q/2);
    return array[r][q - first_column_in_this_row];
}

Sie müssen dies ändern, um mit der Auswahl der Koordinaten und der Karte zu arbeiten (achten Sie auf einen Unterschied). In einigen Layouts möchten Sie die Spalten um die Zeile versetzen und nicht umgekehrt.

Mit demselben Trick können Sie Karten mit anderen Formen erstellen. Es ist nicht auf Rechtecke beschränkt.

Wenn Sie C oder C ++ verwenden, können Sie Zeigerarithmetik verwenden, um dies zu beschleunigen. Anstatt ein Array von Zeigern auf Arrays zu speichern, speichern Sie ein Array von Zeigern, die von angepasst wurden first_column_in_row. (Dies ist möglicherweise nicht tragbar)

Persönlich würde ich Einfachheit dem Speichern von Speicher vorziehen. Nicht optimieren, bis es gebraucht wird!

Wenn Sie immer noch ein paar Bytes sparen möchten, gehen Sie wie folgt vor:

1. Schneiden Sie das Parallelogramm in zwei Hälften, um zwei rechtwinklige Dreiecke zu bilden
2. Ordnen Sie die beiden Dreiecke neu an, um ein Rechteck zu bilden.
3. (Beachten Sie, dass ich den grünen Pufferstreifen hinzugefügt habe, damit die Mathematik gut funktioniert.)

Python-Code zum Zuordnen von Rechteckkoordinaten zu Parallelogrammkoordinaten und zurück:

# Height of rectangle
H = 15

def r2p(x, y):
"rectangle to parallelogram"
if y < -x/2 + H:
    y = y + H
return (x - 1, y)

def p2r(x,y):
"parallelogram to rectangle"
if y >= H:
    y = y - H
return (x + 1, y)

Es ist nicht erforderlich, Ihre Karte zu verzerren, da die Konvertierung zwischen rechteckigen und "kanonischen" Koordinaten schnell und einfach ist. Hier ist ein Link zu einem Intro, wie es geht:

Konvertieren zwischen rechteckigen und kanonischen Hex-Koordinaten

Diese Technik kombiniert die verzögerte Auswertung mit dem Caching berechneter Conversions.