从zbar中提取的bresenham算法

最新推荐文章于 2025-06-05 09:46:04 发布

原创最新推荐文章于 2025-06-05 09:46:04 发布 · 1.6k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #bresenham

本文介绍了Bresenham算法的原理及应用，并提供了一段简洁高效的C语言实现代码，该算法用于绘制直线，仅使用整数运算，适用于嵌入式系统等资源受限的环境。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

bresenham算法原理：

直接截pdf图了：

C代码如下：

int bresenham(int _x00, int _y00, int _x01, int _y01)
{
	int x0[2];
	int x1[2];
	int dx[2];
	int step[2];
	int steep;
	int err;
	int derr;
	
	x0[0] = _x00;
	x0[1] = _y00;
	x1[0] = _x01;
	x1[1] = _y01;
	dx[0] = abs(_x01 - _x00);
	dx[1] = abs(_y01 - _y00);
	steep = dx[1] > dx[0];
	err = 0;
	derr = dx[1 - steep];
	step[0] = ((_x00 < _x01) << 1) - 1;
	step[1] = ((_y00 < _y01) << 1) - 1;

	for(;x0[steep] !=  x1[steep];){
		if (x0[steep] == x1[steep])
			return -1;
		x0[steep] += step[steep];
		err += derr;
		if (err << 1 > dx[steep]) {
			x0[1 - steep] += step[1 - steep];
			err -= dx[steep];
		}
		//to do:处理(x0[0],x0[1])
	}
}

总共需要考虑4种情况，但是上面的代码了了不到30行，搞定，真佩服代码编写者的数学能力。