Описание тега r-tree
R-Tree - это популярная структура индекса для пространственных данных, хранящихся в виде минимальных ограничивающих прямоугольников (MBR).
1
ответ
Реализация JSI RTree "содержит" метод, дающий неверные результаты?
Я пытаюсь использовать реализацию JSI RTree https://github.com/aled/jsi для индексации географических местоположений для моего приложения. Я загружаю в него около 7 миллионов записей, а затем запрашиваю его, используя метод contains с ограничивающим…
23 авг '13 в 20:00
2
ответа
Как перебрать R-дерево наддува?
Я не могу найти эффективный способ перебрать R-дерево наддува ( boost::geometry::index::rtree ) Единственный метод, который я до сих пор придумал, - это выполнить запрос, используя очень большую ограничивающую рамку, чтобы копия всех элементов возвр…
20 ноя '14 в 10:23
1
ответ
Любая реализация R-Tree в F# (или C#)?
Возможный дубликат: Есть ли документированная бесплатная реализация R-Tree для.NET? Есть ли в F# реализации R-Tree? Допущения: нет необходимости вставки или удаления, фиксированный набор геозон (регионов). Необходимо: очень быстрое время поиска. Спа…
09 ноя '11 в 14:16
1
ответ
Использование R-деревьев в SQL
TLDR: Каков наилучший способ хранения пространственных данных в базе данных SQL для использования в R-Trees? Длинный вопрос: Я пишу функцию, которая включает в себя пространственные данные. Цель состоит в том, чтобы хранить POI и иметь возможность б…
20 июл '17 в 20:44
2
ответа
Что такое разветвление в R-Tree?
У меня есть сомнения по поводу структуры данных R-Tree. Что такое разветвление в R-Tree. Это максимальное количество записей? Как мы можем определить минимальное и максимальное количество записей в R-Tree? Скажем, если у меня есть 10000 баллов и мой…
05 мар '14 в 07:04
1
ответ
Диапазон поиска сложности R дерева и R* дерева
Какова сложность поиска диапазона для дерева R и дерева R*? Я понимаю процесс поиска диапазона: аналогично DFS-поиску, он посещает каждый узел, и если ограничивающий прямоугольник узла пересекает целевой диапазон, то включите узел в набор результато…
11 мар '16 в 00:49
2
ответа
Пространственный индекс в Беркли DB
Имеет ли Berkeley DB пространственный индекс, такой как R-дерево?
05 май '11 в 16:51
1
ответ
Как начать с индекса R-дерева в IBM Informix
У меня есть задание, в котором мне нужно построить индексы R-дерева для таблицы и запросить их. Но я не получаю надлежащего учебника или руководства, которое конкретно касается R-дерева в IBM Informix и не запрашивает R-дерево. Я пытался Google, но …
05 мар '10 в 23:53
3
ответа
Реализация R-дерева в Matlab
Пожалуйста, кто-нибудь расскажет мне, как мы можем реализовать структуру R-дерева в Matlab для ускорения системы поиска изображений, я хотел бы сообщить вам, что в моей базе данных имеется вектор признаков цветовой гистограммы (многомерный), а также…
18 янв '10 в 13:31
1
ответ
Дисковая индексация для многомерных данных
Я хочу использовать некую дисковую индексацию для многомерных данных. Я хочу быть в состоянии выполнять поиск по диапазону - (10 - 20% использования приложения) более быстрый поиск - (80%) размер данных (в порядке ГБ) и количество записей в миллиард…
22 мар '13 в 17:40
1
ответ
Запрос на пересечение с boost::geometry::index::rtree
У меня есть экземпляр boost::geometry::index::rtree выровненных по оси блоков в трех измерениях. Я уже использую пересечение точек в версии 1.54 наддува. Работает как шарм. Ну, я хотел бы также запросить пересечение с линией (луч, сечение), которая,…
13 окт '15 в 11:05
1
ответ
sqlite не использует индекс на Android
Я выполняю следующий запрос к базе данных sqlite на рабочем столе и Android: SELECT kdtree_nonendpt.verid, minlat, minlon, data FROM kdtree_nonendpt, kdtree_nonendpt_data WHERE kdtree_nonendpt.verid IN (SELECT kdtree_nonendpt.verid FROM kdtree_nonen…
27 дек '13 в 23:33
1
ответ
Конвертировать из Java в Scala
Я делаю R-дерево, и у меня есть некоторые проблемы, чтобы преобразовать из Java в Scala эту строку кода private RTree<T>.Node chooseLeaf(RTree<T>.Node n, RTree<T>.Entry e)Все, что я пытаюсь сделать, заканчивается ошибкой. Любое пре…
26 ноя '18 в 15:06
0
ответов
Есть ли способ получить доступ к неконцевым узлам в C++ Boost rtree?
Извините заранее, это очень специфический вопрос, и я не могу предоставить какой-либо фрагмент кода, так как это для моей работы, поэтому конфиденциально. Я использую Boost R-деревья, и алгоритм, который мне нужно реализовать, требует доступа к неко…
11 июн '18 в 09:52
1
ответ
Создать Rtree с использованием алгоритма Map Reduce?
В текущем сценарии у меня есть экземпляр Rtree, в который я добавляю миллионы записей, на создание которых уходит около 1 часа. Мне было интересно, могу ли я использовать несколько картографов для создания нескольких RTree, а затем объединить их в р…
11 янв '14 в 06:58
1
ответ
B-Tree KDB Tree и R-Tree улучшают поиск
Как B-Tree KDB Tree и R-Tree могут помочь повысить эффективность и точность поиска.
25 май '15 в 11:54
0
ответов
Почему моя программа Visual Studio C++ 2013 использует гораздо больше оперативной памяти в режиме отладки, чем в версии?
В настоящее время я работаю над проектом, который организует ряд прямоугольных объектов в индекс R*Tree для оптимизированной загрузки данных геопространственного отображения. Проект загружает карту, разрезанную на 2 миллиона прямоугольников, и орган…
21 июл '16 в 18:51
1
ответ
Как исправить ошибку "ImportError: модуль без индекса" при импорте RTree в Python?
Я пытался установить Rtree 0.7.0 из PyPI, но продолжаю получать ImportError: No module named index когда я пытаюсь использовать это. Я скачал и запустил Rtree-0.7.0.win32.exe со страницы Загрузки, и все, кажется, установлено правильно. Вот полное со…
29 дек '12 в 17:54
1
ответ
Пространственный индекс Postgres для цветов LAB?
У меня есть база данных Postgres, содержащая фотографии, и я хочу позволить людям искать их по цвету. У меня уже есть несколько цветов (1-5), определенных для каждой фотографии, и я использую цвета LAB (воспринимаемое цветовое пространство, определе…
31 май '13 в 14:25
3
ответа
В чем разница между KD-деревом и R-деревом?
Я посмотрел на определения KD-дерева и R-дерева. Мне кажется, что они почти одинаковы. В чем разница между KD-деревом и R-деревом?
01 дек '10 в 16:08