Есть 2 изображения A и B. Я извлекаю из них ключевые точки (a[i] и b[i]). Интересно, как я могу эффективно определить соответствие между a[i] и b[j]? Мне приходит на ум очевидный метод — сравнить каждую точку в A с каждой точкой в ​​B. Но это...

Для пространственных запросов, таких как поиск ближайшего соседа, теоретически работает дерево KD, дерево Вороного или R (или один из его вариантов). Но какова предпочтительная структура данных/алгоритм для динамических данных?

У меня есть файл csv со значениями широты, долготы и высоты в случайных местах. Я хотел применить интерполяцию IDW для создания регулярной сетки. Я использовал scipy.spatial.cKDTree для поиска ближайшего соседа и нахождения значения высоты в...

У меня есть список станций с координатами x и y. Я пытался найти как минимум 4 ближайшие точки для каждой станции. Я просмотрел эту ссылку но не могу понять как это сделать. например, мои данные выглядят так: station Y X 601 28.47...

Это график скорости выполнения по размерности k-d дерева и перебора, который я написал. Количество наборов указателей было зафиксировано на уровне 1 млн (1 000 000), а Query измерил скорость выполнения 1000 раз. Прирост дерева k - d огромен, а...