Вопросы по теме 'kdtree'
KD-дерево в GLSL
после одного дня попыток понять, как реализовать kd-дерево в OpenGL/GLSL, я очень расстроен...
Я объявляю свои KD-узлы следующим образом в GLSL:
layout(std140) uniform node{
ivec4 splitPoint;
int dataPtr;
} nodes[1024];
SplitPoint...
7401 просмотров
schedule
15.06.2022
KD дерево, медленное построение дерева
Я пытаюсь построить дерево KD (статический случай). Мы предполагаем, что точки отсортированы как по координатам x, так и по y.
Для равномерной глубины рекурсии набор разбивается на два подмножества вертикальной линией, проходящей через медианную...
5315 просмотров
schedule
03.09.2022
Запросить ближайший диапазон
У меня есть два набора, A и B. Наборы состоят из N точек измерения и упорядочены (N‹10). Мне нужно найти ближайшую часть B к A. Допустим, ближайшая часть - B1. Количество точек в B1 должно быть таким же, как и в A, а сумма расстояний от всех точек в...
161 просмотров
schedule
08.07.2023
Какая структура пространственных данных (алгоритм) лучше всего подходит для (поиска) набора регионов (пространственных данных)?
У меня есть набор регионов (геозаборов), которые представляют собой полигоны. Этот набор данных является фиксированным; поэтому нет необходимости вставлять и удалять данные. Какую структуру данных можно использовать для поиска регионов, в которых...
1479 просмотров
schedule
12.05.2022
Удаление узлов из двумерного бинарного дерева поиска
Мне было интересно, может ли кто-нибудь дать полезную информацию об удалении узлов из двумерного двоичного дерева поиска.
Насколько я понимаю, есть четыре дела, первое из которых я завершил:
Удаление узла без дочерних элементов (листа)...
590 просмотров
schedule
19.09.2022
KDTree для долготы/широты
Существуют ли какие-либо пакеты в Python, которые позволяют выполнять kdtree-подобные операции для долготы/широты на поверхности сферы? (при этом необходимо правильно учитывать сферические расстояния, а также зацикливание по долготе).
5515 просмотров
schedule
25.12.2022
Простой алгоритм k-ближайшего соседа для евклидовых данных с переменной плотностью?
Разработка этого вопроса , но с дополнительными ограничениями.
Идея та же, найти простой и быстрый алгоритм для k ближайших соседей в двух евклидовых измерениях. Сегментная сетка, кажется, работает хорошо, если вы можете найти размер сетки,...
1385 просмотров
schedule
18.09.2022
проблемы с libkdtree++ (kdtree)
Я студент, пытаюсь использовать kdtree с libkdtree++ в Linux 86*64. ./configure проходит гладко, хотя sudo make install терпит неудачу
cd . && /bin/sh /home/preetigupta25/kdtree-project/nvmd-libkdtree-7bb7e83/missing --run aclocal-1.10...
914 просмотров
schedule
17.06.2023
Эффективный поиск ближайшего соседа в Scala
Пусть это класс координат с евклидовым расстоянием,
case class coord(x: Double, y: Double) {
def dist(c: coord) = Math.sqrt( Math.pow(x-c.x, 2) + Math.pow(y-c.y, 2) )
}
и пусть сетка координат, например
val grid = (1 to 25).map {_...
5038 просмотров
schedule
12.05.2022
Ошибка при запуске примера SciPy KDTree
С Scipy на Python 3.4, когда я запускаю минимальный пример KDTree, который называется здесь :
from scipy import spatial
x, y = np.mgrid[0:5, 2:8]
tree = spatial.KDTree(zip(x.ravel(), y.ravel()))
Я получаю эту ошибку:
File...
931 просмотров
schedule
17.03.2023
Почему kd-tree является основной структурой памяти?
Мне просто интересно, почему kd-дерево всегда считается основной структурой памяти. Это означает, что каждый узел хранится в основной памяти, не так ли?
По сравнению с B-деревьями (где каждый узел должен помещаться в один дисковый блок) это не...
141 просмотров
schedule
05.01.2023
Уточнение алгоритма ближайшего соседа 2d дерева
Я пытаюсь реализовать рекурсивный алгоритм ближайшего соседа для 2d-дерева. Рекурсия (и раскручивающаяся рекурсия) все еще сбивает меня с толку, и лучший псевдокод, который я нашел, взят из этого вопроса StackOverflow:
2D-дерево KD и поиск...
1013 просмотров
schedule
02.01.2023
Быстрый поиск k-NN по моделям мешка слов
У меня есть большое количество документов одинакового размера. Для каждого из этих документов я создаю модель мешка слов (BOW). Количество возможных слов во всех документах ограничено и велико (например, 2^16). Вообще говоря, у меня есть N...
748 просмотров
schedule
29.05.2023
Сжатие разреженной матрицы с сохранением формы контура
Я ищу способ сжать разреженную матрицу, сохранив форму ее контура и (насколько это возможно) относительные расстояния между ненулевыми точками. Итак, чтобы графически продемонстрировать, что я пытаюсь получить:
для заданной матрицы:
0 0 1 0 0...
117 просмотров
schedule
15.02.2023
Запрос диапазона точек 2D-данных
Я работаю с огромным набором 2D-данных, и мне нужен запрос диапазона для каждой точки, возвращающий соседей в диапазоне в виде набора, который я уже протестировал, используя индекс с KD Tree form sk, но проблема в том, что он возвращает индекс как...
175 просмотров
schedule
18.07.2022
Создайте линейную сеть из ближайших точек с границами
У меня есть набор точек, и я хочу создать сеть линий/дорог из этих точек. Во-первых, мне нужно определить ближайшую точку из каждой из точек. Для этого я использовал дерево KD и разработал такой код:
def closestPoint(source, X = None, Y =...
51 просмотров
schedule
11.03.2023
Как написать тип члена KdTree в структуре?
Я пытаюсь использовать kdtree crate для изучения аппроксимации функции по точкам выборки.
У меня есть структура, которая должна иметь член kdtree . Тип KdTree является общим, а третий параметр вызывает у меня головную боль:
pub struct...
96 просмотров
schedule
12.09.2022