Abstraktní grafický datový typ - Abstract graphical data type

An abstraktní grafický datový typ (AGDT) je příponou abstraktní datový typ pro počítačová grafika. AGDT poskytují výhody ADT se zařízením pro strukturované vytváření grafických objektů. Formálně lze AGDT definovat jako „třídu grafických objektů, jejichž logické chování je definováno sadou grafických charakteristik a sadou grafických operací“.

AGDT byly zavedeny v roce 1979 společností Nadia Magnenat Thalmann a Daniel Thalmann.[1]

Nejdůležitějším nástrojem v tomto grafickém rozšíření je 3D grafický typ - typ obrázku. Syntaxe je popsána na obrázku 2. Slovo „obrázek“ je klíčové slovo. Část formálního parametru, deklarace a tělo jsou podobné odpovídajícím prvkům v postupu.

Chcete-li definovat typ postavy, musíte

  1. najít vlastnosti obrázku, které se stanou parametry;
  2. najděte algoritmus, který uživateli umožní postavit postavu pomocí parametrů.

K sestavení čísel je třeba použít typické grafické příkazy, jako například: moveabs, moverel, lineabs, a podšívka nakreslit vektory a zahrnout definovat existující obrázek jako součást nového.

Například a pyramida se čtyřmi vrcholy lze definovat jako

typ PYRAMID = postava (A, B, C, D: VECTOR); beginmoveabs A; lineabs B, C, A, D, C; moveabs B; lineabs Dend;

A strom lze definovat 3-D grafickými typy jako

typ STROM = figura (var ODĚVY: TEXT; OBVODY: INTEGER; POLOHA: VEKTOR; VÝŠKA, DÉLKA: SKUTEČNÁ);

kde BRANCHES je soubor druhů větví, NBRANCHES je počet větví, POSITION je poloha kmene, HEIGHT je výška kmene a LENGTH je délka větví.

Les stromů lze definovat jako

var FOREST: pole [1..NBTREES] ze STROMU

Abstraktní grafické typy byly implementovány jako rozšíření Programovací jazyk PASCAL s názvem MIRA-3D.[2]

Reference

  1. ^ N. Magnenat Thalmann, D. Thalmann, Návrh a implementace abstraktních typů grafických dat, Proc. 3. mezinárodní konference o počítačovém softwaru a aplikacích (COMPSAC'79), IEEE, Chicago, USA, 1979, str. 519-524
  2. ^ N. Magnenat-Thalmann, D. Thalmann, MIRA-3D: Trojrozměrné grafické rozšíření PASCAL, Software-Practice and Experience, Vol.13, 1983, str. 797-808