Bresenham

Partimos de un P Inicial y un P final

Ej,


Pi = (2,4)
Pf = (-1, -3)

Si Xi > Xf


Intercambiamos los puntos

Cáclulamos

m = Δy / Δx

Ej,


Pi = (-1,-3)
Pf = (2,4)

Ej,


(4 - (-3)) / (2 - (-1)) = 7/3

Si m > 1


Intercambiamos x e y

Ej,


Pi = (-3,-1)
Pf = (4,2)

Calcular

A = 2Δy

B = 2Δy - 2Δx

Para calcular P0

Si m > 0

2Δy - Δx

Si m < 0

2Δy + Δx

m = 7/3
Ej
Po = 2 * 3 - 7 = -1

Ej,


2 * (3) = 6

Ej,


2 X 3 - 2 X 7 = -8

Para cada píxel

Sig píxel =

Si pk < 0

Sig pk = Pk + A

Pintar pixel (xk+1, yk)

Si pk > 0

Sig pk = pk + B

Pintar pixel (xk + 1, yk + 1)

Ej,


Pk = -1 < 0

Sig pk = -1 + 6 = 5


Sig pixel = (-2,-1)