Bonjour à tous,

Je voudrais savoir si il existe des algo optimisés pour la recherche dans un espace discret 3D.

Mon problème c'est de partir d'un point (coordonnées 3D) dans un cube de couleur, et je veut trouver la nuance parmi les présentes la plus proche de mon point de départ. (toutes les nuances n'existent pas dans le cube comme vous l'aurez compris)

J'ai essayé *un peu* avec une recherche récursive sur toutes les directions, mais pour qu'elle soit efficace, il faut intégrer des contraintes (pas aller dans la direction du point de départ dans les sous appel dû à la récusivité, par exemple), et comme je manque de méthode je m'y perd facilement.

Quelqu'un peut m'aider ou me pointer vers la bonne méthode ?

Merci