519.683 С 427 Скворцов, А. В. Алгоритмы улучшения качества R-деревьев [Текст] / А. В. Скворцов // Известия вузов. Физика. - 2001. - Т.44,N6. - Библиогр.: с.27 (3 назв.) . - ISSN 0021-3411
Кл.слова (ненормированные): R-дерево -- графический поиск -- вычислительная геометрия -- региональный поиск Аннотация: Рассматривается новый подход к работе со структурой для пространственного индексирования неточечных объектов в виде R-дерева, заключающийся в первоначальном глобальном построении эффективной структуры R-дерева и последующей работы с ней посредством обычных динамических алгоритмов. Предлагается глобальная стратегия построения R-дерева, сводимая к задаче разбиения множества прямоугольных объектов на К частей с минимальным взаимным пересечением. Предлагается три алгоритма разбиения: базовый, клеточный и "Разделяй и властвуй". Обсуждаются результаты экспериментального моделирования работы различных алгоритмов |