Abstract FR:

Nous presentons un cadre pour la generation de maillages non structures anisotropes. Le processus de generation de maillages est divise en deux parties logiques: la generation de maillages isotropes et la definition d'une metrique locale pour obtenir l'anisotropie desiree. Pour generer des maillages isotropes, nous utilisons la methode par avance frontale, et decrivons une structure pour cette methode qui assure la rigidite. Une implantation specifique est presentee qui, en partant d'une triangulation de delaunay du domaine, a une complexite en o(n) dans le nombre des elements introduits. Ce resultat constitue une amelioration par rapport a o(n log n) etablie auparavant. La definition d'une metrique appropriee pour des varietes bidimensionnelles est discutee. La metrique utilisee est basee sur la geometrie des frontieres, et la transformation qui decrit le domaine. La metrique derivee de la transformation est construite en utilisant les rayons de courbures principaux, et les directions principales. Puisqu'ils sont des proprietes geometriques intrinseques, la metrique ainsi definie est independante de la parametrisation du domaine. Finalement, nous presentons quelques exemples des maillages de surfaces, pour des domaines simples et complexes