Les maillages tétraédriques obtenus par une triangulation de Delaunay ne conviennent pas pour les méthodes des éléments finis. Des algorithmes de lissage, modifiant l’emplacement des sommets, ou de transformations topologiques locales, modifiant la connexion du maillage, permettent d’améliorer la qualité globale de ces maillages. Dans ce résumé étendu, nous abordons les techniques d’amélioration de maillage et présentons nos résultats préliminaires. Nous motivons également le besoin d’une opération générale et rapide, capable d’énumérer toutes les tétraédrisations possibles d’un polyèdre et divulguons les dessins de notre future implémentation. Cette implémentation devrait être finalisée pour notre présentation à ce 14ème colloque national en calcul des structures.