Lineas

Lineas

1. Metodo directo

   • y = mx + b
   • m=(y2-y1)/(x2-x1)
   • b=y1-mx1

2. Algoritmo DDA

   • Δy = m Δx
   • Δx = Δy/m
   • Pendiente positiva yk+1 = yk + m.
   • Pendiente negativa xk+1 = xk + 1/m.

3. 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

Imagens e arquivos do mapa