Zusammenfassung der Ressource
Lineas
- Metodo directo
- y = mx + b
- m=(y2-y1)/(x2-x1)
- b=y1-mx1
- Algoritmo DDA
- Δy = m Δx
- Δx = Δy/m
- Pendiente positiva yk+1 = yk + m.
- Pendiente negativa xk+1 = xk + 1/m.
- Algoritmo Bresenham
- Se calculan las constantes Δx , Δy, 2Δy y 2Δy-2Δx,p0 = 2Δy - Δx.
- si pk <0, el siguiente punto que se debe trazar es (xk +1, yk) y pk +1 = pk + 2Δy
- pk>0, el siguiente punto a trazar es (xk +1, yk+1) y pk +1 = pk + 2Δy - 2Δx