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

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

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

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

Рис. 1.3

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

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

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

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

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

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

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

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

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

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

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

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