Вопросы по теме 'kdtree'
Запись / чтение kdtree в файл
Я новичок в C ++ и структуре данных, у меня есть код для аппроксимации ближайших соседей, и для этого я реализовал Kd-дерево на C ++.
Мой вопрос, как я могу записать kd-дерево в файл и как прочитать его из этого файла?
Спасибо за любую помощь
841 просмотров
schedule
13.11.2021
Внедрение k-d дерева для поиска «ближайшего соседа» в MYSQL?
Я разрабатываю программное обеспечение для автоматической торговли на валютном рынке. В базе данных MYSQL у меня есть годовые рыночные данные с пятиминутными интервалами. У меня есть 4 разных метрики для этих данных, помимо цены и времени....
2006 просмотров
schedule
27.10.2021
k ближайших соседей, удовлетворяющих условиям (python)
У меня есть небольшой вариант алгоритма "найти k ближайших соседей" , который включает в себя отклонение тех, которые не удовлетворяют определенному условию, и я не могу придумать, как это сделать эффективно.
Мне нужно найти k ближайших соседей,...
553 просмотров
schedule
02.11.2021
Поиск ближайшего соседа для точек с направленными векторами.
У меня есть набор трехмерных точек, каждая из которых связана с направлением (например, единичный вектор). Учитывая другую точку + направление, я хотел бы определить ближайшую точку в наборе (используя стандартную 2-норму), которая также...
1377 просмотров
schedule
17.11.2021
Как идентифицировать объекты, связанные с данными KD Tree?
Я изучал KD Trees и поиск KNN в 2D и 3D пространстве. Я не могу найти хорошего объяснения того, как определить, на какие объекты ссылается каждый узел дерева.
Примером может служить база данных сравнения изображений. Если бы вы сгенерировали...
183 просмотров
schedule
14.11.2021
Эффективно находите ближайшие точки для отслеживания в пространстве и времени на данных с координатной сеткой
Общая/упрощенная версия
Дан список точек трека, определяемый тремя одномерными массивами ( lats , lons и dtime , все одинаковой длины) и трехмерным массивом с координатной сеткой rr (определяемым двумерными координатными массивами lat_radar...
60 просмотров
schedule
10.03.2022
Нужно предложение по структуре данных цветовой палитры для итеративного квантования цвета; в частности, есть ли опыт работы с кучами KD?
Я реализую квантование цвета, которое работает в итерациях. Во время каждой итерации создается новая цветовая палитра, а затем в этой палитре много раз просматривается запись палитры, которая лучше всего соответствует данному триплету RGB.
Кроме...
58 просмотров
schedule
01.04.2022
Реализация KDTree на Java
Я ищу реализацию KDTree на Java. Я выполнил поиск в Google, и результаты кажутся довольно случайными. На самом деле есть много результатов, но в основном это просто маленькие одноразовые реализации, и я бы предпочел найти что-то с немного большей...
46422 просмотров
schedule
16.05.2022
Как быстро найти k ближайших точек к плоскости в трех и более измерениях
Мне нужно быстро найти k ближайших точек к плоскости (или гиперплоскости) в 3 (или более) измерениях. Есть ли быстрый способ выполнить этот поиск, используя какую-то умную структуру данных (аналогично тому, как работает kd-дерево для k ближайших...
161 просмотров
schedule
13.05.2022
Упорядочивание n-1 ближайших соседей для каждой из n точек данных
Предположим, у нас есть n точек данных в наборе данных. Для данной точки мы можем заказать каждую из n-1 других точек на основе ее (метрического) расстояния до этой точки.
Каков наиболее эффективный способ вычислить это для каждой точки в наборе...
207 просмотров
schedule
20.05.2022
Визуализация ближайших соседних зон
Я пишу приложение, которое ищет точки в двумерном пространстве, используя дерево k-d . Было бы неплохо во время разработки иметь возможность «видеть» зоны ближайшего соседа, окружающие каждую точку.
На прикрепленном изображении красные точки —...
1147 просмотров
schedule
31.05.2022
Как вы создаете KDTree в Java
Я просмотрел пару реализаций, и они немного сбивают с толку, и я был бы признателен за какую-то разбивку того, что мне нужно для создания KDTree из списка точек. В конечном итоге я собираюсь использовать этот KDTree для выполнения 2D-поиска...
428 просмотров
schedule
25.06.2022
ближайший сосед - k-d tree - wikipedia proof
В записи в Википедии о деревьях kd представлен алгоритм для ближайшего поиск соседей по дереву kd. Чего я не понимаю, так это объяснения шага 3.2. Откуда вы знаете, что более близкой точки нет только потому, что разница между координатой...
17441 просмотров
schedule
12.07.2022
Быстрый алгоритм для сравнения двух k-d деревьев (двумерных точек) друг с другом?
Краткая версия: учитывая два дерева kd, которые содержат похожие, но не идентичные наборы 2D-точек и могут не иметь одного и того же корня, можете ли вы использовать тот факт, что они оба являются деревьями, чтобы сопоставить точки в одном с...
662 просмотров
schedule
09.07.2022
K-d деревья: алгоритм поиска ближайшего соседа
Вот мое понимание этого: 1. Проведите рекурсию вниз по дереву, взяв левое или правое поддерево в зависимости от того, будет ли ELEMENT лежать в левом или правом поддереве, если он существует. 2. Установите CURRENT_BEST в качестве первого достижимого...
10909 просмотров
schedule
27.07.2022
Почему KDTree от Scipy такой медленный?
Допустим, у меня есть около 100 наборов по 100 точек, и я хочу узнать, какие точки находятся на заданном расстоянии друг от друга. У меня есть две реализации этого, одна с использованием дерева k-d, а другая просто получает попарные расстояния:...
996 просмотров
schedule
01.09.2022
Как выполнить запрос диапазона большой размерности с фиксированным диапазоном?
У меня около 10 ^ 4 точек в 7-мерном пространстве. Для определенного приложения мне нужно сделать ~ 10 ^ 6 запросов диапазона на этом входе, чтобы найти все точки, которые лежат внутри заданного диапазона. В этом приложении все запросы используют...
348 просмотров
schedule
06.09.2022
Реализация KD-дерева в SQL
Кто-нибудь знает о KD-Tree или аналогичном пространственном индексе, реализованном в SQL? Я подумывал написать свой собственный, используя ORM Python и Django, но я хотел бы не изобретать велосипед.
У меня есть таблица, содержащая миллионы...
2210 просмотров
schedule
14.09.2022
scipy.spatial ValueError при попытке запустить kdtree
Предыстория: я пытаюсь запустить ближайшего соседа, используя функцию cKDtree в шейп-файле, который имеет 201 запись с широтой и долготой по набору данных временного ряда из 8760 часов (общее количество часов в году). Я получаю сообщение об...
873 просмотров
schedule
16.09.2022
Объясните этот алгоритм (сравните точки в алгоритме SURF)
Мне нужно знать, известен ли этот алгоритм:
void getMatches(IpVec &ipts1, IpVec &ipts2, IpPairVec &matches, float ratio) {
float dist, d1, d2;
Ipoint *match;
matches.clear();
for (unsigned int i = 0; i <...
2026 просмотров
schedule
15.11.2022
