Famille de procédures discrètes qui modifient les positions des sommets d'un maillage polygonal ou simplicial pour améliorer la qualité des éléments, la régularité ou la lissité, typiquement par moyennage local, minimisation d'énergie variationnelle ou schémas basés sur un écoulement, en tentant de préserver la topologie et les caractéristiques géométriques.

Principe

Les méthodes de lissage réduisent une fonctionnelle de qualité choisie (p. ex. écart d'angles, rapport d'aspect, courbure discrète) par mises à jour locales itératives telles que la relaxation de Laplace, le repositionnement de sommets par optimisation ou l'écoulement de courbure discret, en équilibrant amélioration de la qualité et fidélité géométrique.

Démonstration

Le lissage laplacien déplace chaque sommet intérieur vers la moyenne de ses voisins, produisant un maillage de plus basse fréquence ; le lissage par optimisation résout un petit problème non linéaire par sommet pour maximiser l'angle minimal ou minimiser la distorsion ; le lissage contraint projette les mises à jour sur courbes ou surfaces caractéristiques pour préserver les bords.

Mauvaise application

Appliquer aveuglément le lissage laplacien près de caractéristiques nettes ou sur éléments de mauvaise qualité peut inverser des triangles, faire rétrécir le maillage ou effacer des détails géométriques importants ; supposer que le lissage remplace le remeshing quand la topologie ou la densité de sommets est inadéquate.

Conséquence

Utilisé correctement, le lissage améliore les métriques de qualité des éléments, réduit l'erreur numérique dans des discrétisations et accélère la convergence de solveurs PDE ; un mauvais choix de méthode ou de contraintes peut dégrader la géométrie, produire des éléments inversés ou bloquer l'amélioration sur des maillages fortement déformés.

Inversion

Inverser un lissage sans conserver la géométrie intermédiaire ne permet généralement pas de récupérer des caractéristiques perdues ou des éléments inversés ; l'opération inverse est typiquement le remeshing ou la restauration de caractéristiques, pas un simple annuleur local des déplacements de sommets.

Limite

S'applique aux maillages polygonaux ou simpliciaux à connectivité fixe (bien que certains lissages combinatoires autorisent des basculements limités) ; exclut les opérations modifiant la topologie (effondrement/division d'arêtes) et exige une attention portée aux bords, à la préservation de caractéristiques et aux contraintes d'inclusion dans des espaces ambiants courbes.

Tension sémantique

Différencier le lissage (régularisation des positions de sommets) du remeshing (changement de connectivité ou de densité) : le lissage conserve (en grande partie) l'ensemble de sommets et échange fidélité géométrique contre régularité, tandis que le remeshing modifie la triangulation pour atteindre des objectifs de qualité de maillage.

Synthèse

Le lissage de maillage est la redistribution contrôlée des positions de sommets selon une règle locale ou une minimisation d'énergie explicite pour réduire la distorsion et l'irrégularité : choisir une fonctionnelle de qualité, appliquer une mise à jour locale (moyennage, projection, optimisation ou écoulement), imposer les contraintes de caractéristiques et itérer jusqu'à obtention d'une qualité acceptable ou stagnation de l'amélioration.