OpenStreetMap ha anunciado una API Bing para detectar las carreteras. Quiero saber ¿qué es la teoría detrás de detección de caminos y si hay alguna herramienta de código abierto que hacer eso.
Respuesta
¿Demasiados anuncios?
La primera es "Crear Vector". El mapa de bits [Trama] se traduce en el vector de la notación tan pronto como sea posible. Es decir, cada bit se convierte en cuatro vectores direccionales, se unió como un cuadrado.
El segundo es "Simplificar el Vector". El vector de campo se ha simplificado mediante la comprobación de duplicados y la eliminación de los vectores que están mintiendo en la parte superior de uno al otro (esto sería adyacentes bits del mapa de bits). Esto se hace por referencia a los enlaces a la misma vectores y la fusión de estos, tanto como uno podría quitar un elemento de una lista enlazada.
La tercera y última es "Alargar Vector". El algoritmo recorre el vector modificado campo buscando unió vectores paralelos y convierte a estos múltiples vectores en un único vector.
http://cardhouse.com/computer/vector.htm
y ver las patentes de IBM http://www.ibm.com/search/csass/search?sn=mh&q=vectorization&lang=en&cc=us&en=utf
