Delaunay-conformity in 2 and 3 dimensions
Pébay, Philippe
HAL, tel-00607168 / Harvested from HAL
La méthode des éléments finis, largement utilisée en analyse numérique, requiert que le domaine considéré soit préalablement maillé, c'est-à-dire partitionné en un ensemble de polytopes généralement, mais pas nécessairement, simpliciaux. Parmi les méthodes permettant la génération de tels maillages, la triangulation de Delaunay présente le double intérêt d'avoir un support théorique fondant la robustesse des algorithmes, ainsi que de produire des éléments de qualité, conditionnant fortement la précision des calculs ultérieurs. Elle présente cependant l'inconvénient de ne pas être à même de prendre en compte des considérations topologiques, lui interdisant de facto d'être utilisée en l'état pour produire des maillages. Un certain nombre de méthodes ont été proposées pour tenter de résoudre ce problème, mais aucune ne constitue une solution générale. Par ailleurs, les maillages qu'elles restituent ne possèdent plus la propriété de Delaunay. Ce travail étudie les conditions dans lesquelles une contrainte, en dimensions 2 et 3, apparaîtra dans toute triangulation de Delaunay du nuage de points auquel elle est associée. En particulier, des théorèmes de Delaunay-admissibilité a priori sont établis. A l'aide de ces résultats, des algorithmes de redéfinition de contraintes sont proposés, de telle sorte que les nouvelles discrétisations, recouvrements des anciennes, soient construites par toute triangulation de Delaunay. Ainsi, les contraintes étant satisfaites automatiquement, aucune opération de forçage a posteriori n'est requise, et les maillages produits sont de Delaunay. En raison du coût prohibitif de la convergence en dimension 3, deux algorithmes efficaces sont proposés, sans qu'aucune conjecture sur leur convergence ne soit formulée. A titre d'application de la méthode en dimension 3, l'interfaçage avec un mailleur de Delaunay contraint existant est étudié. En particulier, la pertinence de la méthode est illustrée grâce au déblocage d'une configuration que ce mailleur ne parvient pas à résoudre. D'autres applications possibles, ainsi que les développements en cours sont également évoqués.
Publié le : 2000-06-14
Classification:  DELAUNAY-CONFORMITY,  MESHING,  CONSTRAINED TRIANGULATION,  MAILLAGE,  TRIANGULATION,  DELAUNAY,  DELAUNAY-ADMISSIBILITÉ,  TRIANGULATION CONTRAINTE,  [MATH]Mathematics [math]
@article{tel-00607168,
     author = {P\'ebay, Philippe},
     title = {Delaunay-conformity in 2 and 3 dimensions},
     journal = {HAL},
     volume = {2000},
     number = {0},
     year = {2000},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/tel-00607168}
}
Pébay, Philippe. Delaunay-conformity in 2 and 3 dimensions. HAL, Tome 2000 (2000) no. 0, . http://gdmltest.u-ga.fr/item/tel-00607168/