Recherche:

Pas vraiment non... C'est indépendant de la densité de points noirs dans l'image puisqu'on cherche le point noir le plus proche d'un point. Dans tous les cas il plus judicieux de faire recherche...

Comme souvent quand on programme un algorithme, il faut se demander si l'on a pas une autre solution que l'assaut frontal.
Dans ton cas, deux cas se présentent. Soit il y a beaucoup de points noirs,...