Tarea 4

Algoritmo de Bresenham

El objetivo de este algoritmo es minimizar el error utilizando aritmética entera. Tomando como base lo visto en clase, podemos definir el siguiente algoritmo:

- Si , se han de intercambiar los papeles de x y y

- Si , se intercambian los puntos ()

- Si , se decrementa la y ( ) y se toma como positivo en el algoritmo.

-

- El bucle hasta llegar a (x_n, y_n) es el siguiente:

1. x_i+1=x_i+1

2. Si

3. Si