3
ответа
Реализация KDTree в Java
Я ищу реализацию KDTree в Java. Я сделал поиск Google, и результаты кажутся довольно случайными. Существует на самом деле много результатов, но они являются главным образом просто мало одноразовыми...
вопрос задан: 7 December 2014 10:26
2
ответа
k-d дерево, эффективное для поиска kNN. k ближайшие соседи ищут
Я должен реализовать k ближайших соседей, ищут 10 размерных данных в kd-дереве. Но проблема состоит в том, что мой алгоритм очень быстр для k=1, но так же, как 2000x медленнее для k> 1 (k=2,5,10,20,100)...
вопрос задан: 9 January 2010 17:24
1
ответ
ближайший сосед - k-d дерево - доказательство Википедии
На статье в Википедии для k-d деревьев алгоритм представлен для того, чтобы сделать ближайший соседний поиск на k-d дереве. То, что я не понимаю, является объяснением шага 3.2. Как Вы знаете, что нет...
вопрос задан: 18 February 2019 01:12
1
ответ
Эффективный способ для нахождения KNN всех узлов в KD-дереве
Я в настоящее время пытаюсь найти Ближайшего Соседа K всех узлов сбалансированного KD-дерева (с K=2). Моя реализация является изменением кода из статьи Wikipedia, и это прилично быстро к...
вопрос задан: 26 March 2010 14:03
0
ответов
Как лучше всего хранить строки в kd-дереве
Я знаю, что kd-деревья традиционно используются для хранения точек , но вместо этого я хочу хранить строки. Было бы лучше разделить линию на каждом пересечении с разделением kd-дерева? или будет хранить ...
вопрос задан: 11 April 2019 20:23
0
ответов
Что такое разница между KD-деревом и R-деревом?
Я рассмотрел определение KD-дерева и R-дерева. Мне кажется, что они почти одинаковые. В чем разница между KD-деревом и R-деревом?
вопрос задан: 20 June 2018 16:15
0
ответов
Когда следует использовать kd-дерево? [закрыто]
На днях я читал о kd-деревьях. Я искал конкретную и простую ситуацию, в которой такая структура данных могла бы быть полезна. У кого-нибудь есть такой пример?
вопрос задан: 16 May 2018 18:56
0
ответов
Шаблонная реализация QuadTree или Octree на C++
Я собираюсь написать шаблонную реализацию KDTree, которая на данный момент должна работать только как Quadtree или Octree для реализации BarnesHut. Важным моментом здесь является дизайн, я хотел бы...
вопрос задан: 19 August 2014 09:31
0
ответов
Как мне использовать kd-деревья для определения схожести строк?
Я пытаюсь использовать k-ближайших соседей для проблемы схожести строк, то есть с учетом строки и базы знаний , Я хочу вывести k строк, похожих на мою заданную строку. Есть ли какие-нибудь ...
вопрос задан: 12 August 2013 17:22
0
ответов
KDTree для долготы/широты
Существуют ли какие-либо пакеты в Python, которые позволяют выполнять kdtree -как операции для долготы/широты на поверхности сферы? (для этого необходимо правильно учитывать сферические расстояния,...
вопрос задан: 8 May 2013 20:01
0
ответов
Визуализация ближайших соседних зон
Я пишу приложение, которое ищет точки в двухмерном пространстве с помощью k-d дерева. Было бы неплохо во время разработки иметь возможность «видеть» зоны ближайшего соседа, окружающие каждую точку. В ...
вопрос задан: 15 February 2012 06:39
0
ответов
Как найти ближайшие пары (расстояние Хэмминга) строки двоичных бинов в Ruby без проблем с O ^ 2?
У меня есть MongoDB с примерно 1 миллионом документов. Все эти документы содержат строку, которая представляет собой 256-битную ячейку единиц и нулей, например: 0110101010101010110101010101 В идеале, я хотел бы запросить ...
вопрос задан: 27 January 2012 07:09
0
ответов
Как работают запросы диапазона в kd-дереве Python?
Что такое запрос диапазона через дерево kdt и как он выполняется python?
вопрос задан: 23 December 2011 05:49
0
ответов
Сравните дескрипторы SURF в одном изображении со списком дескрипторов в других изображениях
Я хочу сравнить дескрипторы SURF в одном изображении (A) с дескрипторами в нескольких других images (B, C, D, ..), чтобы найти изображение, наиболее похожее на A. Дескрипторы имеют 64 измерения. Использование C # и ...
вопрос задан: 30 November 2011 11:05
0
ответов
Какая структура пространственных данных (алгоритм) лучше всего подходит для (поиска) в наборе регионы (пространственные данные)?
У меня есть набор регионов (геозон), которые являются полигонами. Этот набор данных фиксирован; поэтому нет необходимости вставлять и удалять данные. Какую структуру данных можно использовать для поиска регионов ...
вопрос задан: 16 November 2011 22:22
0
ответов
Типы параметризации целых чисел в Haskell
Я пытаюсь сделать некоторые типы Haskell, которые параметризованы не типы, а элементами типа, в частности, целые числа. Например, Vector a (линейная алгебра) в R ^ 2 и вектор в R ^ 3 - это ...
вопрос задан: 1 September 2011 07:07
0
ответов
Разница между scipy.spatial.KDTree и scipy.spatial.cKDTree
В чем разница между этими двумя алгоритмами?
вопрос задан: 3 August 2011 18:16
0
ответов
Разделение KDTree
В настоящее время я пишу KDTree для физического движка (проект Hobby). KDTree не содержит точек.
Вместо этого он содержит ограничивающие прямоугольники с выравниванием по оси, которые ограничивают различные объекты в ...
вопрос задан: 8 January 2011 09:59
0
ответов
Как работает поиск ближайшего соседа в дереве KD?
Я просматриваю страницу Википедии, где есть деревья KD. В качестве примера я реализовал на python алгоритм построения перечисленного kd-дерева. Алгоритм выполнения поиска KNN с деревом KD, однако ...
вопрос задан: 11 December 2010 19:58
0
ответов
KD-дерево в GLSL
после одного дня попытки выяснить, как реализовать kd-дерево в OpenGL/GLSL, я довольно расстроен... Я объявляю свои KD-узлы как это в GLSL: расположение (std140) универсальный узел {ivec4 splitPoint;...
вопрос задан: 5 August 2010 09:10