Вопросы по теме 'kdtree'
Эффективный метод нахождения KNN всех узлов в KD-дереве
В настоящее время я пытаюсь найти K ближайших соседей всех узлов сбалансированного KD-дерева (с K=2).
Моя реализация представляет собой вариант кода из статьи Википедии , и найти KNN довольно быстро любого узла O(log N).
Проблема...
11080 просмотров
schedule
18.03.2024
В чем разница между KD-деревом и R-деревом?
Я посмотрел определение KD-дерева и R-дерева. Мне кажется, что они почти одинаковы.
В чем разница между KD-деревом и R-деревом?
23671 просмотров
schedule
04.12.2022
Разделение дерева KD
В настоящее время я пишу KDTree для физического движка (проект хобби).
KDTree не содержит точек. Вместо этого он содержит ограничивающие рамки, выровненные по осям, которые ограничивают различные объекты в окружающей среде.
Моя проблема...
10273 просмотров
schedule
18.09.2023
Как это работает, сравнивая / сопоставляя изображения с kd-деревьями и поиском ближайшего соседа?
Я запрашивал у Google некоторый материал о kd-деревьях и сравнении изображений, но мне не удалось установить «связь» между методами сравнения изображений с использованием kd-tree. Во-первых, я нашел несколько статей, в которых рассказывается об...
5403 просмотров
schedule
14.11.2022
Kd Tree Итеративная реализация ( C++ )
Здравствуйте. У кого-нибудь есть итеративная реализация Kd-Tree на C++. Я пытался, но это не удается, когда количество узлов нечетное. Вот мой код до сих пор. Подробности я отсылаю к сайту http://ldots.org/kdtree/#buildingAkDTree .
#include...
3549 просмотров
schedule
22.07.2022
Удаление узла KdTree
Я пытался реализовать KdTree с нуля. Успешно реализовав методы добавления, поиска ближайшего соседа и поиска узлов в диапазонах, я теперь застрял на удалении узлов.
Метод, описанный в википедии, расплывчатый и довольно бесполезный. Вместо этого я...
2182 просмотров
schedule
02.02.2023
kNN с динамическими вставками в тусклое пространство
Я ищу метод быстрого ближайшего соседа (надеюсь, O (log n)) для многомерных точек (обычно ~ 11-13 измерений). Я хотел бы, чтобы он вел себя оптимально во время вставок после инициализации структуры. KD дерево пришло мне в голову но если не делать...
629 просмотров
schedule
15.05.2024
KD TREES (3-D) Поиск ближайшего соседа
Я просматриваю страницу Википедии для поиска ближайших соседей деревьев KD .
Псевдокод, приведенный в Википедии, работает, когда точки находятся в 2-D(x,y) .
Я хочу знать, какие изменения я должен внести, когда точки трехмерны (x, y, z).
Я...
4528 просмотров
schedule
13.03.2023
Поиск ближайшего соседа: Python
У меня есть двумерный массив:
MyArray = array([6588252.24, 1933573.3, 212.79, 0, 0],
[6588253.79, 1933602.89, 212.66, 0, 0],
etc...)
Первые два элемента MyArray[0] и MyArray[1] представляют собой...
25443 просмотров
schedule
16.07.2022
Как получить набор прямоугольников из дерева k-d?
Если вы посмотрите на запись в Википедии для деревьев k-d , вы увидите это иллюстрация точек и плоскостей, которые делят двумерное пространство на прямоугольники.
Мой вопрос: как мне получить результирующий набор прямоугольников? Я думал, что...
412 просмотров
schedule
15.02.2023
Разница между quadtree и kd-tree
В чем основное различие между деревом квадрантов и kd-деревом? Я понимаю, что они разделяют точки во многих измерениях, но я не понимаю, почему мы должны использовать одно вместо другого. Мне нужна структура, которая позволяет мне подсчитать,...
12585 просмотров
schedule
10.02.2023
Как сериализовать и десериализовать kdtree в java
У меня есть kdtree, узлы которого состоят из следующих полей: общедоступный статический класс Node реализует Serializable {
public int discriminator;
public double value;
public Node leftChild;
public Node rightChild;
public...
486 просмотров
schedule
17.01.2023
Как представить сегменты линии в kd-дереве
У меня есть огромное количество сегментов линии в 2D. Я хочу представить их все в структуре kd-дерева, а затем найти рядом сегменты линии для определенного сегмента линии. Любые идеи о том, как это сделать с kd-tree?
2763 просмотров
schedule
15.05.2023
когда не будет работать поиск KNN по дереву KD?
Я изучал и изучал KD-деревья для KNN (проблема K ближайших соседей), когда поиск не работал? или стоило бы или не улучшать наивный поиск. есть ли недостатки у этого подхода?
1444 просмотров
schedule
20.05.2023
эффективный способ обработки 2d сегментов линии
У меня есть огромный набор сегментов 2D-линий. Итак, я знаю; Номер строки, начало (X, Y, Z) и конец (x, Y, Z) каждого сегмента линии. Я хочу получить сегменты линии близости для данного сегмента линии. Так же для всех.
Чтобы найти близость, я...
2360 просмотров
schedule
12.05.2022
Непрерывная модификация набора точек - найти всех ближайших соседей
У меня есть 3D набор точек. Эти точки претерпят серию мелких возмущений (все точки будут возмущены сразу). Пример: если у меня есть 100 точек в блоке, каждая точка может быть перемещена вверх, но не более чем на 0,2% ширины блока в каждой итерации...
76 просмотров
schedule
13.12.2022
Неприятная ошибка в процедуре сборки KD-дерева
В настоящее время я пытаюсь построить KD-дерево в двух измерениях (широта и долгота), чтобы запросить ближайшую координату. Я помещаю координаты (ID, Широта, Долгота) в вектор и передаю этот вектор в конструктор моего KD-Tree.
Но когда я установил...
203 просмотров
schedule
03.08.2022
Наложение воксельной сетки на 3D-облако точек
Я работаю со структурированными 2.5D и неструктурированными 3D данными, которые обычно доступны в координатах (X, Y, Z), то есть в облаках точек. Теперь я хочу наложить на данные обычную воксельную сетку. Это не предназначено для целей визуализации,...
2575 просмотров
schedule
14.12.2023
Как реализовать быстрый, ленивый KDTree в Haskell?
Я пытаюсь реализовать kdtree в Haskell (см. реализация ), но я старался быть умным и использовать ленивость Haskell при реализации алгоритм ближайшего соседа (см. строку 46).
Хотя это технически правильно, то есть:
minimumBy (compare `on` qd...
622 просмотров
schedule
09.04.2023
Как рассчитать среднюю временную сложность поиска ближайшего соседа с помощью kd-дерева?
Мы знаем, что сложность поиска ближайшего соседа kd-дерева составляет O(logn). Но как его рассчитать? Основная проблема заключается в средней временной сложности обратной трассировки. Я пытался прочитать статью «Алгоритм поиска лучших совпадений в...
4592 просмотров
schedule
09.06.2022