nicht angemeldet
Hallo,
ich habe mal eine algorithmische Frage:
Ich möchte mit JavaScript zeichnen und habe dafür die Library von WalterZorn genommen. Da ich aber recht viele Ebenen dabei produziere, möchte ich gerne das Ganze anders/spezieller programmieren. Allderdings fehlt mir der Ansatz für den Algorithmus dafür.
Folgendes habe ich mir schon mal überlegt:
(1) Ich gebe einen Zeichenbereich vor und speicher die Daten für die Pixel in einem nxm-Array. Dadurch kann ich vielleicht verhindern, dass ich mehrfach für den gleichen Pixel eine Ebene anlege.
(2) Bei einer 400x400 Grafik wären das aber 160.000 Ebenen! Daher möchte ich gleichfarbige Pixel zusammenfassen. Und zwar nicht nur zeilenweise, sondern rechteckweise.
Beispiel:
00111000
00011100
00011100
00011100
01110010
Zeilenweise zusammengenommen wären das ja schon 6 DIVs. Blockweise wäre es nur 4, da ich die mittleren drei Reihen zusammen nehmen könnte. Aber wie finde ich solche Rechtecke?
Der Ansatz ist bei mir übrigens sinnvoll, da ich nur schwarz/weiß zeichnen werde.
Für jeden interessanten Tipp wäre ich sehr dankbar.