Абстрактный графический тип данных

Абстрактный графический тип данных ( AGDT ) является расширением абстрактного типа данных для компьютерной графики . AGDT предоставляют преимущества ADT и возможности структурированного построения графических объектов. Формально AGDT можно определить как «класс графических объектов, логическое поведение которых определяется набором графических характеристик и набором графических операций».

AGDT были представлены в 1979 году Надей Магненат Тельманн и Даниэлем Тельманном .

Самым важным инструментом в этом графическом расширении является трехмерный графический тип — тип фигуры. Синтаксис описан на рисунке 2. Слово «фигура» является ключевым словом. Раздел формальных параметров, объявление и тело аналогичны соответствующим элементам процедуры.

Чтобы определить тип фигуры, необходимо

1. найти характеристики фигуры, которые становятся параметрами;
2. найти алгоритм, позволяющий пользователю построить фигуру с помощью параметров.

Для построения фигур следует использовать типичные графические операторы, такие как: moveabs , moverel , lineabs и linerel для рисования векторов, а также include для определения существующей фигуры как части новой.

Например, пирамиду с четырьмя вершинами можно определить как

type PYRAMID = figure (A, B, C, D: VECTOR);
begin
moveabs A; lineabs B, C, A, D, C;
moveabs B; lineabs D
end;

Дерево как может быть определено трехмерными графическими типами

type TREE = figure (var BRANCHES: TEXT; NBRANCHES: INTEGER;
POSITION: VECTOR; HEIGHT, LENGTH:REAL);

где BRANCHES — файл видов ветвей, NBRANCHES — количество ветвей, POSITION — положение ствола, HEIGHT — высота ствола, а LENGTH — длина ствола. длина ветвей.

Лес деревьев можно определить как

var FOREST: array [1..NBTREES] of TREE

Абстрактные графические типы были реализованы как расширение языка программирования PASCAL под названием MIRA-3D.