2.2 Equilibrage d’un maillage de triangles

Equilibrage heuristique d’un maillage

Stabilisation à effectif constant Un bon maillage ne doit pas présenter de trop fortes variations de dimensions entre deux éléments adjacents. On peut utiliser l’algorithme de rééquilibrage suivant: on part d’un sommet intérieur et on calcule le barycentre de ses voisins. On déplace alors ce point en ce barycentre et on passe au point suivant dans la numérotation qui n’est pas sur la frontière.
Stabilisation à effectif croissant Une seconde procédure de stabilsation mais qui n’est plus à effectif constant, consiste è chercher tous les triangles dont un angle est presque plat et à ajouter un point sur le côté opposé du sommet dont l’angle est voisin d’un angle plat. Mais il faut alors ajouter deux arêtes reliants ce nouveau point aux deux sommets opposés des triangles ayant le côté en commun.
\includegraphics[width=2.5cm]{aimages/image8-06.png} \includegraphics[width=2.3cm]{aimages/image8-07.png}