Bonjour à tous

Je souhaite pouvoir calculer une zone isochrone à partir d'un réseau routier. Par exemple, je voudrais colorier les zones sur une carte situées à moins de 30 minutes en voiture d'une grande ville. Pour cela, j'imagine le réseau routier sous forme de graphe et grâce à l'algorithme de dijkstra, je récupère les sommets situés à moins de 30 minutes.

Mon problème est donc comment, à partir du nuage de points résultants, retrouver une zone polygonale (parfois avec des trous) ?

Je me suis penché sur les algorithmes de calcul de l'enveloppe convexe (parcours de graham ou la marche de jardis) mais la forme résultante n'est pas correcte s'il on imagine une autoroute qui part de la grande ville...

Merci de votre aide...