Carrasco Domínguez Yazmín.

Algoritmo de dibujo de líneas.

Durante la rasterización, proceso de determinar cuáles pixeles proveerán la mejor aproximación

para determinada línea deseada, se presentan algunos problemas a consecuencia del ángulo que
se desee para la línea ya mencionada, y por el acomodo predeterminado de los pixeles. Es posible
pensar a los pixeles como una rejilla por medio de la cual se verán reflejados en pantalla los
gráficos, rejilla que contiene una gran cantidad de 'agujeros' o pixeles dispuestos de manera
alineada a manera de cuadrícula; lo anterior trae consigo la cuestión de que a menos que la línea
deseada se trate de una vertical u horizontal, se presentarán variaciones en la manera en la que
los pixeles puedan ser interpretados; teniendo por un lado, que en líneas de 45˚ la brillantez de la
línea se ve aminorada en comparación con las líneas rectas y horizontales, y las líneas con un
ángulo diferente representarán un esfuerzo mayor, y la necesidad de aplicar algoritmos para su
correcta interpretación.

Dentro de los algoritmos que se emplean para las cuestiones antes planteadas acerca de la
rasterización son; análisis diferencial digital, algoritmo de Bresenham, algoritmo de Bresenham
entero, y algoritmo general de Bresenham. El primer algoritmo mencionado, se trata de una
manera simple de lograr una aproximación confiable para el caso de líneas que serán presentadas
en pantalla sin buscar una precisión importante, entregando un buen desempeño al emplear
enteros en sus cálculos. El segundo algoritmo, el cual es el más básico de los algoritmos
Bresenham, se trata de una aproximación en base al cálculo de pendientes interaccionando con un
factor de error, reduciendo su desempeño con respecto al algoritmo antes expuesto, mas
presentando una precisión mayor en sus aproximaciones. Los dos últimos algoritmos,
nuevamente de Bresenham, representan una mejora en cuanto al más básico de esa misma
familia; por un lado el algoritmo de Bresenham entero, busca mejorar el desempeño obtenido con
el básico, gracias al uso de números enteros en sus cálculos y a la eliminación de la división para la
obtención de la pendiente; mas no se solucionan todos los inconvenientes con este último
algoritmo de Bresenham, debido a que no es aplicable con resultados óptimos en todos los
cuadrantes, en cuyos casos se opta por el algoritmo general de Bresenham el cual ocupa como
punto de referencia el cuadrante para el cual se realizarán los cálculos, con lo que queda resuelto
el problema.