0 / 0 / 0
Регистрация: 23.09.2020
Сообщений: 76
1

3-мерное R - дерево

08.06.2022, 14:28. Показов 330. Ответов 5

Доброго времени суток.

Ищу реализацию R-деревьев для 3 измерений, нужна не очень громоздкая, желательно с возможностью вставки, удаления, поиска.

Буду очень благодарен за помощь.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.06.2022, 14:28
Ответы с готовыми решениями:

N мерное дерево
Добый день есть неработающая функция создания n дерева ходов игры, проблема такая она не выделяет...

3-х мерное дерево Фенвика
Дана такая задача: есть трехмерное пространство. Поступают запросы вида увеличить количество...

Дано n мерное пространство и n точек, записанных в двумерный массив. Необходимо найти минимальное расстояние между точка
Дано n-мерное пространство и n точек, записанных в двумерный массив(координаты точек записаны по...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

5
1358 / 985 / 343
Регистрация: 29.06.2020
Сообщений: 3,786
08.06.2022, 15:07 2
Цитата Сообщение от dobro210 Посмотреть сообщение
Ищу реализацию R-деревьев для 3 измерений
1. Что такое R-дерево ?
2. Каким образом определяется измерение ?
0
0 / 0 / 0
Регистрация: 23.09.2020
Сообщений: 76
08.06.2022, 15:37  [ТС] 3
Цитата Сообщение от SmallEvil Посмотреть сообщение
1. Что такое R-дерево ?
2. Каким образом определяется измерение ?
R-дерево -дерево которое использует данные с двумерными координатами для организации доступа к пространственным данным, то есть для индексации многомерной информации. Но мне нужно трёхмерное, то есть добавляется 3 координата.
0
1358 / 985 / 343
Регистрация: 29.06.2020
Сообщений: 3,786
08.06.2022, 16:24 4
dobro210, мало что понял я , из Вашего повествования...
Можете пример "двумерного R-дерева" показать холопу ?

Добавлено через 5 секунд
dobro210, мало что понял я , из Вашего повествования...
Можете пример "двумерного R-дерева" показать холопу ?
0
0 / 0 / 0
Регистрация: 23.09.2020
Сообщений: 76
08.06.2022, 16:36  [ТС] 5
Цитата Сообщение от SmallEvil Посмотреть сообщение
dobro210, мало что понял я , из Вашего повествования...
Можете пример "двумерного R-дерева" показать холопу ?

Добавлено через 5 секунд
dobro210, мало что понял я , из Вашего повествования...
Можете пример "двумерного R-дерева" показать холопу ?
Есть интересный код , но там используется огромная библиотека . https://superliminal.com/sources/ , там будет R-Tree Templated C++ version.
0
1358 / 985 / 343
Регистрация: 29.06.2020
Сообщений: 3,786
08.06.2022, 17:25 6
Цитата Сообщение от dobro210 Посмотреть сообщение
3-мерное R - дерево
Цитата Сообщение от Википедия
Эта структура данных разбивает многомерное пространство на множество иерархически вложенных и, возможно, пересекающихся, прямоугольников (для двумерного пространства). В случае трехмерного или многомерного пространства это будут прямоугольные параллелепипеды (кубоиды) или параллелотопы.
Цитата Сообщение от dobro210 Посмотреть сообщение
Есть интересный код , но там используется огромная библиотека .
Огромная ?
Один файл RTree.h .
Дает возможность для реализации
R-Trees provide Log(n) speed rectangular indexing into multi-dimensional data.
Что не так ?

dobro210, так вы хотите найти или написать ?
Найти, это в гугл. Но вы уже нашли.
Написать, это в блокнот.

Ну и если вы решили попытать рулетку, "а вдруг кто делал", тогда удачи.

Добавлено через 11 минут
Публичные методы надйенного вами R-дерева :
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
  RTree();
  virtual ~RTree();
  
  /// Insert entry
 
  void Insert(const ELEMTYPE a_min[NUMDIMS], const ELEMTYPE a_max[NUMDIMS], const DATATYPE& a_dataId);
  
  /// Remove entry
  void Remove(const ELEMTYPE a_min[NUMDIMS], const ELEMTYPE a_max[NUMDIMS], const DATATYPE& a_dataId);
  
  int Search(const ELEMTYPE a_min[NUMDIMS], const ELEMTYPE a_max[NUMDIMS], bool __cdecl a_resultCallback(DATATYPE a_data, void* a_context), void* a_context);
  
  /// Remove all entries from tree
  void RemoveAll();
 
  /// Count the data elements in this container.  This is slow as no internal counter is maintained.
  int Count();
 
  /// Load tree contents from file
  bool Load(const char* a_fileName);
  /// Load tree contents from stream
  bool Load(RTFileStream& a_stream);
 
  
  /// Save tree contents to file
  bool Save(const char* a_fileName);
  /// Save tree contents to stream
  bool Save(RTFileStream& a_stream);
Много лишнего ???

Добавлено через 1 минуту
Плюс Итератор, что только плюс.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.06.2022, 17:25
Помогаю со студенческими работами здесь

Дано дерево. Распечатать дерево по уровням
Дано дерево. Распечатать дерево по уровням.

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

Напишите программу, которая бы читала дерево в формате (а) и затем печатала бы это дерево в формате (б).
Представление дерева: а) Д (Б (А, Ф (В,)), Е (,З (Ж, И))) б) Д Б ...

Дерево дерево, странное дерево
Нужна помощь в построении дерева. Задание таково: Вершина дерева содержит N целых значений и два...

Дерево, бинарное дерево
Читаю про дерево и не до конца понимаю, а точнее понимаю, но вопрос в том, правильно ли я понимаю,...

n-мерное дерево
Задание - Найти все поддеревья, листья которых находятся в заданном диапазоне высот от корня...

K-d tree, k-dimensional tree k-мерное дерево
У меня стоит задача реализовать k мерное дерево :...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru