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

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

2.1.4. 6 Процедура CopyPoints

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

· Параметры

- входной параметр – указатель на узел дерева, из которого происходит копирование (тип PNode);

- выходной параметр – дополнительный массив, необходимый при делении листа на новые узлы (тип TArrayOfPoints);

- выходной параметр – счетчик элементов в дополнительном массиве (тип integer).

· Локальные переменные

- j – счетчик цикла (тип integer).

· Словесный алгоритм

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

· Подпрограмма используется функцией удаления точек из дерева при объединении 4-х листов в один.

2.2 Модуль UnitMainForm

2.2.1 Назначение

В данном модуле описаны методы работы с Q-деревом точек

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

· Подсчет количества элементов в дереве

· Отображение элементов дерева в виде точек на карте

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

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

· Отображение координат выбранных точек

2.2.3 Используемые компоненты

Имя

компонента

Класс

Настраиваемые

свойства

Значения Обработанные события
1 MainForm TMainForm BorderStyle bsSingle

OnCreate;

OnKeyDown

Caption Q-дерево
KeyPreview True
2 MaxImage TImage

OnCreate;

OnMouseMove

3 MinImage TImage
4 ShapeView TShape Brush Style bsClear

OnMouseDown;

OnMouseMove;

OnMouseUp

Pen Color clRed

Имя

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