Memperlakukan struktur data 1D sebagai kisi 2D

Saya bekerja dengan kelas asli yang mewakili gambar 2D sebagai array 1D. Jika Anda ingin mengubah satu piksel, misalnya, Anda perlu sekarang cara menurunkan indeks dari x,ykoordinat.

Jadi, katakanlah kita memiliki array 1D array1dseperti ini:

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 ]

Dalam konteks program kami, array1dmerupakan kisi 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

Dan kami ingin melakukan operasi array1dseperti:

• Dapatkan nilai pada x,ykoordinat (dalam contoh ini, 1,2akan berikan l)
• Dapatkan sub-grid menggunakan x,y,width,height( 1,2,2,2akan memberi [l, m, q, r])
• Tetapkan nilai pada x,ykoordinat apa pun (dll.)

Bagaimana kita melakukan ini?

2D / 1D - pemetaan cukup sederhana. Diberikan ukuran array x dan y, dan 2D width(untuk arah-x) dan height(untuk arah-y), Anda dapat menghitung indeks yang sesuai idalam ruang 1D (berbasis-nol) dengan

i = x + width*y;

dan operasi sebaliknya adalah

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

Anda dapat memperluas ini dengan mudah ke 3 dimensi atau lebih. Misalnya, untuk matriks 3D dengan dimensi "lebar", "tinggi" dan "kedalaman":

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

dan membalikkan:

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