Gérer un nuage de points sans structure de données? J'opterais pour la grille aussi. Il y aurait peut-être la solution simple: À chaque ajout d'un point dans le nuage, on le test avec tout les points...