Bresenham

Introducción

Siempre hemos tenido la necesidad de representar en dibujo las cosas que vemos, Con antecedentes históricos que nos avalan, como por ejemplo en la prehistoria, los cavernícolasdibujaban en las cuevas su vida cotidiana, otra trascendencia en la historia, es la invención de la escritura y la geometría, con esto se dio un gran salto en el desarrollo cultural de la humanidad, Otrohito importante es la invención de Teoremas geométricos que permitieron la creación de las pirámides, monumentos que hasta el día de hoy se mantienen de pie. Todo esto permitió un gran avancetecnológico sobre todo en el área computacional, ya que se empezaron a desarrollar algoritmos con el fin especifico de poder dibujar, uno de mas renombre y eficiencia son los algoritmo de bresenham, quedio paso a desarrollar una gran variedad de algoritmos mas complejos, algunos de ellos son utilizados en dibujos animados, películas, juegos entre otros.



Algoritmo de Bresenham para líneasDefinición:
El algoritmo de Bresenham es un algoritmo que determina los puntos en un mapa de bits de n-dimensiones que deben ser trazados con el fin de formar una aproximación a una línea recta entredos puntos dados.


Característica:
Se puede usar generalmente para dibujar líneas en la pantalla del monitor del computador, debido a que utiliza la suma, resta y desplazamiento de bit ya queson fáciles de calcular en un ordenador estándar de casa u oficina.


Es uno de los primeros algoritmos programados en el campo de la gráfica computacional, también es utilizado este algoritmopara dibujar círculos y otros tipos más complejo de geometría.
Para entender mejor el funcionamiento del algoritmo lo explicaremos a continuación.

• Partimos de que las coordenadas de lospixeles en una imagen son coordenadas enteras y que conocemos los extremos del segmento que forma la línea siendo sus coordenadas (x,y)

• El algoritmo de Bresenham selecciona el entero 'y'...