Précédent : Actions de recherche Remonter : Actions de recherche Suivant : Tétraédrisation par une approche frontale

Tétraédrisation de Delaunay et approche frontale

Participants : Pascal Frey, Houman Borouchaki

Mots-clés : Delaunay, approche frontale

L'idée de base de cette étude est de tirer parti des avantages respectifs des méthodes de type Delaunay et des méthodes par avancée de fronts.

Le schéma général proposé consiste à partir d'un maillage de Delaunay contraint contenant les faces de la frontière du domaine considéré, à construire les points internes nécessaires à l'aide d'une méthode frontale avant de les insérer par une approche de Delaunay. Ce processus est itéré jusqu'à obtention du maillage final.

Ces points internes sont construits, par approche frontale, en se basant sur les triangles d'un front constitué en analysant le maillage actuel, de façon à former des tétraèdres optimaux.

Cette approche apporte trois contributions aux méthodes existantes

• les points sont positionnés par approche frontale en se basant sur une définition de longueur (d'arêtes) normalisée de manière à satisfaire une carte de tailles,
• la convergence est assurée grâce à une identification automatique du front à chaque itération,
• une optimisation est effectuée à la fin du processus qui prend en compte des critères de longueur normalisée.

Ce type d'approche est, dans son principe, généralisable au cas où des maillages anisotropes sont à construire.