Dans la pratique on applique d'abord l'algorithme précédent sans points internes. Toute arête a donc ses sommets sur le bord.
Ensuite on supppose que l'utilisateur a déterminé la densité de point par la longueur des arêtes du bord. Plus il donne un maillage fin à la frontière plus il souhaite un maillage fin dans cette zone.
On donne donc un poid a chaque sommet frontière égal à la moyenne des longueurs des 2 arêtes du bord adjacentes à ce sommet. Ensuite pour toutes les arêtes on regarde si la demi-somme d des poids de leurs sommets est inférieure à leur longueur. Si oui on coupe l'arête en 2 par le milieux, on change les 2 triangles adjacents en 4 triangles et on affecte au nouveau sommet la demi somme d pour poids.
A chaque itération il faut réappliquer le critère de Delaunay. On recommence jusqu'a ce que toutes les arêtes aient une longueur inférieure à la demi somme des poids de leurs sommets.