CODEWITHSUNDEEP
arraysmultidimensional-array3dindexing
AAB
AAB

Reputation: 714

How do I convert a 1d index into a 3d index?

I looked at this question: Convert a 1d array index to a 3d array index? but my result differs when I test it no matter how I calculate the index in the first place.

I am using the following to convert 3d (x,y,z) in dimensions (WIDTH, HEIGHT, DEPTH) to 1d:

i=x+WIDTH(y+HEIGHT*z)

Then to convert back from index i to (x,y,z):

z=i/(HEIGHT*WIDTH)
y=(i/WIDTH)%HEIGHT
x=i%(WIDTH)

When I test this between both methods I get the wrong results. Is there something obviously wrong with my method? What is the correct explanation?

Upvotes: 2

Views: 4194

Answers (1)

Pascal Belloncle
Pascal Belloncle

Reputation: 11389

here's a javascript version that works with these values:

WIDTH = 10;
HEIGHT = 20;

x = 2;
y = 4;
z = 5;

=> i = 1042

Code:

i = x + WIDTH * (y + HEIGHT * z);


z = Math.round(i / (WIDTH * HEIGHT));
y = Math.round((i - z * WIDTH * HEIGHT) / WIDTH);
x = i - WIDTH * (y + HEIGHT * z);

Upvotes: 5

Related Questions