Tarea 4

Rectas: algoritmo de Bresenham

1. El objetivo es minimizar el error usando aritmética entera
2. Recta de (x1, y1) a (xN, yN) , coordenadas enteras
3. Supongamos x1 < id="BLOGGER_PHOTO_ID_5051186099425482626" style="CURSOR: hand" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhGSbrUxWEbf0HWy8nuJgLkJvSasmw6iwDjwWhlE2LKPCGy7bAWU9Tl3PEvCs-ejysrxdjEoWwQtGhU0h_jKOdGVA0Qnd5EOeEuCBrbvWVN3U_aOecsTRhVi-CfDgxYPLjg_sjOUsqa1p8E/s320/Dibujo1.JPG" border="0">
4. Cálculo de y2:
Búsqueda de alternativa de menor error

5. Como m es un número en coma flotante, se usa como parámetro de decisión:

6. Cálculo de yi+1:

7. Fórmula iterativa para pi:

8.Algoritmo:
a)Si Dy > Dx, intercambiar los papeles de y y de x (x <=> y)
b)Si Dx <>(xN,yN))
c)Si Dy < 0, decrementar la y (y i+1 = yi - 1) y tomar Dy como positivo en el algoritmo
d)p1 = 2 Dy - Dx 5.Bucle hasta llegar a (xN, yN):
e)Bucle hasta llegar a (xN, yN):

9.Nota
a)La x del algoritmo es la coordenada de barrido (que puede ser la y por el punto 1.).
b)La y del algoritmo es la coordenada calculada (que puede ser la x por el punto 1.).
c)Dx y Dyson siempre positivos en el algoritmo y se corresponden con los incrementos de las coordenadas de barrido y calculada, respectivamente. Precálculo de constantes
10.Precálculo de constantes

Fuentes

http://www.ii.uam.es/~pedro/graficos/teoria/Primitivas/Primitivas.htm#RectaBresenham