Bresenham快速画直线算法 学习( c++)

本文介绍了Bresenham算法的基本原理及其在不同情况下的应用示例,包括如何解决第一象限内直线绘制的问题,并提供了倾角大于45度时的解决方案。通过具体的代码实例,展示了如何使用该算法进行高效的直线绘制。

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

最近学习Bresenham算法画直线

算法原理的详细描述及部分实现可参考:

http://www.cs.helsinki.fi/group/goa/mallinnus/lines/bresenh.html

示例1:

引用:bresenham画线算法_Bresenham的C和C ++线条画算法
问题: 只能画第一象限, 倾角0到45度的直线,没有列全。

	void drawline(int x0, int y0, int x1, int y1)
	{
		int dx, dy, p, x, y;

		dx = x1 - x0;
		dy = y1 - y0;

		x = x0;
		y = y0;

		p = 2 * dy - dx;

		while (x < x1)
		{
			if (p >= 0)
			{
				setPixel(x, y, 7);
				y = y + 1;
				p = p + 2 * dy - 2 * dx;
			}
			else
			{
				setPixel(x, y, 7);
				p = p + 2 * dy;
			}
			x = x + 1;
		}
	}

示例2:

引用: Bresenham算法画直线(Dev C++)

问题:
倾角大于45度小于90度的直线不连续
在这里插入图片描述

示例3:

引用:Bresenham快速画直线算法
引用的说明图片:
在这里插入图片描述
代码:


// Byte : unsigned char 1 char
typedef unsigned char Byte;
Byte ** m_ppItem; 为数据存储区,行优先
rows 和 cols是矩阵的行数和列数
int MatrixByte::setPixel(int x, int y, Byte value)
{
	// range check
	if (x < 0 || x >= cols || y < 0 || y >= rows)
		return 0;

	Byte *p = m_ppItem[y] + x;
	if (*p == value)
		return 0;

	*p = value;

	return 1;
}
//--------------------------------------------------------------------
int MatrixByte::lineBres(int x0, int y0, int x1, int y1)
{
	int dx = x1 - x0;
	int dy = y1 - y0;
	int ux = ((dx > 0) << 1) - 1;
	int uy = ((dy > 0) << 1) - 1;
	int x = x0, y = y0, eps;

	eps = 0;
	dx = abs(dx);
	dy = abs(dy);
	int counter = 0; // count

	if (dx > dy)
	{
		for (x = x0; x != x1; x += ux)
		{
			counter += setPixel(x, y, 0);
			eps += dy;
			if ((eps << 1) >= dx)
			{
				y += uy;
				eps -= dx;
			}
		}
	}
	else
	{
		for (y = y0; y != y1; y += uy)
		{
			counter += setPixel(x, y, 0);
			eps += dx;
			if ((eps << 1) >= dy)
			{
				x += ux;
				eps -= dy;
			}
		}
	}
	return counter;
}
#define PI 3.1415927F
void main()
{
    ....
	MatrixByte matrix=MatrixByte(200,180);
	... 为定义矩阵的代码,略
	
	float da = PI / 10;
	int x0 = 100;
	int y0 = 100;
	int r = 90;
	float angle = 0;
	for (int i = 0; i < 36; i++)
	{
		int x = x0 + (int)(r * cos(angle));
		int y = y0 + (int)(r * sin(angle));
		matrix.lineBres(x0, y0, x, y);
		angle += da;
	}
}

在这里插入图片描述
看起来不错。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小黄鸭code

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值