Je cherche à faire un algo qui étant donné un nuage de point donne le couple de points le plus proche.

D'abord je dois montrer que si je coupe mon nuage de point en deux au milieu et que je note d le minimum entre la distance des plus proches points de la partie gauche et la distance des plus proches points de la partie droite, alors pour chaque point x de la bande centrale de largeur 2d il existe au plus 7 points qui se trouvent dans cette bande, a une ordonnée supérieure à celle de x et à une distance à x plus petite que d.

Je vois pas trop comment faire ..

fais un dessin

https://fr.wikipedia.org/wiki/Recherche_des_deux_points_les_plus_rapproch%C3%A9s