TRAZO DE LINEAS RECTAS:

Para dibujar linea, habra que calcular  las posiciones intermedias entre los dos extremos. Este problema no existiria en las pantallas vectoriales o plotters. Sin  embargo, las posiciones de los pixeles son valores enteros, y los puntos obtenidos de la ecuacion son reales --> existe un error(aliasing).

consideraciones para el dibujo de rectas
hay que calcula las coordenadas de los pixels que estén lo mas cerca posible de una linea recta ideal, infinitamente delgada, superpuesta sobre la matriz de pixels.
        -.la consideraciones que un  buen algoritmo debe cumplir son:

• la secuencia de pixels debe ser lo mas recta posible 
• las lineas deben dibujarse con el mismo grosor e intensidad independientemente de si inclinación
• las lineas deben dibujarse lo mas rápido posible

       -EL ALGORITMO MAS SENCILLO

La ecuacion de una recta es

• m es la pendiente
• b es el corte con el eje y

REPRESENTACIÓN Y TRAZO DE POLÍGONOS:

• ALGORITMO DDA PARA GENERACIÓN DE LINEAS:

Es un algoritmo de lineas de conversion de rastreo que se basa en el calculo, ya sea en el incremento de X o en el incremento de Y. La finallidad de este algoritmo es determinar los valores enteros  correspondientes mas proximos a la trayectoria de la linea para la  otra coordenada.

Y(k+1) = Y(k) + mX(k+1) = X(k)+1/m

El subindice K toma valores enteros a partir de 1 y aumenta a razon de 1 hasta que se alcanse el valor final.

• ALGORITMO DE BRESENHAM PARA TRAZAR LINEAS:

Es un algoritmo creado para dibujar rectas en los dispositivos de graficos rasterizados, como por ejemplo un monitor de ordenador, que determina que pixeles se rellenaran, en funcion de la inclinacion del angulo de la recta a diujar.

Sirve para trazar una linea recta ente dos puntos:  Y=mX+b

• ALGORITMO DE BRESENHAM PARA TRAZAR CIRCUNFERENCIAS

pk = fcircunferencia(x,y)=  

fcircunferencia(x,y)<0 si (x,y) está dentro de la frontera de la circunferencia.

fcircunferencia(x,y)=0 si (x,y) está en la frontera de la circunferencia.

fcircunferencia(x,y)>0 si (x,y) está fuera de la frontera de la circunferencia.

Los parámetros de decisión sucesivos se obtienen al utilizar cálculos incrementales.

• DEFINICION DE CIRCUNFERENCIA:

Linea cerrada de formato curvo  y aparencia plana en la cual los puntos resultan equidistantes del punto central que se  localiza en el mismo plano.