Как «линеаризовать» древовидную структуру?

Question

У меня есть древовидная структура, как это:

struct TetrahedronStruct { 
    int index; 
    int region; 
    TriangleFaces Faces[4]; 
    Vertex Vertices[4]; 
    struct TetrahedronStruct *adjTetrahedrons[4]; 
}; 

typedef struct { 
    long double Nx, Ny, Nz; 
    long double d; 
    Vertex V[3]; 
} TriangleFaces; 

typedef struct { 
    long double x, y, z; 
} Vertex; 

Как я могу придавить дерево линейного массива памяти для копирования в память устройства CUDA?

Answer 1

Вы создаете массив TetrahedronStruct, корень является первым элементом, индекс 0.

Для индекса я, дети находятся в 4 * i + j с J в диапазоне [0..4]