Tétraédrisation de Delaunay basée sur une approche frontale

Ce rapport présente une méthode automatique de maillage de domaines quelconques de $\rit^3$. L'idée de base consiste à construire un maillage frontalier du domaine, à générer les points internes selon une approche frontale et à les insérer à l'aide d'une méthode de Delaunay. L'algorithme combine ainsi l'efficacité et l'élégance des propriétés mathématiques de la méthode de Delaunay avec la stratégie de placement d'un point optimal caractérisant une approche frontale. Quelques exemples viennent illustrer l'efficacité et la pertinence de la méthode proposée. Ce procédé peut se généraliser au cas des maillages adaptatifs isotropes ou anisotropes