1D 矢量 - 3D 索引

1D vector - 3D indices

本文关键字：索引 3D 矢量 1D      更新时间：2023-10-16

我正在使用一维向量来表示三维数据结构，索引为 0 到 x*y*z，其中 x、y 和 z 是每个方向上的单元格数。

为了索引特定的单元格 [xi][yi][zi]，我使用：

index = xi + x*yi + x*y*zi ;

我的问题是，我无法弄清楚如何走另一条路！

例如，我想获取索引 43 中表示的各个坐标。

我想我已经想出了如何得到 xi：

xi = index % x ;

但我一辈子都得不到其他人... ：/

编辑：嗯。这是对的吗？

xi = index % x;
yi = ((index - xi)/x) % y;
zi = ((index - xi - x*yi) / x) / y ;

试试这个：

xi =   index % x;
yi =  (index / x) % y;
zi = ((index / x) / y) % z;

正如人们所期望的那样，这很容易概括。

一些模算术应该可以解决问题。

    index % x = (xi + x*yi + x*y*zi) % x = xi % x,
    but 0 <= xi < x therefore xi % x = xi.

那么对于 yi：

    (index / x) % y = yi.

最后：

    index / (x * y) = zi.

编辑：

在代码中（与上面的数学相反），它将是：

    xi = index % x;
    yi = (index / x) % y;
    zi = index / (x * y);
相关文章：