|
En infographie, les tables de polygones (parfois appelées maillages de polygones ou simplement maillages) sont des structures de données utilisées pour représenter la géométrie des objets 3D. Au lieu de stocker chaque point d'une surface, ils se rapprochent de formes complexes à l'aide d'un ensemble de polygones plats (généralement des triangles ou des quadrilatères). Chaque polygone est défini par ses sommets (points de coin). Le tableau organise ces informations, stockant efficacement et permettant l'accès à :
* Données de sommet : Les coordonnées 3D (x, y, z) de chaque sommet du modèle. Ces données peuvent également inclure d'autres attributs tels que les normales (orientation de la surface), les coordonnées de texture (pour mapper les images sur la surface) et les couleurs des sommets.
* Données polygonales : Informations décrivant chaque polygone. Cela implique généralement une liste d'indices faisant référence aux sommets qui définissent chaque polygone. Par exemple, un triangle peut être défini par trois indices, chacun pointant vers un sommet dans les données de sommet. Cette approche basée sur les index est beaucoup plus efficace que le stockage des coordonnées des sommets directement pour chaque polygone, en particulier pour les grands maillages où les sommets sont souvent partagés entre plusieurs polygones.
* Informations de connectivité (facultatif) : Certaines structures de tables de polygones stockent explicitement des informations sur la contiguïté des polygones (lesquels polygones partagent des bords). Ceci est utile pour de nombreux algorithmes tels que le calcul normal, la détection des contours et la simplification du maillage.
Pourquoi utiliser des tables de polygones ?
* Efficacité : Ils offrent un moyen compact de représenter des formes complexes. Au lieu de stocker des millions de points pour une surface détaillée, il vous suffit de stocker les coordonnées de ses sommets et la manière dont ils se connectent pour former des polygones.
* Simplicité : Le rendu des polygones est simple sur le plan informatique. Le matériel graphique est hautement optimisé pour le rendu des polygones.
* Flexibilité : Ils permettent une grande variété de formes et de niveaux de détails. Vous pouvez approximer des surfaces courbes avec de nombreux petits polygones pour une haute fidélité ou utiliser moins de polygones pour un rendu plus rapide.
Différents types de tables de polygones :
Il n’existe pas une seule norme. La structure spécifique peut varier en fonction de l'application et du type de maillage :
* Maillage triangulaire : Le type le plus courant. Utilise uniquement des triangles.
* Quad Mesh : Utilise uniquement des quadrilatères.
* Maillage hybride : Peut contenir à la fois des triangles et des quadrilatères.
* Maillage indexé : Utilise des indices pour faire référence aux sommets, comme décrit ci-dessus. Il s’agit de l’approche la plus courante et la plus efficace.
* Maillage non indexé : Stocke les coordonnées des sommets directement pour chaque polygone, moins efficace.
Essentiellement, une table de polygones est une manière structurée de représenter la géométrie d'un modèle 3D dans un format adapté à un traitement et un rendu efficaces par les systèmes d'infographie. Il s’agit d’un élément fondamental de la modélisation 3D et des pipelines de rendu.
|
