1D 데이터 구조를 2D 그리드로 취급

2D 이미지를 1D 배열로 나타내는 기본 클래스로 작업하고 있습니다. 예를 들어 한 픽셀을 변경하려면 x,y좌표 에서 인덱스를 파생시키는 방법이 필요합니다 .

따라서 array1d다음과 같은 1D 배열 이 있다고 가정 해 봅시다 .

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 ]

우리 프로그램의 맥락 array1d에서 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

그리고 다음 array1d과 같은 작업을 수행하려고합니다 .

• 의 값 가져 x,y좌표를 (이 예에서는 1,2줄 것이다 l)
• 사용하여 하위 그리드를 가져옵니다 x,y,width,height( 1,2,2,2줄 것이다 [l, m, q, r])
• 모든 x,y좌표 등에서 값을 설정하십시오 .

우리는 이것을 어떻게합니까?

2D / 1D-매핑은 매우 간단합니다. x 및 y, 2D 배열 크기 width(x 방향) 및 height(y 방향)가 주어지면 i1D 공간 (0부터 시작)에 따라 해당 인덱스 를 계산할 수 있습니다.

i = x + width*y;

역동 작은

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

이것을 3 차원 이상으로 쉽게 확장 할 수 있습니다. 예를 들어 치수가 "너비", "높이"및 "깊이"인 3D 행렬의 경우 :

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

그리고 반대로 :

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