retour

Équation iconale, plus courts chemins

Ce script effectue un calcul approché de plus courts chemins dans le plan (ou une partie du plan), où chaque point est éventuellement muni d'une «vitesse» différente (d'autant plus importante que le point de l'image correspondante est sombre).
Diverses applications sont montrées:

Le script




Comment ça marche?

En quelques mots: Le problème et la méthode de résolution sont respectivement détaillés ici (pages 22 à 31) et là (pages 42 à 60).
La résolution de ce problème est accessible à de bons étudiants d'informatique en L1 ou L2. Il est bon de se familiariser préalablement avec l'algorithme de Dijkstra, et d'avoir quelques notions de géométrie euclidienne.