Traktowanie struktury danych 1D jako siatki 2D

Pracuję z rodzimą klasą, która reprezentuje obraz 2D jako tablicę 1D. Jeśli chcesz na przykład zmienić jeden piksel, musisz teraz dowiedzieć się, jak uzyskać indeks ze x,ywspółrzędnych.

Powiedzmy, że mamy taką tablicę 1D array1d:

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 ]

W kontekście naszego programu array1dreprezentuje siatkę 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

I chcemy wykonywać array1dtakie operacje , jak:

• Uzyskaj wartość we x,ywspółrzędnych (w tym przykładzie 1,2dałoby l)
• Uzyskaj dowolną podsiatkę za pomocą x,y,width,height( 1,2,2,2dałoby [l, m, q, r])
• Ustaw wartość dla dowolnej x,ywspółrzędnej (itp.)

Jak to robimy?

2D / 1D - mapowanie jest dość proste. Biorąc pod uwagę x i y oraz rozmiary macierzy 2D width(dla kierunku x) i height(dla kierunku y), możesz obliczyć odpowiedni indeks iw przestrzeni 1D (w oparciu o zero) przez

i = x + width*y;

a operacja odwrotna to

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

Możesz to łatwo przedłużyć do 3 lub więcej wymiarów. Na przykład dla matrycy 3D o wymiarach „szerokość”, „wysokość” i „głębokość”:

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

i odwróć:

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