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
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...
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...
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...
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...
¿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...
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...
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. Hacer...
¿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...
Tengo una capa de polígono que describe una restricción; Deseo agregar puntos dentro de esta área. Quiero agregar tantos puntos como sea posible, pero deben tener un espacio mínimo entre ellos. ¿Es posible hacer esto con SIG? Para aclarar, sería mejor si se pudiera generar una cuadrícula...
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...
Estoy buscando una manera eficiente de agrupar líneas independientes de su dirección. Eso significa que una línea entre Nueva York y Los Ángeles debe estar en el mismo grupo que una línea en la otra dirección entre Los Ángeles y Nueva York. Las ubicaciones de los puntos de inicio / finalización...
Me gustaría simplificar algunos polígonos que representan ríos en cadenas lineales. Supongo que se pueden omitir los agujeros en los polígonos. ¿Alguien tiene alguna buena idea de cómo hacerlo? Sería bueno, si fuera posible hacerlo directamente en postgis o por otra herramienta de código abierto,...
Tengo DEM de 1x1 metro y nube de puntos LiDAR original en .las, de que está hecho el DEM. Necesito extraer diques de río (puntos más altos de los diques) a la entidad vectorial (punto, polilínea). ¿Alguna idea para el algoritmo o una herramienta existente? Los diques están en gris claro en la...
Tengo 2 preguntas sobre el análisis de un conjunto de datos GPS. 1) Extracción de trayectorias Tengo una gran base de datos de coordenadas GPS registradas de la forma (latitude, longitude, date-time). De acuerdo con los valores de fecha y hora de registros consecutivos, estoy tratando de extraer...
Estoy tratando de encontrar formas de describir cuantitativamente las formas de varios polígonos. Para mi proyecto, estos polígonos representan lagos, ríos, lagunas y parques. Entonces pueden tener casi cualquier forma. Una métrica fácil es calcular el perímetro versus el área, que en el mejor de...
Estoy tratando de hacer coincidir segmentos pequeños con un segmento más grande con el que probablemente estén más relacionados: relativamente cerca, rumbo similar y uno frente al otro. Aquí hay un ejemplo típico de los datos que tengo: Aquí tendría que hacer coincidir el segmento 652 con...
Estoy interesado en el ancho máximo de un polígono, por ejemplo, un lago, en dirección este-oeste. Los cuadros delimitadores ayudarán solo en polígonos simples pero no en polígonos cóncavos
Necesito encontrar un centroide (o punto de etiqueta) para polígonos de forma irregular en Google Maps. Estoy mostrando InfoWindows para parcelas y necesito un lugar para anclar la InfoWindow que se garantiza que estará en la superficie. Ver imágenes a continuación. En realidad, no necesito...
La mayoría de las aplicaciones que proporcionan enrutamiento peatonal que veo son suficientes para muchas necesidades, pero no óptimas: no se pueden cruzar espacios abiertos como las plazas de la ciudad, el enrutamiento está en el medio de la calle, etc. ¿Tiene ejemplos de sitios web o...