1.4. Графические данные

Изображение объекта строится из простых геометрических элементов. Для преобразования изображения должны быть известны взаимосвязи между элементами.

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

Пример древовидной структуры на рис.1.4.1.

Рис. 1.3

Требования к структурам графических БД:

• гибкость (с точки зрения применимости);

• преобразуемость;

• наглядность иерархической структуры;

• возможность и быстрота доступа к любому месту.

Методы реализации структур данных в памяти ЭВМ:

• Последовательного накопления.

Преобразования последовательно упорядоченных графических данных — сложный и длительный процесс. Однако при таком преобразовании из-за отсутствия индекса, характеризующего взаимосвязи между параметрами, минимальны затраты на организацию памяти.

• Табличная организация.

При табличном методе хранения отдельные параметры связаны между собой. Дополнительная информация, характеризующая взаимосвязи параметров, упрощает из удаление и введение новых. Но жестко установленная последовательность записи значений параметров сохраняется. Структура БД становиться более гибкой.

• Прямой доступ.

При прямом доступе известен адрес каждого параметра и поиск осуществляется по этому адресу.

1.5. Блок-схема графической системы

Центральный процессор и память на рисунке не показаны. В памяти размещаются два важных информационных модуля:

Прикладная структура данных, которая содержит описание объектов, изображения которых должны показываться на экране. Она же является моделью объектов (от описания объекта в структуре данных к его изображению на экране).

Рис. 1.4

Канал вывода. (От описания объекта к его изображению).

Прикладная программа записывает информацию и извлекает ее из прикладной структуры данных и направляет графические команды, которые обрабатывается графическим пакетом. Последний формирует дисплейную программу, используемую дисплейным процессором для получения изображения. Таким образом, канал ввода последовательно преобразует описание объекта во все более машинно-зависимые представления.

Канал ввода. (От устройств ввода к структуре данных и дисплейной программе).

Дисплейная программа, которая формируется графически пакетом и читается дисплейным процессором во время регенерации изображения на экране (от устройств ввода к структуре данных и дисплейной программе).

Дисплейный процессор регистрирует факт использования устройства ввода и либо прерывает, либо передает данные по запросу. Ввод данных от дисплейного процессора осуществляет специальная программа ввода, которая передает их прикладной программе. Эти данные меняют состояние прикладной программы. Они могут побудить также прикладную программу модифицировать структуру данных, изменить параметры.