Скворцов А. В.

Алгоритмы повышения эффективности R-деревьев // SIBCONVERS’99 (материалы международной конференции). – Томск, 1999, с. 294-296.
http://www.inf.tsu.ru/library/Publications/1999/48.pdf
Электронная библиотека:




Рассматривается новый подход к работе со структурой для пространственного индексирования
неточечных объектов в виде R-дерева, заключающийся в первоначальном глобальном построении эффективной структуры R-дерева и последующей работы с ней посредством обычных динамических алгоритмов. Предлагается глобальная стратегия построения R-дерева, сводимая к задаче разбиения множества прямоугольных объектов на K частей с минимальным взаимным пересечением. Предлагается три алгоритма разбиения: базовый, клеточный и «Разделяй и властвуй». Обсуждаются результаты экспериментального моделирования работы различных алгоритмов.

Формат: PDF Размер: 220 Кбайт