Maillage polygonal
Pour les articles homonymes, voir Mesh, Maillage, Maillage (structure de donnees) et Reseau maille.
Cet article est une ebauche concernant l'informatique.
Un maillage polygonal ou polygon mesh est un objet tridimensionnel constitue de sommets, d'aretes et de faces organises en polygones dans une infographie tridimensionnelle. Les faces se composent generalement de triangles, de quadrilateres ou d'autres polygones convexes simples, car cela simplifie le rendu. Les faces peuvent etre combinees pour former des polygones concaves plus complexes, ou des polygones avec des trous.
L'etude des meshes fait partie importante de l'infographie tridimensionnelle. Differentes representations des meshes sont utilisees selon les besoins. On peut effectuer de nombreuses operations sur les meshes, comme la logique booleenne, le lissage, etc. Des algorithmes existent egalement pour le ray tracing, la detection de collision et la dynamique des corps rigides avec des maillages polygonaux. Si les aretes du maillage sont rendues au lieu des faces, alors le modele devient un modele fil de fer. Des outils de modelisation graphique tels que Blender ou 3D Studio Max permettent de realiser ces objets filaires.
Les maillages volumiques (en) sont differents des maillages polygonaux car ils representent explicitement a la fois la surface exterieure et le volume d'une structure, tandis que les maillages polygonaux ne representent explicitement que la surface exterieure (le volume est implicite).
Plusieurs methodes existent pour la construction du maillage, dont l'algorithme des marching cubes[1].
References
[modifier | modifier le code]- | (en) William E. Lorensen et Harvey E. Cline, << Marching cubes: A high resolution 3D surface construction algorithm >>, ACM SIGGRAPH Computer Graphics, vol. 21, no 4, , p. 163-169 (DOI 10.1145/37402.37422, CiteSeerx 10.1.1.545.613)