C#实现Bresenham直线算法仅能绘制水平线的问题求助

我帮你找出了代码里的几个关键问题，这就是为什么只能画出水平线的原因：

1. 致命的dy计算错误 #

你代码里的double dy = p2.Y - p2.Y;完全是笔误，这会导致dy永远等于0——不管终点的y坐标是多少，所有和y相关的计算都不会生效，自然只能画出水平线。正确的写法应该是：

int dy = p2.Y - p1.Y;

2. 算法逻辑只覆盖了单一场景 #

你的当前实现只处理了**x从左到右（x2 > x1）且水平变化量大于垂直变化量（|dx| ≥ |dy|）**的情况，完全没考虑：

• 从右往左画（x2 < x1）的场景，此时while (x < x2)循环根本不会执行
• 垂直变化量更大的陡线（|dy| > |dx|），比如竖线或者接近竖线的斜线
• y坐标递减的情况（y2 < y1）

3. 不必要的浮点类型使用 #

Bresenham算法是基于整数运算的，使用double会引入精度问题，所有变量都应该用int类型。

修正后的完整代码 #

下面是修复了所有问题的Bresenham直线实现，能处理所有象限和任意方向的直线：

private void button2_Click(object sender, EventArgs e) 
{ 
    int x1 = Convert.ToInt32(textBox5.Text); 
    int y1 = Convert.ToInt32(textBox6.Text); 
    int x2 = Convert.ToInt32(textBox7.Text); 
    int y2 = Convert.ToInt32(textBox8.Text); 
    Point p1 = new Point(x1, y1); 
    Point p2 = new Point(x2, y2); 
    Bresenham_Line(p1, p2); 
} 

private void Bresenham_Line(Point p1, Point p2) 
{ 
    Bitmap pp = new Bitmap(this.Width, this.Height); 
    int x = p1.X;
    int y = p1.Y;
    int dx = Math.Abs(p2.X - p1.X);
    int dy = Math.Abs(p2.Y - p1.Y);
    
    // 确定x和y的步进方向
    int stepX = p2.X > p1.X ? 1 : -1;
    int stepY = p2.Y > p1.Y ? 1 : -1;
    
    // 初始误差项
    int p = 2 * dy - dx;

    pp.SetPixel(x, y, Color.Blue);

    // 处理水平变化量更大的情况
    if (dx > dy)
    {
        while (x != p2.X)
        {
            x += stepX;
            if (p < 0)
            {
                p += 2 * dy;
            }
            else
            {
                y += stepY;
                p += 2 * (dy - dx);
            }
            pp.SetPixel(x, y, Color.Black);
        }
    }
    // 处理垂直变化量更大的情况
    else
    {
        while (y != p2.Y)
        {
            y += stepY;
            if (p < 0)
            {
                p += 2 * dx;
            }
            else
            {
                x += stepX;
                p += 2 * (dx - dy);
            }
            pp.SetPixel(x, y, Color.Black);
        }
    }

    pictureBox1.Image = pp;
}

修正点说明 #

• 修复了dy的计算错误，现在能正确获取垂直方向的差值
• 新增了stepX和stepY变量，用来处理x/y递增或递减的情况
• 分两种情况处理：水平变化量更大（平缓线）和垂直变化量更大（陡线），覆盖所有斜率的直线
• 全部改用整数运算，避免浮点精度问题
• 循环条件改为判断是否到达终点坐标，不管方向如何都能执行

内容的提问来源于stack exchange，提问作者Abdelrahman Mohamed