Optimisation de maillages non structurés : applications à la génération, à la correction et à l'adaptation
Institution:
Université Joseph Fourier (Grenoble)Disciplines:
Directors:
Abstract EN:
Une étude théorique introduit de nouveaux objets, les tétraphores réalisables, en considérant les seules conditions topologiques d'un maillage. Ces objets se construisent facilement à partir de la frontière du domaine à mailler ; il suffit d'ajouter des contraintes géométriques, très simples à tester et pouvant se traduire sous la forme d'un critère à optimiser, pour obtenir un maillage. Des opérations transformant ces tétraphores sont définies. Les algorithmes d'optimisation sont ainsi bien plus efficaces car ils peuvent être appliques sur un ensemble plus vaste que les maillages.
Abstract FR:
Nous traitons les problèmes lies aux maillages non structures par des méthodes d'optimisation utilisant des algorithmes d'exploration locale. Le principe consiste à partir d'une solution existante et a l'améliorer grâce a des opérations élémentaires. L'intérêt de cette approche est de pouvoir modifier localement la solution initiale pour qu'elle réponde a des contraintes ou des critères qui peuvent évoluer. On évite ainsi la reconstruction couteuse d'un nouveau maillage à chaque nouvelle demande des utilisateurs.