Bonjour,

Il est vrai que le problème est difficile à titrer !
Pour résumer : il s'agit d'une image binaire et d'un couple entier (x,y)
Je cherche à trouver le pixel noir (i,j) tels que la distance entre (i,j) et (x,y) soit minimale
Un algorithme idiot est le suivant :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
min=infini
pour chaque pixel (i,j) de l'image binaire
{
  si ce pixel est noir et dist(i,j,x,y)<min alors
           {
               min=dist(i,j,x,y)
               saveI=i
               saveJ=j
           }
}
retourner saveI,saveJ
Cet algorithme est très couteux en temps de calcul
Quelqu'un connait une solution standart?
Merci d'avance