Articles of distancia

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)] […]

Distancia de círculo grande más corta entre un punto y un polígono en una esfera / globo

Tengo un conjunto de polígonos especificados por coordenadas geográficas (WGS84): viven en una esfera. Tengo un punto especificado por un par de latitud-longitud. Me gustaría (eficientemente) encontrar la distancia mínima de gran círculo entre el punto y el polígono. Mi stack actual incluye fiona, shapely, gdal y proj. Las preguntas similares en StackOverflow parecen en […]

Python – cómo acelerar el cálculo de distancias entre ciudades

Tengo 55249 ciudades en mi base de datos. Cada uno tiene valores de longitud de latitud. Para cada ciudad, quiero calcular las distancias a cada otra ciudad y almacenar aquellas que no están más allá de los 30 km. Aquí está mi algoritmo: # distance function from math import sin, cos, sqrt, atan2, radians def […]

Manera eficiente de calcular la matriz de distancia dados los datos de latitud y longitud en Python

Tengo datos de latitud y longitud, y necesito calcular la matriz de distancia entre dos matrices que contienen ubicaciones. Utilicé esto para obtener la distancia entre dos ubicaciones dada la latitud y la longitud. Aquí hay un ejemplo de mi código: import numpy as np import math def get_distances(locs_1, locs_2): n_rows_1 = locs_1.shape[0] n_rows_2 = […]