Please enable JavaScript.
Coggle requires JavaScript to display documents.
Bresenham - Coggle Diagram
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,
(4 - (-3)) / (2 - (-1)) = 7/3
Si m > 1
Intercambiamos x e y
Ej,
Pi = (-3,-1)
Pf = (4,2)
Calcular
A = 2Δy
Ej,
2 * (3) = 6
B = 2Δy - 2Δx
Ej,
2 X 3 - 2 X 7 = -8
Para calcular P0
Si m > 0
2Δy - Δx
m = 7/3
Ej
Po = 2 * 3 - 7 = -1
Si m < 0
2Δy + Δx
Para cada píxel
Sig píxel =
Si pk < 0
1 more item...
Si pk > 0
1 more item...
Ej,
Pi = (-1,-3)
Pf = (2,4)