Construction d'une contrainte Delaunay-admissible en dimension 2.
Abstract
Ce rapport propose une méthode de redéfinition {\em a priori}, c'est-à-dire avant toute construction d'une triangulation, d'un champ de contraintes bidimensionnel constitué d'arêtes, afin d'assurer qu'il apparaisse dans toute triangulation de Delaunay de l'enveloppe convexe du nuage de points auquel ce champ se rapporte. Une classification géométrique des arêtes constitutives de la contrainte est présentée, préalablement à la démonstration d'une condition nécessaire et suffisante d'existence d'une arête dans toute triangulation de Delaunay de l'enveloppe convexe d'un ensemble donné de points. L'hypothÉse restrictive de la position générale n'est pas faite. Ensuite, deux algorithmes de subdivision des arêtes sont proposés, et leur convergence est établie. Un jeu représentatif d'exemples illustre l'approche choisie.