Bonjours
Je souhaite programmer en python une sorte de GPS, qui prendrai en argument une carte et qui par la suite nous reverrai le plus court chemin entre deux point de cette carte, pour ceci je me suis aidé de pygame et de l’algèbre Tropical Rmin, (la carte est une image blanche avec des pixels rouge pour les villes et des pixels noir qui modélisent la route)
En gros mon programme détecte tous les points intéressants de mon image et dans un premier temps il me renvoi la matrice avec les différentes distances entre tous ces points (je considère dans un premier temps que la route ne contient aucune courbure juste des droites avec des changements de direction ponctuels ce qui m'a permis d'utiliser une formule toute simple pour les points qui peuvent être reliés) le soucis est que certains points n'ont pas de route qui les relie directement mais je ne sais pas comment programmer un algo capable de détecter si ces points sont reliés j'ai bien réfléchis a parcourir la matrice binarisé de l'image ( je sais pas si ça se dit comme ça ) ce qui me permettrai en plus d'avoir la distance réelle mais j'ai peur que la complexité soit trop violente.
(je sais pas si c'est utile mais j'utilise spyder avec python 2.7) voila si vous avez des idées je veux bien car la je galère un peu.
Merci pour votre aide et désolé si mon explication n'est pas claire.
Partager