Articulo de referencia

Tipo de datos gráficos abstractos

Un tipo de dato gráfico abstracto ( AGDT ) es una extensión de un tipo de dato abstracto para gráficos por computadora . Los AGDT ofrecen las ventajas de los ADT con la posibili...

Un tipo de dato gráfico abstracto ( AGDT ) es una extensión de un tipo de dato abstracto para gráficos por computadora . Los AGDT ofrecen las ventajas de los ADT con la posibilidad de construir objetos gráficos de forma estructurada. Formalmente, un AGDT puede definirse como una "clase de objetos gráficos cuyo comportamiento lógico está definido por un conjunto de características gráficas y un conjunto de operaciones gráficas".

Los AGDT fueron introducidos en 1979 por Nadia Magnenat Thalmann y Daniel Thalmann . [ 1 ]

La herramienta más importante en esta extensión gráfica es el tipo gráfico 3D: el tipo figura. La sintaxis se describe en la Figura 2. La palabra "figura" es una palabra clave. La sección de parámetros formales, la declaración y el cuerpo son similares a los elementos correspondientes en un procedimiento.

Para definir un tipo de figura, uno debe

  1. encontrar las características de la figura, que se convierten en los parámetros;
  2. encontrar el algoritmo que permita al usuario construir la figura con la ayuda de los parámetros.

Para construir las figuras, se deben usar instrucciones gráficas típicas como: moveabs , moverel , lineabs y linerel para dibujar vectores, e incluir para definir una figura existente como parte de una nueva.

Por ejemplo, una pirámide con cuatro vértices se puede definir como

tipo PIRÁMIDE = figura (A, B, C, D: VECTOR); comenzar moveabs A; lineabs B, C, A, D, C; mover abs B; líneas abs D fin; 

Un árbol puede definirse mediante tipos gráficos 3D como

tipo ÁRBOL = figura (var RAMAS: TEXTO; NBRANAS: ENTERO; POSICIÓN: VECTORIAL; ALTURA, LARGO: REAL); 

donde RAMAS es un archivo de tipos de ramas, NBRANCAS es el número de ramas, POSICIÓN es la posición del tronco, ALTURA es la altura del tronco y LONGITUD es la longitud de las ramas.

Un bosque de árboles puede definirse como

var BOSQUE: matriz [1..NBTREES] de ÁRBOL 

Los tipos gráficos abstractos se han implementado como una extensión del lenguaje de programación PASCAL llamada MIRA-3D. [ 2 ]

Referencias

  1. N. Magnenat Thalmann, D. Thalmann, Diseño e implementación de tipos de datos gráficos abstractos , Actas de la 3.ª Conferencia Internacional sobre Software y Aplicaciones Informáticas (COMPSAC'79), IEEE, Chicago, EE. UU., 1979, págs. 519-524
  2. N. Magnenat-Thalmann, D. Thalmann, MIRA-3D: Una extensión gráfica tridimensional de PASCAL , Software-Practice and Experience, Vol. 13, 1983, pp. 797-808