14.07.2026

Pseudocódigo del algortimo del trazo de una línea
por el algoritmo del punto medio

Entrada: Par de coordenadas de los
  puntos donde se traza la línea
  (x1, y1) y (x2, y2)

Salida: La lista de puntos que deben pintarse

 1  dx = x2 - x1
 2  dy = y2 - y1
 3  d = dx - 2*dy
 4  dE = -2*dy
 5  dNE = 2*(dx - dy)
 6  x = x1
 7  y = y1
 8  print( x, y )
 9  while x < x2 
10		if d >= 0
11			d += dE
12			x += 1
13		else
14			d += dNE
15			x += 1
16			y += 1
17		print( x, y )
