Вопросы по теме 'kdtree'
Поиск ближайшего соседа в постоянно меняющемся наборе отрезков линии
У меня есть набор отрезков. Я хочу выполнить над ними следующие операции:
Вставьте новый сегмент линии.
Найдите все отрезки прямой в радиусе R от заданной точки.
Найдите все точки в радиусе R1 от данной точки.
Учитывая отрезок прямой,...
964 просмотров
schedule
14.03.2022
CBIR с функциями, аналогичными SIFT, дискретный и непрерывный подход
в настоящее время я занимаюсь внедрением CBIR-системы для распознавания объектов (детальная классификация объектов), и теперь, поскольку у меня есть несколько работающих детекторов функций и дескрипторов, я пытаюсь найти лучший способ обработки этих...
394 просмотров
schedule
15.09.2022
scipy.spatial ValueError: x должен состоять из векторов длины %d, но иметь форму %s
Scipy имеет превосходную пространственный анализ , который включает K-мерное дерево. Я пытаюсь использовать функцию запроса, и она возвращает эту ошибку:
ValueError: x должен состоять из векторов длины 6, но иметь форму (2,)
Кто-нибудь...
1114 просмотров
schedule
28.08.2022
Искать всех ближайших соседей в пределах определенного радиуса точки в 3D?
У меня около 80 миллионов пространственных точек (3D), и я хочу найти всех ближайших соседей точки запроса, которые лежат под сферой определенного радиуса (может быть задано в качестве входных данных) с точкой запроса в качестве центра.
Я читал о...
902 просмотров
schedule
28.03.2022
MemoryError в Python при использовании cKDTree().query_ball_tree
У меня есть большие 2D-массивы с несортированными (X, Y) точками, для которых мне нужно знать, какие точки находятся в непосредственной близости друг от друга (поиск ближайшего соседа). Я использовал cKDTree и query_ball_tree с успехом для массивов с...
1391 просмотров
schedule
16.05.2023
структура данных для подвижных точек в 3d
У меня много точек (+100 000) в трехмерном пространстве. Мне нужно использовать запросы ближайшего соседа и диапазона. Сначала я использовал kdtree (k=3), но каждая точка имеет атрибут скорости. Их местоположение не статично, они меняют свое...
142 просмотров
schedule
27.11.2022
Соседи Det в пределах радиуса каждой точки, радиус изменяется на точку относительно значения c. Sk-научиться тормозить что-либо быстрее?
Я работаю над алгоритмом упрощения облака точек, который сохраняет функции.
В одном аспекте я ищу каждую точку xyzc, в каждой точке я ищу ближайших соседей в пределах радиуса - этот радиус связан со значением точки c.
Я использовал sk-learn...
85 просмотров
schedule
25.05.2024
Реализация kd-дерева PCL очень медленная
Я использую реализацию поиска ближайшего соседа (NN) kd-tree на C++ на основе библиотеки Point Cloud Library (PCL). Набор данных содержит около 2,2 млн точек. Я ищу точки NN для каждой другой точки. Радиус поиска установлен на 2.0. Чтобы полностью...
5263 просмотров
schedule
11.05.2022
Ближайший сосед Python - координаты
Я хотел проверить, правильно ли использую дерево KD scipy, потому что оно работает медленнее, чем простой брутфорс.
У меня было три вопроса по этому поводу:
Q1.
Если я создам следующие тестовые данные:
nplen = 1000000
# WGS84 lat/long...
3284 просмотров
schedule
23.10.2022
Переупаковка воксельных данных для эффективного хранения
У меня есть 3D-воксельные данные, и я хочу переупаковать их для эффективного использования памяти и быстрого доступа. Данные генерируются в обычном октодереве, по одному целочисленному значению на ячейку. К сожалению, данные не разрежены, но ячейки...
795 просмотров
schedule
15.05.2024
Scipy KDTree() Получить соседние точки сетки прямоугольной формы
При использовании этого модуля я столкнулся с небольшой проблемой. На самом деле, модуль делает именно то, о чем я его прошу... а именно находит среди этой сетки все ближайшие точки сетки для заданных координат.
Но когда данные координаты очень...
611 просмотров
schedule
07.10.2023
5 ближайших соседей с использованием дерева KD
Я хочу найти 5 ближайших соседей для каждой точки синих точек (T-SNE1) из красных точек (T-SNE2). Итак, я написал этот код только для того, чтобы найти правильный способ сделать это, но я не уверен, что это правильно или неправильно?
X =...
428 просмотров
schedule
09.03.2023
поиск ближайшего соседа kdTree
К списку N точек [(x_1,y_1), (x_2,y_2), ... ] я пытаюсь найти ближайших соседей к каждой точке на основе расстояния. Мой набор данных слишком велик, чтобы использовать подход грубой силы, поэтому KDtree кажется лучшим.
Вместо того, чтобы...
22282 просмотров
schedule
31.03.2022
Эффективный алгоритм поиска ближайшей точки в сетке
Я ищу алгоритм, который может выполнять эффективный поиск в сетке.
У меня есть большой массив, который включает в себя все центральные точки (x, y, z)
Теперь для данного местоположения (xp, yp, zp) я хочу найти ближайший центроид к этому...
323 просмотров
schedule
08.07.2022
алгоритм поиска диапазона для запроса фигур в 2D-плоскости, которые находятся в заданной области
Общая постановка проблемы:
Механизм выбора формы на холсте
Данный:
Произвольные выпуклые формы на 2D-плоскости. (скажем, восстановлено с помощью std::vector ‹ IShape* >, у IShape есть член getBBox())
Вопрос:
Найти и вернуть...
156 просмотров
schedule
21.04.2023
KD-Tree, какие узлы посещаются при поиске ближайшего соседа
Учитывая эти точки (7,3), (10,5), (9,0), (5,8), (3,2), (8,1), мне нужно создать сбалансированное дерево KD, чтобы первый уровень дерева KD разбивается по оси x, и когда есть две медианы, мы выбираем «большую» в качестве корня поддерева. После его...
261 просмотров
schedule
05.02.2023