如何在c＃中编写bresenham算法？

Question

我这样写，但它只适用于50％的情况。有人可以说出了什么问题吗？

public void Bresenham(int x1,int y1,int x2,int y2,Color c) 
     {    
      double dx = x2 - x1; 
      double dy = y2 - y1; 
      double d = 2*dy-dx; //aux variable 
      double p1 = 2 * dy ; 
      double p2 = 2 * (dy - dx); 
      int x = x1; 
      int y = y1; 
      int xend; 
      c = kolor; 
      if (x1 > x2) 
      { 
       x = x2; 
       y = y2; 
       xend = x1; 
      } 
      else 
      { 
       x = x1; 
       y = y1; 
       xend = x2; 
      } 
      bitmapa.SetPixel(x, y,c); 
      try 
      { 
       while (x < xend) 
       { 
        x++; 
        if (d < 0) 
        { 
         d += p1; 
        } 
        else 
        { 
         d += p2; 
         y += 1; 
        } 
        bitmapa.SetPixel(x, y, c); 
       } 
      } 

谢谢:)

Answer 1

在第一枪，你缺少的情况下，当其它的坐标应该像现在您正在处理Y.现在处理的情况下DY < DX，你也应该处理处理当DX < DY，即线的斜率不同时。

要了解我在说什么，请看steephere。

实际上，你的算法只能在1/4的情况下工作。