Вопросы по теме 'r-tree'

Есть ли документированная бесплатная реализация R-Tree для .NET?
Я нашел несколько реализаций R-Tree с открытым исходным кодом на C#, но ни одна из них не содержала документации или признаков использования кем-то другим, кроме разработчика.
4971 просмотров
schedule 03.01.2023

Как начать работу с индексом R-дерева в IBM Informix
У меня есть задание, в котором мне нужно построить индексы R-дерева для таблицы и запросить их. Но я не получаю надлежащего учебника или руководства, которое конкретно касается R-дерева в IBM Informix и запросов к R-дереву. Я пытался использовать...
343 просмотров
schedule 16.01.2023

Пересечение границ с люценом
Я использую Lucene и пытаюсь найти способ индексировать и извлекать документы, имеющие свойство range. Например, у меня есть: Document 1: Price:[30 TO 50] Document 2: Price:[45 TO 60] Document 3: Price:[60 TO 70] И Я хотел бы искать все...
217 просмотров
schedule 06.08.2023

Какая структура пространственных данных (алгоритм) лучше всего подходит для (поиска) набора регионов (пространственных данных)?
У меня есть набор регионов (геозаборов), которые представляют собой полигоны. Этот набор данных является фиксированным; поэтому нет необходимости вставлять и удалять данные. Какую структуру данных можно использовать для поиска регионов, в которых...
1479 просмотров
schedule 12.05.2022

Эффективный алгоритм расчета расстояния между сообществом (взаимосвязанными узлами) до другой точки
У меня есть структура графа в пространственной области (скажем, структура типа плотного сообщества) и точка запроса. Я хочу разработать эффективные алгоритмы + структуры данных для расчета расстояния между этой группой в целом и точкой запроса....
389 просмотров

ELKI DBSCAN с R*-деревом
Я пытаюсь реализовать тестовое приложение кластеризации DBSCAN с использованием библиотеки ELKI. Мой набор данных 6-мерный и состоит примерно из 100 000 объектов. Я попытался использовать оптимизацию R*-Tree ELKI внутри своего кода, но при...
984 просмотров
schedule 29.07.2023

Индекс для быстрого теста точки (> 100 000 000) в полигоне (> 10 000)
Проблема Я работаю с данными openstreetmap и хочу проверить точечные объекты, в каком полигоне они лежат. Всего имеется 10 000 полигонов и 100 000 000 точек. Я могу хранить все эти данные в памяти. Полигоны обычно имеют 1000 точек, поэтому...
613 просмотров

Эффективный поиск ближайшего соседа в 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 просмотров

Установите libspatialindex в windows, чтобы включить rtree в Python
Я использую установку Python для Canopy в 64-битной Windows 7. Rtree, кажется, устанавливается правильно. Однако, когда я пытаюсь импортировать rtree, я получаю следующую ошибку: WindowsError: [Error 126] The specified module could not be...
1629 просмотров
schedule 21.04.2023

Разница в производительности Boost r-tree в памяти по сравнению с сопоставленным файлом
Мне нужно создать 3D R*-дерево, возможно, для длительного хранения, но производительность также будет проблемой. Чтобы создать дерево, я решил использовать spacialindex Boost и нашел два возможных метода. Либо я создаю его напрямую, используя...
1195 просмотров

подсчитайте частоту групп в векторе, используя rtree (или любой другой алгоритм)
задан следующий набор точек в векторе {(100, 150), (101, 152), (102, 151), (105, 155), (50, 50), (51, 55), (55, 55) , (150, 250), (190, 260)} Мне нужно определить соседние точки и их количество. Допустим, допустимое расстояние было установлено...
203 просмотров

Найти ближайшие N точек к заданной точке в N-мерном пространстве
Я получил N-мерное пространство с миллионами точек. Я ищу наиболее эффективный способ построить модель, которая позволила бы найти K (K‹100) точек, ближайших к заданной точке во время выполнения. Список FindClosestMatch (точечная цель, модель...
354 просмотров
schedule 17.08.2022

Как реализовать rtree для вычисления площади пересечения?
Вот некоторые примеры данных: import pandas as pd import geopandas as gp import shapely.geometry from shapely.geometry import Polygon from shapely.geometry import Point import shapely.affinity import matplotlib.pyplot as plt df =...
1102 просмотров
schedule 24.06.2022

Ошибка OSError при запуске файла PyInstaller .exe - не удалось найти или загрузить spaceindex_c-64.dll
Я пытаюсь создать исполняемый файл с помощью pyinstaller. При запуске exe из командной строки я получаю сообщение об ошибке: не удалось найти spaceindex_c-64.dll. Вещи, которые я пробовал до сих пор: Удалите и переустановите rtree Создайте...
38 просмотров
schedule 24.01.2023