Курсовая работа: Структура данных программного комплекса 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-дерево
|