1B veri yapısını 2B ızgara olarak işleme alma

2D görüntüyü 1D dizisi olarak temsil eden yerel bir sınıfla çalışıyorum. Örneğin, bir pikseli değiştirmek istiyorsanız, dizini x,ykoordinatlardan nasıl türeteceğinizi öğrenmeniz gerekir .

Diyelim ki şöyle bir 1D dizimiz var 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 ]

Programımız kapsamında array1d2B bir ızgarayı temsil eder:

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

Ve biz aşağıdaki array1dgibi işlemleri yapmak istiyoruz :

• x,yKoordinatlardaki değeri al (bu örnekte, 1,2vereceği l)
• Kullanarak herhangi bir alt ızgarayı alın x,y,width,height( 1,2,2,2verecek [l, m, q, r])
• Değeri herhangi bir x,ykoordinatta (vb.) Ayarlayın .

Bunları nasıl yaparız?

2D / 1D - haritalama oldukça basittir. X ve y, ve 2D dizi boyutları width(x yönü için) ve height(y yönü için ) göz önüne alındığında i, 1D boşluğuna göre (0 tabanlı) ilgili dizini hesaplayabilirsiniz.

i = x + width*y;

ve ters işlem

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

Bunu kolayca 3 veya daha fazla boyuta genişletebilirsiniz. Örneğin, "genişlik", "yükseklik" ve "derinlik" boyutlarına sahip bir 3D matris için:

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

ve geri:

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