Frage Pixelmovement Kollisionsabfrage

[-KD-]

Es muss für jede kleine Bewegung eigens eine Bitmap Datei angelegt werden auf welcher der Ausschnitt (32x32 Pixel) auf welchem sich das Objekt bewegt in der Pathing Map nach modeliert wird.

...

Häh? Warum. Du suchst dir über das Tileset die Tiles raus, die der Held betritt und prüfst in diesen die jeweiligen Pixel. Warum musst du da temporäre Bitmaps anlegen?

Statt einer Pathing Map benutze ich eine Tabelle welche die Werte 1 = Passierbar und 2 = Unpassierbar für jede mögliche X/Y Koordinate speichert.
Ich habe mich direkt darangesetzt und es getestet, allerdings bin ich mir nicht ganz sicher ob die Ergebnisse das hervorbrachten was ich gehofft habe.
bereits für eine kleine 20x15 große Map ist die gespeicherte Tabelle 600kb groß (ich habe sie direkt in die Map Datei speichern lassen).

...

Wieder die Frage: Warum mapspezifisch? Die Begehbarkeit ist doch Tile-spezifisch. Demnach müsstest du die Tabelle pro Tileset und nicht pro Map anlegen.

Ansonsten ist eine Tabelle mitunter noch der speicherschonenste Weg. Speichereffizienter geht nur eine BitTable, die du über die String-Klasse implementieren kannst. BitTabellen sind aber geringfügig langsamer als Arrays und Tables.
Implementierung könnte folgendermaßen aussehen:

Code:

class BitTable2D
  
  def initialize width, height, initial=false
    @width = width
    @height = height
    cells = ((@width * @height) / 8.0).ceil
    @data = (initial ? 0xff.chr : 0x00.chr) * cells
  end
  
  def [](x, y)
    bit = y * @width + x
    byte_offset = bit / 8
    byte_value = 1 << (bit % 8)
    @data[byte_offset] & byte_value == byte_value 
  end
  
  def []=(x, y, value)
    bit = y * @width + x
    byte_offset = bit / 8
    byte_value = 1 << (bit % 8)
    if value then
      @data[byte_offset] = (@data[byte_offset] | byte_value).chr
    else
      @data[byte_offset] = (@data[byte_offset] & ~byte_value).chr
    end
  end
  
end