Как можно реализовать R* Tree как постоянное (на основе диска)? Какова архитектура файла для сохранения индекса дерева R* или для сохранения конечных значений? Примечания: Кроме того, как можно выполнять операции вставки, обновления и удаления в...

Я пытаюсь использовать реализацию JSI RTree https://github.com/aled/jsi для индексации географических места для моего приложения. Я загружаю его примерно с 7 миллионами записей, а затем запрашиваю его, используя метод contains с ограничивающей...

Я пытаюсь реализовать R-Tree для геопространственного поиска во встроенной системе. R-дерево будет храниться на SD-карте. Я наткнулся на sqlite-реализацию R*tree. Я хотел бы знать, возможно ли следующее, прежде чем углубляться в это дальше - 1....

Итак, я пытаюсь установить libspatialspatialindex на свой компьютер с Ubuntu. Я выполнил все инструкции и загрузил libspatialindex1_1.4.0-1.1_amd64.deb с http://packages.ubuntu.com/lucid/libspatialindex1 и загрузил его версию для amd64, так как...

Меня попросили написать функцию, которая принимает «LatLon» в качестве входных данных (LatLon — это класс с двумя двойниками: широта и долгота) и возвращает идентификатор (int) ближайшего пересечения к этой позиции. Мне даны функции, которые...

У меня есть упрощенная карта города с улицами в виде линий и адресов в виде точек. Мне нужно найти ближайший путь от каждой точки до любой линии улицы. У меня есть рабочий сценарий, который делает это, но он выполняется за полиномиальное время,...

После некоторого чтения я узнал, что обход иерархии, хотя и возможный, официально не поддерживается в boost rtree. У меня есть несколько разных вариантов использования, в которых я могу обойтись без обхода иерархии, но я не уверен в эффективности....

Я пытаюсь реализовать R-дерево в scala, следуя рекомендациям из оригинальная статья о структуре R-дерева. В разделе алгоритма удаления указано: Повторно вставьте все записи узлов в набор Q. Записи из удаленных конечных узлов повторно...