Articles of distancia

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

Python: acelerando la comparación geográfica

He escrito un código que incluye un bucle nested donde el bucle interno se ejecuta aproximadamente 1.5 millones de veces. Tengo una función en este bucle que estoy tratando de optimizar. He hecho algunos trabajos y obtuve algunos resultados, pero necesito un poco de información para comprobar si lo que estoy haciendo es sensato. Algunos […]

Diferencia entre la distancia entre pares y X.X + YY – XY ^ t

Imaginemos que tenemos datos como d1 = np.random.uniform(low=0, high=2, size=(3,2)) d2 = np.random.uniform(low=3, high=5, size=(3,2)) X = np.vstack((d1,d2)) X array([[ 1.4930674 , 1.64890721], [ 0.40456265, 0.62262546], [ 0.86893397, 1.3590808 ], [ 4.04177045, 4.40938126], [ 3.01396153, 4.60005842], [ 3.2144552 , 4.65539323]]) Quiero comparar dos métodos para generar las distancias en pares: asumiendo que X e Y […]

Obtener lat / long dado el punto actual, la distancia y el rodamiento

Dado un punto existente en lat / long, distancia en (en KM) y rumbo (en grados convertidos a radianes), me gustaría calcular el nuevo lat / long. Este sitio aparece una y otra vez, pero no puedo conseguir que la fórmula funcione para mí. Las fórmulas que se han tomado del enlace anterior son: lat2 […]

¿Cómo encuentro la diferencia entre dos valores sin saber cuál es más grande?

Me preguntaba si había una función incorporada en Python que puede determinar la distancia entre dos números racionales, pero sin que yo le diga qué número es mayor. p.ej >>>distance(6,3) 3 >>>distance(3,6) 3 Obviamente, podría escribir una definición simple para calcular cuál es más grande y luego hacer una simple resta: def distance(x, y): if […]