Algorithme final (itératif):

  on insère des points supplémentaires sur les éléments linéaires e de G si :

• e n'est pas dans la triangulation de Delaunay
• e ne coupe pas son dual