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...
Tengo un gran conjunto de redes lineales y me gustaría encontrar los dos extremos de cada red que están más distantes entre sí a lo largo de la red (en la imagen a continuación, sería D a K). La solución de la fuerza bruta para este problema es calcular la ruta más corta a lo largo de la red para...
Bromas aparte, he tenido un problema de enrutamiento que es casi un problema de vendedor ambulante (TSP): se define el punto de partida el punto final coincide con el punto de partida cada nodo tiene que ser visitado el costo total debe ser minimizado Hace dos años pensé que TSP sería una...
Tengo una trama con la que me gustaría hacer algunas interpolaciones de puntos. Aquí es donde estoy: from osgeo import gdal from numpy import array # Read raster source = gdal.Open('my_raster.tif') nx, ny = source.RasterXSize, source.RasterYSize gt = source.GetGeoTransform() band_array =...
Estoy buscando trazar día / noche en un mapa de Google, para un punto arbitrario en el tiempo. Estoy familiarizado con la generación de mosaicos de mapas; Solo estoy buscando un algoritmo que me diga si un punto particular del globo está actualmente a la luz del día o en la oscuridad, o para trazar...
Estoy buscando un método para calcular la coordenada X, Y de un punto interno (también conocido como labelPoint en arcmap) de un polígono (irregular). Estoy tratando de encontrar una solución sin el uso del módulo ArcGIS La diferencia entre un "centroide" y un labelPoint es que el centroide...
Estoy buscando algoritmos de análisis de patrones de puntos y literatura sobre análisis de patrones de puntos, recursos en línea y títulos de libros bienvenidos. Los temas pueden variar desde descripciones generales de algoritmos hasta casos de uso concretos en cualquier campo de...
Tengo un gran conjunto de puntos de datos que esencialmente representan la costa del mundo. No sé la resolución exacta, pero diría que está cerca de 5-10 m. Imagine un conjunto de puntos que representan una costa irregular. Con una resolución de 1 m, vemos todos los detalles y necesitamos 50...
No he podido encontrar el "nombre" del algoritmo que permitiría convertir líneas en polígonos. Dado que este problema cruza los SIG y los campos de la geometría computacional y la informática. No estoy seguro de qué más agregar a la mezcla. Soy reacio a proporcionar una lista de lo que he buscado,...
Tengo una base de datos de puntos GPS. No hay pistas, solo puntos. Necesito calcular algún valor por cada 100 metros, pero a veces el GPS daba coordenadas incorrectas que distan mucho de los puntos reales del GPS, y en lugar de calcular valores para un cuadrado pequeño, tengo que calcularlo para un...
¿Hay una manera conveniente de dividir un polígono en npartes, más o menos iguales en tamaño en
Permítanme hacer una copia de seguridad y decir que, por lo que entiendo, hay dos formas comunes de calcular el centroide de un polígono en ArcGIS Desktop: Uso de Calcular geometría en campos dentro de la tabla de atributos de la clase de entidad. Utilizando Data Management -> Features ->...
Digamos que tengo un vector de rayos que se origina en algún lugar del espacio. Un ejemplo podría ser un rayo de luz del sol. ¿Cómo puedo calcular el punto de intersección (si existe) entre el rayo y la superficie de la Tierra? Estoy usando coordenadas cartesianas (ECEF) y me gustaría que la...
Tengo rastros GPX y quiero eliminar las observaciones periféricas. Hay algunos puntos de ruta que son imposibles porque requeriría una aceleración que el vehículo no puede lograr. ¿Existen buenos algoritmos para filtrar observaciones tan ruidosas tan
Me gustaría una forma general de calcular los centroides para polígonos en una esfera. Hasta ahora, la mejor referencia en línea parece ser: Herramientas para gráficos y formas por Jeff Jenness. El método descrito allí sugiere descomponer el polígono en múltiples triángulos esféricos y...
Tengo un mapa de Google con un montón de polígonos. Aquí hay un problema que me interesa: dado un punto lat, lng, ¿cuál es la mejor manera de determinar todos los polígonos en los que se encuentra este punto? La forma obvia es ejecutar un algoritmo de "punto en el polígono" de forma iterativa...
Estoy tratando de crear un cuadrado de milla de hacha (o círculo) alrededor de un punto central, donde todos los lados del cuadrado estarían a x millas del centro. Necesito las 4 coordenadas de la esquina. ¿Está revolviendo mi cerebro tratando de entenderlo? Puedo calcular la distancia entre dos...
Solía confiar en XTools para esto, pero en mi entorno actual, no tengo acceso a él. Estoy tratando de hacer esto en ArcMap10. El objetivo es dividir una representación lineal de una secuencia en un conjunto de puntos igualmente espaciados para determinar eventualmente los valores z en esos...
Tenemos un protocolo de tierra donde recibimos una red de celdas de 1x1 km. Algunas celdas se eligen al azar. Necesitamos poner 4 puntos en cada celda y estos puntos también deben estar en una carretera. La distancia mínima entre puntos debe ser de 500 m para cada punto de cada celda SI ES POSIBLE...
Estoy tratando de hacer una figura que muestre datos azimutales con un rango diferente de incertidumbres en cada punto. Esta figura de la vieja escuela de un artículo de 1991 captura la idea de la "trama de pajarita" a la que apunto: ¿Alguna sugerencia sobre cómo podría hacer una figura similar?...