Курсовая работа: Структура данных программного комплекса Q-дерево

Удаление элемента производится путем выделения точки с помощью мыши в окне просмотра в режиме выделения точек и щелчка по кнопке «Удалить точку» (рис. 2)

Рис. 2

Результат: удаление точки из дерева и его перерисовка; уменьшение количества точек в дереве на единицу.

1.7.3 Очистка дерева

Очистка дерева (удаление всех элементов) производится щелчком по кнопке «Удалить все» (рис. 3)

Рис. 3

Результат: удаление всех элементов дерева и соответствующая перерисовка изображений

1.7.4 Возможность выбора прямоугольной области карты для просмотра содержащихся в ней точек, поиск точек в заданной прямоугольной области карты

Выбор области просмотра осуществляется перемещением окна выделения с помощью мыши или клавиш (рис. 4)

Рис. 4

Результат: перемещение окна выделения, поиск и отрисовка точек, находящихся в выделенной области карты.

1.7.5 Отображение элементов дерева в виде точек на карте, отображение координат выбираемых точек

Выбор точки производится с помощью щелчка левой кнопкой мыши по точке с нужными координатами в режиме выбора точек (рис. 5)

Рис. 5

Результат: отображение координат выбранной точки в строке состояния; перерисовка соответствующим цветом ее изображения в окне просмотра.

1.7.6 Отображение точек заданной области карты в отдельном окне просмотра, отображение координат выбираемых точек

Для получения координат точки без ее выделения достаточно навести указатель мыши на ее изображение в окне просмотра (рис. 6)

Рис. 6

Результат: отображение координат точки в строке состояния без ее выбора; перерисовка соответствующим цветом ее изображения в окне просмотра.


2. Рабочий проект

2.1 Модуль UnitModel

2.1.1 Назначение

Данный модуль представляет собой реализацию модели структуры данных «Q-дерево точек».

2.1.2 Функциональные требования, реализуемые модулем

· Возможность добавления элементов в дерево

· Удаление элементов из дерева

· Очистка дерева

· Поиск точек в заданной прямоугольной области карты.

2.1.3 Глобальные переменные и константы модуля

Константы

К-во Просмотров: 659
Бесплатно скачать Курсовая работа: Структура данных программного комплекса Q-дерево