L’objectif de cette thèse est de concevoir des méthodes et algorithmes de génération de maillages quadrangulaires isotropes et anisotropes. La première contribution est une méthode de maillage quadrangulaire isotrope de domaines 2D, avec un contrôle à la fois sur la taille et sur l’orientation des éléments. Le coeur de l’algorithme repose sur une procédure d’optimisation par étapes qui améliorent successivement la qualité du maillage pour les critères de taille, de forme, d’orientation et de régularité. Cette méthodologie permet le contrôle simultané de la taille et de l’orientation des éléments. La deuxième contribution est une méthode de calcul automatique d’une métrique anisotrope rectangulaire pour des surfaces lisses par morceaux approchées par des maillages triangulaires. Cette métrique est déduite d’une erreur de tolérance spécifiée par l’utilisateur, et est exprimée en déviation angulaire de la normale à la surface. Elle ne dépend que d’un unique paramètre intuitif de tolérance et est particulièrement bien adaptée pour préserver les bords et les arêtes vives de la surface. La troisième contribution est une méthode de remaillage polygonal anisotrope de surfaces. L’algorithme utilise une procédure d’optimisation gloutonne qui ajoute, supprime et relocalise des générateurs sur la surface pour satisfaire deux critères liés à la partition et à la conformité du maillage. Ces générateurs induisent une décomposition de la surface à partir de leurs métriques associées pendant la phase d’optimisation, puis une partition de la surface dans la phase finale de maillage. Cette méthodologie permet une bonne adéquation des éléments avec la métrique pendant la phase d’optimisation.