N-Dimensional Grid Vertices 계산

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, 정점); 정점을 {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