Articles of distancia

Python calcula muchas distancias rápidamente

Tengo una entrada de 36,742 puntos, lo que significa que si quisiera calcular el triángulo inferior de una matriz de distancia (usando la aproximación de la frontera) necesitaría generar 36,742 * 36,741 * 0.5 = 1,349,974,563 distancias. Quiero mantener las combinaciones de pares que están dentro de 50 km una de la otra. Mi configuración […]

Búsqueda eficiente del par de coordenadas más cercano de un conjunto en Python

El problema Imagina que estoy parado en un aeropuerto. Dado un par de coordenadas geográficas, ¿cómo se puede determinar de manera eficiente en qué aeropuerto estoy parado? Entradas Un par de coordenadas (x,y) representa la ubicación en la que estoy. Un conjunto de pares de coordenadas [(a1,b1), (a2,b2)…] donde cada par de coordenadas representa un […]

Calcular la distancia entre dos coordenadas en un globo

Obtengo dos pares de coordenadas en la forma 90°0′0″N 0°0′0″E como cadena y quiero calcular la distancia entre esos puntos en una esfera con un radio de R = 6371 km. Encontré dos fórmulas en Internet aquí , el “haversine” y la “ley esférica de los cosenos”, pero no parecen funcionar. Para un ángulo de […]

Calcular la distancia euclidiana entre filas de dos marcos de datos de pandas

Tengo dos marcos de datos pandas d1 y d2 que se parecen a estos: d1 ve como: output value1 value2 value2 1 100 103 87 1 201 97.5 88.9 1 144 54 85 d2 ve como: output value1 value2 value2 0 100 103 87 0 201 97.5 88.9 0 144 54 85 0 100 103 […]

Python: – Dada una lista de coordenadas de tupla, busque la coordenada más cercana a una coordenada específica (Google Maps Coords))

Estoy usando Python y he hecho algo con lo siguiente, dada una lista de coordenadas de tupla, encuentra la coordenada más cercana a una coordenada específica (Google Maps Coords) Pero no las coordenadas más precisas en comparación con los mapas de Google en mi código. Por favor, ayúdame. Aqui esta mi codigo def find_coords(c, l): […]

Boids en python; calcular la distancia entre dos boids

Estoy tratando de progtwigr el comportamiento de las aves en vuelo con boids en Python. Todavía no he encontrado mucho, pero actualmente estoy atascado en la función que define la distancia entre dos boids. Debe calcularse con la fórmula (a, b) = sqrt ((a_x – b_x) ^ 2 + (a_y – b_y) ^ 2)) donde […]

Python, Pairwise ‘distance’, necesita una forma rápida de hacerlo

Para un proyecto paralelo en mi doctorado, me ocupé de la tarea de modelar algún sistema en Python. En cuanto a la eficiencia, mi progtwig encuentra un cuello de botella en el siguiente problema, que expondré en un Ejemplo de trabajo mínimo. Trato con un gran número de segmentos codificados por sus puntos de inicio […]

Elimine eficientemente las matrices que están cerca unas de otras dado un umbral en python

Estoy usando python para este trabajo y siendo muy objective aquí, quiero encontrar una forma ‘pythonic’ para eliminar de una matriz de matrices los “duplicados” que están cerca entre sí desde un umbral. Por ejemplo, da a esta matriz: [[ 5.024, 1.559, 0.281], [ 6.198, 4.827, 1.653], [ 6.199, 4.828, 1.653]] observe que [ 6.198, […]

Identificando puntos con la menor distancia euclidiana.

Tengo una colección de puntos n dimensionales y quiero encontrar cuáles son los 2 más cercanos. Lo mejor que pude encontrar para 2 dimensiones es: from numpy import * myArr = array( [[1, 2], [3, 4], [5, 6], [7, 8]] ) n = myArr.shape[0] cross = [[sum( ( myArr[i] – myArr[j] ) ** 2 ), […]

Coordenadas del punto más cercano en una línea.

Hay una polilínea con una lista de coordenadas de los vértices = [(x1, y1), (x2, y2), (x3, y3), …] y un punto (x, y). En Shapely, geometry1.distance(geometry2) devuelve la distancia más corta entre las dos geometrías. >>> from shapely.geometry import LineString, Point >>> line = LineString([(0,0),(5,7),(12,6)]) #geometry2 >>> list(line.coords) [(0.0, 0.0), (5.0, 7.0), (12.0, 6.0)] […]