Trattare una struttura di dati 1D come griglia 2D

Sto lavorando con una classe nativa che rappresenta un'immagine 2D come un array 1D. Se si desidera modificare un pixel, ad esempio, è necessario ora come derivare l'indice dalle x,ycoordinate.

Quindi, supponiamo di avere un array 1D array1dcome questo:

array1d = [ 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 ]

Nel contesto del nostro programma, array1drappresenta una griglia 2D:

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

E vogliamo eseguire operazioni array1dcome:

• Ottieni il valore alle x,ycoordinate (in questo esempio 1,2darebbe l)
• Ottieni qualsiasi sottorete usando x,y,width,height( 1,2,2,2dare [l, m, q, r])
• Imposta il valore su qualsiasi x,ycoordinata (ecc.)

Come li facciamo?

2D / 1D - la mappatura è piuttosto semplice. Date x e y e dimensioni dell'array 2D width(per la direzione x) e height(per la direzione y), è possibile calcolare l'indice corrispondente inello spazio 1D (basato su zero) per

i = x + width*y;

e l'operazione inversa è

x = i % width;    // % is the "modulo operator", the remainder of i / width;
y = i / width;    // where "/" is an integer division

Puoi estenderlo facilmente a 3 o più dimensioni. Ad esempio, per una matrice 3D con dimensioni "larghezza", "altezza" e "profondità":

i = x + width*y + width*height*z;

e viceversa:

x = i % width;
y = (i / width)%height;
z = i / (width*height);