c++ - N次元グリッド頂点の計算

Question

質問：セルインデックス（赤）が与えられた場合、セルインデックスを囲む配列インデックス（黒）を計算します。

bool CalculateCellVerticesFromIndex(size_t index, size_t* vertices)
{
    size_t gridSize[2] = {6, 5};
    return true;  // if the index was valid
    return false; // if the index was invalid
}

既知のサイズ（m X n X ...）のN次元グリッドでセルを囲む頂点を計算します。

ダイアグラムの例：

言うint vertices[4] = {0, 0, 0, 0}

上の図では、CalculateCellVerticesFromIndex（12、vertices）; 頂点を{14、15、20、21}で埋める必要があります。

Answer 1

Width = 6
Row = Index div (Width - 1)
if Row > 5 - 2 then OutOfGrid
Column = Index mod (Width - 1)
LeftBottom = Row * Width + Column
LeftTop = LeftBottom + Width
RightBottom and RightTop - elaborate