Description
Développement d’une application en Python avec Tkinter permettant de calculer un plus court chemin entre deux points en évitant des obstacles. Le programme charge un fichier JSON contenant les bâtiments, calcule leur enveloppe convexe, génère une subdivision trapézoïdale de l’espace libre, puis construit un graphe reliant les zones accessibles. L’utilisateur sélectionne un point de départ et un point d’arrivée sur la carte, et l’algorithme détermine et affiche le chemin optimal évitant les bâtiments. Ce projet met en avant mes compétences en algorithmique, en géométrie computationnelle et en structuration d’applications interactives.