на сайт факультета информатики ТГУ
на сайт Томского государственного университета
  


НАЧАЛО БИБЛИОТЕКА ПУБЛИКАЦИИ СОТРУДНИКОВ ФАКУЛЬТЕТА

     ПУБЛИКАЦИИ СОТРУДНИКОВ ФАКУЛЬТЕТА



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

Глобальные алгоритмы построения R-деревьев // Геоинформатика. Теория и практика. Вып.1 - Томск: Изд-во Томск. ун-та, 1998, с. 67-83
http://www.inf.tsu.ru/Library/Publications/1999/Skvortsov_1999_2.pdf
Электронная библиотека:




Рассматривается новый подход к работе со структурой для пространственного индексирования неточечных объектов в виде R-дерева, заключающийся в первоначальном глобальном построении эффективной структуры R-дерева и последующей работы с ней посредством обычных динамических алгоритмов. Предлагается глобальная стратегия построения R-дерева, сводимая к задаче разбиения множества прямоугольных объектов на K частей с минимальным взаимным пересечением. Предлагается 3 алгоритма разбиения: базовый, клеточный и “Разделяй и властвуй”. Для улучшения полученного разбиения и для улучшения работы обычного динамического алгоритма построения R-дерева предлагается алгоритм уточнения разбиения. Приводятся данные экспериментального моделирования работы различных алгоритмов.
Библ. 3, ил. 4, табл. 3.


Формат: Текст PDF Размер: 381 Кбайт
Copyright © 2010 Факультет информатики Томского государственного университета  
  Служба сервера