[OSM-talk-fr] Fwd: [OSM-talk] magical road detector to play with

[Thibault North]

On February 5, 2011 10:28:46 am Vincent Pottier wrote:
> Le 05/02/2011 15:52, Thibault North a écrit :
> > Bonjour,
> > 
> > Je ne crois pas avoir déjà posté sur cette liste, mais je suis un peu de
> > loin ce qui s'y passe, et cette fois je me lance pour une petite
> > intervention :-)
> 
> Bienvenue !

Merci !

> > En effet, ce service de vectorisation est un peu décevant, et il serait
> > intéressant de savoir comment ça marche réellement derrière.
> > 
> > J'avais rapidement écrit quelques lignes à ce propos, et comparé ces
> > résultats avec ceux de l'algorithme de Dijkstra sur une petite portion
> > de la carte:
> > http://tnorth.ch/blog/index.php?post/2011/02/04/Bing-road-detect-API-and
> > - vectorization
> > 
> > Il semblerai qu'il soit possible d'améliorer un peu la vectorisation pour
> > moins couper à travers champs.
> 
> Hou ! mais ça va intéresser du monde :
> http://lists.openstreetmap.org/pipermail/talk/2011-February/056332.html
> http://lists.openstreetmap.org/pipermail/talk/2011-February/056352.html

Ok, j'ai répondu dans le thread du second lien. Il serait intéressant de 
savoir un peu mieux comment marche leur système. Il deviendra peut-être 
utilisable, mais il n'en reste pas moins qu'il serait agréable d'en avoir plus 
le contrôle...

> Je ne suis pas informaticien, mais ne connaissant que l'algorithme de
> Dijkstra (pour en avoir causé avec un stagiaire dans le monde du travail
> social...)

Je ne sais pas si Dijkstra est la meilleure solution, mais pour avoir 
travaillé un peu dessus, il semble que les résultats sont acceptables modulo 
un bon pré-processing. Aucune idée comment cela fonctionnerait avec plein de 
requêtes à la fois par contre. Essayer d'implémenter cela serait rigolo, mais 
il faudrait un certain travail (créer une image avec les photos de la zone, 
lui appliquer un pré-processing, créer le graph associé).

Thibault

> c'est à ça que je pensais hier soir pour du calcul de chemin... Bing !
> (si je puis dire...)
> J'en ai rêvé... (bon d'accord Sly avait été bien meilleur sur ce jeu de
> mot ;-)
> --
> FrViPofm
> 
> 
> _______________________________________________
> Talk-fr mailing list
> Talk-fr at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk-fr