Программная инженерия Нижний Новгород 017 Лабораторный

лин
ия
окружн
ость
квад
рат
точк
а

---

 
82 
Схема наследования классов для представления
базовых геометрических элементов 
Конечная точка текущей линии может определяться при помощи указателя на линию, 
конечная точка которой является конечной точкой текущей линии. 
Наряду с базовыми геометрическими элементами, требующих для своего 
представления разработки отдельных классов, в лабораторной работе предлагается 
реализовать несколько различных способов формирования составных геометрических 
объектов, образуемых на основе уже существующих геометрических фигур (как базовых, так 
и составных) и рассматриваемых при выполнении операции обработки как единое целое. 
Возможные способы формирования составных объектов состоят в следующем: 

Группирование, когда составной объект представляет собой набор уже 
существующих (как базовых, так и составных) геометрических фигур – подобной 
операцией является, например, группирование в графическом редакторе системы 
Word, 

Конструирование, когда составной объект определяется на основе уже 
существующих геометрических фигур (например, ломаная может быть определена 
через набор конечных точек составляющих отрезков), конструирование приводит 
к созданию новой сложной геометрической фигуры, которая не может быть 
разделена на составные геометрические элементы, 

Комбинирование, когда составной объект формируется при помощи сборки 
существующих объектов (так, например, чертеж может быть образован из точек и 
линий), в рамках сконструированного объекта входящие в состав элементы по-
прежнему могут обрабатываться как отдельные геометрические фигуры. 
Для представления данных, описывающих структуру чертежа, предлагается использовать 
структуру хранения типа плекс. Плекс есть структура хранения, включающая звенья разных 
типов, отношения между которыми задаются при помощи сцепления. Таким образом, плекс 
является разновидностью многосвязного списка и используется для хранения сетевых 
моделей данных. 
Основу плексов для представления чертежей, состоящих из линий и точек, составляют 
вершины (узлы), в каждой из которых располагается информация о той или иной линии 
чертежа (имя линия, координаты начальной и конечной точек
6
). 
Как пример разработанной структуры хранения, на рис. 8 приведен плекс для чертежа из 
рис. 1. 
Пример плекса для чертежа из рис. 6 
6
Как отмечалось ранее, вместо координат точек могут использоваться указатели на линии (при выполнении условия 
связности) 
B
C
A
B