Construction d'une triangulation surfacique Delaunay-admissible
Résumé
Ce rapport propose une méthode de redéfinition \emph{a priori} d'un champ de contraintes de surface triangulé, afin d'en proposer un équivalent qui soit Delaunay-admisssible. Une condition nécessaire et suffisante d'existence d'une face dans toute triangulation de Delaunay de l'enveloppe convexe du nuage de points auquel elle appartient, en particulier dans le cas où ceux-ci ne sont pas en position générale, est établie. Un algorithme de subdivision des faces, piloté par un critère géométrique et complété par des bascules d'arêtes est présenté. Un jeu représentatif d'exemples illustre l'approche choisie.