1.

1 Líneas Rectas

(ALGORITMOS DE
DIBUJO LINEAL)
DISEÑO ASISTIDO POR COMPUTADORA
 CONTENIDO

 INTRODUCCION
 DEFINICIONES PREVIAS
 CONVERSION POR BARRIDO
 ANALIZADOR DIFERENCIAL DIGITAL (DDA)
 ALGORITMO DE BRESENHAM
 APLICACIONES DE LA GRAFICACION POR
COMPUTADORA
 CONCLUSIONES
 INTRODUCCION
 La graficación por computadora se define como la creación de
imágenes gráficas por medio de un computador.
 Las presentaciones gráficas han mejorado el entendimiento de
sistemas complejos, reafirmando aquello de que una imagen
vale más que mil palabras.
 Las imágenes generadas por computador se producen usando
objetos gráficos primitivos como puntos, rectas y círculos, al
igual que operaciones gráficas en pantalla, como “borrar la
pantalla” o “colocar la imagen en parte de la pantalla”.
 En esta ponencia se presentan los algoritmos para algunas de
las principales rutinas primitivas de graficación.
 DEFINICIONES PREVIAS

 MEMORIA DE IMAGEN O MAPA DE BITS

Cada píxel en la pantalla del computador residente en
su memoria.

 FORMATO DE IMAGEN
Es la razón del ancho horizontal a la longitud vertical.
 CONVERSION POR BARRIDO
 Las imágenes se definen por lo
común en forma de ecuaciones o
por medio de descripciones
gráficas.
 La conversión por barrido es el
proceso que convierte una
representación abstracta de una
imagen en el valor apropiado para
cada píxel en la memoria de
imagen.
 GRAFICACION DE PUNTOS
 Para dibujar una imagen en una pantalla de barrido,
se deben determinar los puntos correspondientes en
la memoria de imagen que conforman la imagen.

 Para dibujar un punto en la pantalla, se requiere un

procedimiento de graficación de puntos como:
dibujarpunto(x,y);
Procedimiento para graficación proporcionado por el
software que enciende el píxel ubicado en la
posición (x, y) de pantalla (memoria de imagen).
 TRAZADO DE RECTAS

 Para dibujar una recta, es necesario

determinar cuáles píxeles se hallan cerca de
ésta y proporcionan la mejor aproximación a la
recta deseada.

 La exactitud y calidad de la recta dibujada

depende de la resolución del dispositivo de
presentación.
 TRAZADO DE RECTAS
 Rectas horizontales y verticales
For x:=xinicial to xfinal do
dibujarpunto(x,y);
 Rectas diagonales
{Punto inicial}
x:=xinicial;
y:=yinicial;
i:=0;
{Hata el punto final}
While(x+i) <= xfinal do
begin {while}
dibujarpunto(x+i,y+i);
i:=i+1;
end; {fin del while}
 TRAZADO DE RECTAS
 Rectas Arbitrarias
 Método Directo (Direct Scan Conversion)
 ADD Simple (Digital Differential Analyser)
 ADD Entero (Bresenham)
 y 2  y1
m
x 2  x1
 TRAZADO DE CIRCULOS

 Los círculos son probablemente, las curvas que

más se usan en las gráficas elementales. Con
frecuencia sirven como bloques para
construcción de imágenes artísticas generadas
por computador.
 APLICACIONES DE LA
GRAFICACION POR COMPUTADOR

 Los sistemas de CAD ayudan a los ingenieros de

diseño a crear y modificar aeronaves y
automóviles.
 También han encontrado aplicaciones en el
trabajo de los artista. Cintas animadas, anuncios
para televisión y aún porciones de películas
cinematográficas se producen mediante estos
sistemas de presentación
 CONCLUSIONES
 Son muchas las imágenes que pueden crearse mediante
procedimientos de graficación de puntos y trazado de
rectas.
 La velocidad a la que se producen figuras gráficas
depende de la capacidad del computador y la eficiencia
de los algoritmos de trazado y conversión por barrido.
 La graficación por computadora está en continuo
desarrollo, la diversidad de innovaciones del hardware y
software encontrarán muchas más aplicaciones, así
como también reducción en costo y tamaño.