Maillage

Un maillage est la discrétisation spatiale d'un milieu continu, ou aussi, une modélisation géométrique d’un domaine par des éléments proportionnés finis et bien définis. L'objet d'un maillage est de procéder à une simplification d'un système par un modèle représentant ce système et, éventuellement, son environnement (le milieu), dans l'optique de simulations de calculs ou de représentations graphiques.

Pour les articles homonymes, voir Maillage (structure de données), Mesh (objet) et Topologie mesh.

Maillage d'un disque par des triangles (triangulation).

On parle également dans le langage commun de pavage.

Définition et caractérisation d'un maillage

Principaux types d'éléments utilisés en 2D.
Principaux types d'éléments utilisés en 3D.

Ce qui suit suffit à définir un maillage non-structuré :

  • un ensemble de points de l'espace dits sommets du maillage ; dans la pratique, il s'agit d'un tableau de coordonnées
  • un ensemble d'éléments ou cellules reliant les sommets entre-eux; dans la pratique, il s'agit d'un - ou plusieurs, dans le cas des maillages hybrides - tableau(x) dit de connectivité

L'espace auquel appartiennent les points est, le plus fréquemment, ou . On peut néanmoins parler de maillage 1D, bien que la dimension géométrique du problème est alors réduite à un choix de taille. De la même façon, il existe des maillages de dimension supérieure, particulièrement 4D, permettant, par exemple, de discrétiser le temps de façon non-uniforme. Les éléments peuvent être tous de même nature - triangles, par exemple - ou de natures différentes - triangles et quadrilatères - auquel cas le maillage est dit hybride. Le plus fréquent est que les éléments soient linéaires, c'est-à-dire des polytopes conformes à la définition usuelle du triangle, tétraèdre, etc... mais il se peut aussi qu'ils soient polynomiaux de degré 2 ou plus, auquel cas on parle de maillage d'ordre (géométrique) élevé. On parle de maillage conforme d'un domaine lorsque:

  • Les éléments recouvrent la fermeture d'
  • L'intersection de deux éléments est soit l'ensemble vide, soit un sommet, soit une arête partagée

Ce cas de figure est, de loin, le plus fréquemment rencontré dans le cadre de la simulation numérique. La seconde condition stipule, en particulier, que deux éléments ne peuvent se chevaucher.

Il est fréquent de retrouver d'autres informations dans un maillage, ou que certaines informations implicites soient explicitées à des fins, notamment, de simplification de lecture. Par exemple, la dimension de l'espace spécifiée en entête de fichier permet de prévoir combien de coordonnées ont les points sans compter les réels entre deux retours à la ligne. Les informations qui suivent sont donc soit spécifiques à des problèmes donnés, soit redondantes mais pratiques:

  • nombre d'entités: sommets, cellules...
  • la dimension d'espace : typiquement 2D ou 3D ;
  • type et degré des éléments/cellules : triangles ou , quadrilatères (parallélogrammes, rectangles, carrés), …, polygones, en 2D ; tétraèdres, prismes, hexaèdres (parallélépipèdes, cubes), …, polyèdres en 3D ;
  • références d'éléments ou de sommets: information entière associée aux entités spécifiant, par exemple, le matériau représenté, le type géométrique d'un sommet (de volume, de surface pure, sur une ligne, un coin, ...), des conditions aux limites pour les problèmes issus de la physique...
  • tailles préscrites aux sommets : simple réel ou métrique
  • normales aux sommets de surface
  • lien vers un objet de CAO

D'autres informations seront, quant à elles, le plus fréquemment calculées à la volée plutôt que stockées. Il en est ainsi de:

  • la liste globale des arêtes du maillage : une information n'ayant d'intérêt que lorsqu'on souhaite modifier le maillage, récupérée à l'aide d'une Table de hachage
  • le tableau de relations de voisinages des éléments par arête : se calcule à partir d'un tableau d'arêtes construit à cet effet
  • les vecteurs normaux aux faces externes (du bord)
  • le volume ou l'aire des cellules


Les cellules ci-dessus ont des côtés rectilignes ou des faces planes, elles sont dites « linéaires » (image par une application linéaire de l'élément de référence). On peut aussi utiliser des cellules dites « quadratiques » dont les lignes sont courbes. Chaque côté ou arête est alors défini par trois points : ses extrémités et son point milieu. Les cellules quadratiques permettent de décrire plus fidèlement la frontière de l'objet (on fait l'approximation d'une courbe par une parabole au lieu d'une corde), mais on augmente le nombre de points nécessaires pour décrire une cellule.

Maillage tétraédrique.
Maillage hexaédrique structuré.

Les maillages les plus « efficaces » sont les maillages dits « réguliers » ou « structurés » : ils sont constitués de parallélogrammes en 2D, et de parallélépipèdes en 3D. Efficace signifie que ces maillages permettent d'économiser les ressources informatiques (mémoire, temps de calcul) :

  • dans le cas d'un maillage quelconque, il faut définir la position de chaque nœud, et la composition de chaque polygone ou polyèdre ; la définition est dite explicite ;
  • dans le cas d'un maillage régulier, la composition des polygones/polyèdres, voire la position des points, peut être déduites d'une règle de construction, on a une définition dite implicite.

Le cas le plus simple d'un maillage régulier est un empilement de parallélépipèdes rectangles tous identiques ; il suffit de définir :

  • un nœud du maillage, appelé « origine » ;
  • l'orientation des axes des arêtes ;
  • la taille des arêtes selon les trois axes ;
  • le nombre d'éléments selon les trois axes.

Par contre, ceci n'est possible que pour des formes ayant des contours simples, de type cylindres (au sens large, incluant les prismes). On peut, si nécessaire, diviser un domaine en sous-domaines ayant des formes simples, et donc avoir plusieurs maillages réguliers, ou bien avoir un maillage régulier au cœur du volume, et avoir une « couche » composée de prismes et tétraèdres à proximité de la surface.

Le maillage le plus simple à réaliser est un découpage en triangles (2D) ou tétraèdres (3D).

Il existe également des logiciels de morphing qui permettent la modification d'un maillage pour diverses utilités.

Maillages d'ordre élevé

Les maillages d'ordre élevé sont, en résumé, des maillages dont les éléments sont courbes car polynomiaux. Si, dans le cas linéaire, le domaine d'un triangle de sommets , et s'écrit

,

celui d'un triangle quadratique de sommets , et et points de contrôle de Bézier , et devient

,

et est donc intimement lié à l'application

,

désigne l'élément de référence, soit le triangle de sommets , , .

Utilisation d'un maillage

Un calcul nécessite avant d'être lancé sur un maillage :

et permet alors d'approcher et simuler des comportements, éventuellement sur sollicitation, du système, d’où le nom méthode approchée.

Logiciels

Il existe des logiciels de maillage (couramment appelés mailleurs). Ce type de logiciel est fréquemment employé en simulation numérique dans la construction du modèle géométrique, avant sa résolution par un code de calcul, mais aussi parfois en modélisation 3D (graphisme, jeux vidéo, etc.).

À titre d'exemple :

  • Gambit
  • Gmsh (logiciel libre de maillage par éléments finis)
  • MeshLab (logiciel libre de traitement de maillages 3D)

Voir aussi

Articles connexes

Liens externes

Bibliographie

Notes et références

    • Portail de l’informatique
    Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.