Cette étude présente des algorithmes de génération et d'améliorations de maillages en simplexes pour la methode des éléments finis (triangles en 2d et tetraedres en 3D). Dans une première partie, après avoir montre que tout domaine plan défini par un contour extérieur et un ensemble de points internes représentant sa discrétisation peut être triangule, on expose et on justifie un algorithme simple de maillages en triangles. On prouve ensuite que l'opération de changement de diagonales dans un quadrilatère convexe permet d'atteindre toute les topologies realisables. Dans la seconde partie, on étudie le cas tridimensionnel et on donne quelques propriétés sur l'existence d'une tetraedrisation quand on se fixe le maillage en facettes triangulaires de la surface extérieure du domaine et les points internes pour la discrétisation. On décrit plusieurs heuristiques d'améliorations topologiques de maillages tetraedriques et on compare leur efficacité pratique sur quelques exemples industriels tires de la mécanique des fluides: on examine ainsi un algorithme glouton généralisant la démarche bidimensionnelle, un algorithme base sur la methode statistique du recuit simule et des algorithmes de type Divide and Conquer couples avec des procédures non topologiques simples comme le barycentrage des Nuds d'une discrétisation. Ces derniers algorithmes provoquent des améliorations conséquentes même sur des maillages de topologies très défavorables
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00333122 |
| Date | 03 July 1989 |
| Creators | Talon, Jean-Yves |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | French |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.0022 seconds