Résumé:
Ce travail consiste à utiliser un plan cadastral dans un but d’extraire un réseau de
voirie correspondant en utilisant les outils de la morphologie mathématique, et de générer
un graphe relationnel à partir duquel une optimisation est effectuée, la génération de ce
dernier repose sur l’extraction des jonctions avec un algorithme de suivi de contour de type
"
Pavlidis
"
quant à l’optimisation utilisée elle calcule le plus court chemin entre deux nœuds
en utilisant l’algorithme de "Dijkstra" .