Возможный дубликат: C++ R — требуется реализация дерева Я охотился почти весь вечер... Кто-нибудь знает о реализации R *-Tree, основанной на современном компиляторе C? Спасибо, Ченз.

Я использую библиотеку пространственного индекса из http://libspatialindex.github.com/ . Я создаю дерево R * в основной памяти: size_t capacity = 10; bool bWriteThrough = false; fileInMem = StorageManager...

После успешного построения дерева R* с помощью пространственной библиотеки, вставляющей записи одну за другой 2,5 миллиона раз, я пытался создать дерево R* с массовой загрузкой. Я реализовал класс DBStream для итеративной передачи данных в...

как работает повторная вставка? Когда я выбираю записи для повторной вставки, я снова запускаю алгоритм вставки? Таким образом, повторно вставленные записи могут находиться в любом месте дерева ? Или эти записи могут быть только в листах братьев и...

Я читал несколько сообщений SO о деревьях KD и R-деревьях, но у меня все еще есть некоторые вопросы относительно моего конкретного приложения. Для моего Java-приложения я хочу поддерживать относительно небольшое количество точек пространственных...

Я использую индекс Rtree в libspatialindex для вставки некоторых значений, как указано здесь : >>> idx = index.Index() >>> idx.insert(42, (0, 0, 1, 1)) как изменить значение идентификатора 42 ? Я ищу что-то менее...

Я рассматриваю реализацию структур данных quad tree и r-tree, чтобы проверить некоторые идеи по работе с распределением двух точек измерения. Мой вопрос в том, как эти алгоритмы обрабатывают повторяющиеся точки? Или каковы некоторые методы обработки...

У меня есть экземпляр boost :: geometry :: index :: rtree выровненных по оси ящиков в трех измерениях. Я уже использую пересечение точек в версии повышения 1.54. Работает как шарм. Что ж, я хотел бы также запросить пересечение с линией (лучом,...

Я использую буст 1.61 Компиляция с VS2015 Следующий код не будет компилироваться. Это должно делать --- Я думаю, что использование адаптера BOOST_GEOMETRY_REGISTER_POINT_2D_GET_SET расстраивает ситуацию. Любая идея, почему это не работает...

Я работаю над личным проектом, связанным с вычислительной геометрией. Вопрос в заголовке - это абстракция одной из небольших подзадач, которую я пытаюсь, но изо всех сил пытаюсь решить эффективно. Надеюсь, он достаточно общий, чтобы быть полезным не...