仅使用PutPixel（x，y）示例的线（x1，y1，x2，y2）？

Question

我需要使用PutPixel（x，y）来实现Line（x1，y1，x2，y2）。 并且最好没有浮点数。 有没有任何语言的例子？

Answer 1

您可以实施Bresenham's line algorithm。这是一个伪代码implementation：

function line(x0, y0, x1, y1)
   dx := abs(x1-x0)
   dy := abs(y1-y0) 
   if x0 < x1 then sx := 1 else sx := -1
   if y0 < y1 then sy := 1 else sy := -1
   err := dx-dy

   loop
     setPixel(x0,y0)
     if x0 = x1 and y0 = y1 exit loop
     e2 := 2*err
     if e2 > -dy then 
       err := err - dy
       x0 := x0 + sx
     end if
     if e2 <  dx then 
       err := err + dx
       y0 := y0 + sy 
     end if
   end loop