Mailleur bidimensionnel de Delaunay gouverné par une carte de métriques. Partie I: Algorithmes

Dans ce rapport, on propose un algorithme de maillage de type Delaunay gouverne par une carte de metriques. La methode classique est rappelee puis chacune de ses etapes est generalisee. On montre par ailleurs que la methode proposee s'etend a la dimension trois. Cette etude est divisee en deux parties. Le present rapport constitue la partie I et expose la partie algorithmique de la methode. La partie II, quant a elle, presentera plusieurs applications de type elements finis.