Вопросы по теме '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 просмотров
schedule
21.06.2022
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 просмотров
schedule
29.11.2022
Эффективный поиск ближайшего соседа в 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
Установите 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 просмотров
schedule
08.08.2022
подсчитайте частоту групп в векторе, используя rtree (или любой другой алгоритм)
задан следующий набор точек в векторе {(100, 150), (101, 152), (102, 151), (105, 155), (50, 50), (51, 55), (55, 55) , (150, 250), (190, 260)}
Мне нужно определить соседние точки и их количество. Допустим, допустимое расстояние было установлено...
203 просмотров
schedule
31.12.2023
Найти ближайшие 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