Как построить R-дерево (метод STR) с прямоугольниками, ограничивающими прямоугольники?

Question

Как построить R-дерево (метод STR) с прямоугольниками, ограничивающими прямоугольники?

Как построить R-дерево на основе метода рекурсии сортировки листов прямоугольных ограничивающих прямоугольников вместе с поиском в одиночку? Всего 12 ограничительных рамок с (minx, miny) & (maxx, maxy)

Мне не нужно удалять или обновлять какие-либо узлы.

3

string r-tree bounding

Источник

user712097 18 апр '11 в 09:35

1 ответ

Другие вопросы по тегам string r-tree bounding

user1060350 22 дек '11 в 21:16 2011-12-22 21:16 · Answer 1 · 2011-12-22 21:16

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

Для точечных данных загруженные страницы STR не будут перекрываться; на более высоких уровнях и для прямоугольников они, скорее всего, подойдут. Популярность STR, вероятно, во многом зависит от точечных данных.

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