Maillage (structure de données)
De Wikipedia, l'encyclopédie encyclopedia
Pour les articles homonymes, voir Maillage, Maillage polygonal et Réseau maillé.
Un maillage (en anglais : mesh) est une structure de données géométriques permettant de représenter des subdivisions de surface à l'aide d'un ensemble de polygones, ou des subdivisions de volume à l'aide d'un ensemble de polyèdres. Les maillages sont particulièrement utilisés en infographie, pour représenter des surfaces, ou en modélisation, pour discrétiser un espace continu (par exemple pour la méthode des éléments finis ou la mécanique des fluides numérique).
Un maillage surfacique est constitué de sommets, connectés les uns aux autres par des faces ou facettes de forme polygonale. Lorsque toutes les faces sont des triangles, on parle de maillage triangulaire (trimesh), ou de triangulation selon les domaines. Les maillages par quadrilatères sont aussi très courants. En trois dimensions, il est aussi possible d'utiliser des maillages volumiques, qui relient les sommets par des tétraèdres, des hexaèdres (cuboïdes) et des prismes.