OpenStreetMap a annoncé une API Bing pour détecter les routes . Je veux savoir quelle est la théorie derrière la détection des routes et s'il existe un outil open source qui le fait.
Réponses:
Le premier est "Créer un vecteur". Le bitmap [Raster] est traduit en notation vectorielle dès que possible. C'est-à-dire que chaque bit unique est converti en quatre vecteurs directionnels, joints comme un carré .
Le second est "Simplifier le vecteur". Le champ vectoriel est simplifié en vérifiant les doublons et en supprimant les vecteurs qui se trouvent les uns sur les autres (ce seraient des bits adjacents dans le bitmap). Cela se fait en se référant aux liens vers les vecteurs identiques et en les fusionnant , tout comme on supprimerait un élément d'une liste chaînée.
Le troisième et dernier est "Allonger le vecteur". L'algorithme parcourt le champ vectoriel modifié à la recherche de vecteurs parallèles joints et transforme ces multiples vecteurs en un seul vecteur .
http://cardhouse.com/computer/vector.htm
et consultez les brevets IBM http://www.ibm.com/search/csass/search?sn=mh&q=vectorization&lang=en&cc=us&en=utf