Meilleur moyen (et le plus rapide) de stocker des triangles et des lignes en C++?

Question

J'ai quelques applications 3D en cours, et je me demandais, quelle est la meilleure façon de stocker des lignes et des triangles? À l'heure actuelle, j'ai des lignes comme un tableau de vecteurs typedef en tant que tels:

typedef struct 
{ 
    float x, y, z; 
} 
Vector 

Vector line[2];

Maintenant, je pouvais le faire comme ceci:

 
typedef struct 
{ 
    Vector start, end; 
} 
Line 

Line lineVar; 

visages pourraient être similaires:

 
typdef struct 
{ 
    Vector v1, v2, v3; 
} 

Face faceVar; 

Ma question est la suivante: existe-t-il un moyen meilleur ou plus rapide de stocker des lignes et des visages? Ou est-ce que je le fais bien?

Merci,

James

Answer 1

Qu'est-ce que vous avez est à peu près la façon dont les vecteurs sont représentés dans les programmes informatiques. Je ne peux pas imaginer d'autre moyen de le faire. Ceci est parfaitement bien:

typedef struct 
{ 
    float x, y, z; 
} Vector; 

(. DirectX stores vector components like this, en passant)

Cependant, les programmes intensifs 3D ont généralement l'indice des visages dans un tableau de vecteur pour économiser de l'espace puisque les mêmes points apparaissent souvent sur différents visages d'un modèle 3D:

typedef struct 
{ 
    int vectorIndex1, vectorIndex2, vectorIndex3; 
} Face;