Preguntas etiquetadas con algorithm

¿Cuáles son los mejores algoritmos para unir segmentos? Estoy tratando de hacer coincidir los segmentos correspondientes de dos fuentes de mapas, uno menos preciso pero con nombres de segmento, y otro más preciso sin nombres de segmento. Quiero aplicar semiautomáticamente los nombres de segmento al mapa más preciso. El algoritmo …

23 algorithm  gis-principle  conflation 

Estoy tratando de averiguar los puntos de inflexión, es decir, los puntos donde comienzan y terminan las curvas en una línea. Si observa la imagen, la línea verde puede ser una carretera o una corriente, y los puntos negros son los puntos donde comienzan y terminan las curvas. ¿Cuáles serían …

22 arcobjects  algorithm 

A pesar de perder ante los humanos en la cuestión de la geografía , Watson aún ganó Jeopardy. Las explicaciones sobre esta respuesta incorrecta me parecen un poco flojas (a las 3:40 en el video). Con un logotipo como este, esperaría que Watson tenga un mejor desempeño en la búsqueda …

22 algorithm 

En esta publicación, buscamos algoritmos / ideas sobre cómo encontrar el rectángulo de área máxima dentro de un polígono convexo . En la siguiente figura, los números son las áreas de los rectángulos ajustados. Como se muestra, un rectángulo deseado puede variar en cada dimensión y puede estar en cualquier …

21 polygon  geometry  algorithm 

Tengo un conjunto de puntos 3D. Siguen un patrón curvo con un diámetro bastante constante como se muestra a continuación. ¿Cuál sería el algoritmo para rastrear la línea central aproximada de estos puntos?

21 algorithm  3d 

Estoy buscando una herramienta o algoritmo para detectar polígonos cóncavos y dividirlos en polígonos convexos. Como se explica en la imagen, el polígono azul se divide en polígonos A y B Estoy usando Arcpy en Arcgis 10.1

20 arcpy  arcgis-10.1  arcgis-desktop  algorithm 

La I de Moran , una medida de autocorrelación espacial, no es una estadística particularmente sólida (puede ser sensible a distribuciones sesgadas de los atributos de datos espaciales). ¿Cuáles son algunas técnicas más robustas para medir la autocorrelación espacial? Estoy particularmente interesado en soluciones que están fácilmente disponibles / implementables …

19 algorithm  r  spatial-statistics 

Pregunta relacionada aquí. Noté que garantizar la corrección topológica es esencial para las aplicaciones SIG, esto se debe a que la entrada del usuario o la operación booleana del polígono puede tener graves problemas topológicos (aunque los polígonos se vean correctos) que comprometerían la calidad de las operaciones posteriores. Polígono …

19 polygon  algorithm  snapping 

Tengo algunos archivos de mapa que consisten en 'polilíneas' (cada línea es solo una lista de vértices) que representan túneles, y quiero tratar de encontrar la 'línea central' del túnel (que se muestra, aproximadamente, en rojo a continuación). He tenido cierto éxito en el pasado usando la triangulación de Delaunay, …

19 geometry  algorithm  polyline-creation  skeleton 

Estoy buscando un algoritmo, una solución de alto nivel o incluso una biblioteca que pueda ayudarme a determinar si dos polígonos se cruzan, en Python. Tengo los vértices de los dos polígonos (estos son polígonos de una sola parte sin agujeros) en dos matrices diferentes. Los polígonos son 2D (es …

19 python  algorithm  intersection 

¿Conoces algún buen recurso sobre algoritmos de geocodificación? Estoy particularmente interesado en el análisis de consultas de direcciones, incluidas las partes de coincidencia y ponderación de la consulta, el tratamiento de errores ortográficos y variaciones, así como los detalles sobre el almacenamiento de datos físicos (por ejemplo, esquemas para consultas …

19 geocoding  algorithm 

¿Alguien puede sugerir un algoritmo para generar un mapa de calor para visualizar la diversidad de puntos? Un ejemplo de aplicación sería para mapear áreas de alta diversidad de especies. Para algunas especies, cada planta ha sido mapeada, lo que resulta en un recuento de puntos alto, pero con muy …

18 algorithm  analysis  heat-map 

Tengo una lista de unos cientos de ciudades con su latitud / longitud. Dada otra ubicación (también en lat / long) necesito encontrar la ciudad más cercana. Como no uso ningún SIG, el algoritmo obvio ahora es hacer un bucle para todas las ciudades, calculando la distancia entre los puntos. …

18 algorithm  distance  java  spherical-geometry  nearest-neighbor 

Dado un conjunto de coordenadas, ¿Cómo encontramos las coordenadas del límite? <== Figura 1 Dadas las coordenadas en el conjunto anterior, ¿Cómo puedo obtener las coordenadas en el límite rojo? Límite es el polígono que está formado por las coordenadas de entrada para vértices, de tal manera que maximiza el …

18 algorithm  polygon-creation  vertices  convex-hull 

Es común usar un índice espacial de cuadro delimitador para mejorar el rendimiento cuando se trabaja con una gran cantidad de características. Cuando las operaciones se realizan contra geometrías individuales con una gran cantidad de vértices, ¿existen estrategias de optimización similares? Por ejemplo, ¿existen estructuras de datos que puedan acelerar …

17 algorithm  optimization  indexing