计算机图形学02：中点BH算法绘制直线

作者：非妃是公主
专栏：《计算机图形学》
博客地址：https://blog.csdn.net/myf_666
个性签：顺境不惰，逆境不馁，以心制境，万事可成。——曾国藩

文章目录

• 专栏推荐
• 专栏系列文章
• 序
• 一、算法原理
• 二、缺点
• 三、化整改进
• 四、OpenGL代码实现
• 五、效果
• the end……

专栏推荐

专栏系列文章

序

计算机图形学（英语：computer graphics，缩写为CG）是研究计算机在硬件和软件的帮助下创建计算机图形的科学学科，是计算机科学的一个分支领域，主要关注数字合成与操作视觉的图形内容。虽然这个词通常被认为是指三维图形，事实上同时包括了二维图形以及影像处理。

---

一、算法原理

在$0=<k<=1$时：

直线在M点上方为正，在点M下方为负。

---

二、缺点

中点BH算法存在许多浮点数，而浮点数的运算不利于硬件的性能提升以及优化！最终影响程序的性能。

因此，改进的中点BH算法应运而生，它的主要方法为：通过缩放模型参数，将算法中的浮点数转化为整数，进而实现运算的加速。

---

三、化整改进

另一种改进的方法如下：改进的中点BH算法

---

四、OpenGL代码实现

// 中点Bresenham算法绘制直线段(0≤k≤1)
void  MidBhline(int  x0, int  y0, int  x1, int  y1) {
   
	int  dx, dy, d, UpIncre, DownIncre, x, y;
	if (x0 > x1) {
    // x0为起始点，x1为终止点
		x = x1; x1 = x0; x0 = x; y = y1; y1 = y0; y0 = y;
	}
	x = x0; y = y0; dx = x1 - x0; dy = y1 - y0; d = dx - 2 * dy;
	UpIncre = 2 * dx - 2 * dy;	// 2dx*(1 + k)
	DownIncre = -2 * dy;		// 2dx(-k)
	glBegin(GL_POINTS);		// 开始绘制点
	while (x <= x1) {
   
		glVertex2i(x, y);		// 画点
		x++;					// 更新x
		if (d < 0) {
   			// 根据d的符号更新d和y
			y++;
			d += UpIncre;
		}
		else
			d += DownIncre;
	}
	glEnd();					// 结束绘制点
}

---

五、效果

运行代码后，调用函数，效果如下：

the end……

中点BH算法绘制直线到这里就要结束啦~~到此既是缘分，欢迎您的点赞、评论、收藏！关注我，不迷路，我们下期再见！！

😘😘😘 我是Cherries，一位计算机科班在校大学生，写博客用来记录自己平时的所思所想！
💞💞💞 内容繁杂，又才疏学浅，难免存在错误，欢迎各位大佬的批评指正！
👋👋👋 我们相互交流，共同进步！

注：本文由非妃是公主发布于https://blog.csdn.net/myf_666，转载请务必标明原文链接：https://blog.csdn.net/myf_666/article/details/128164331

转载：https://blog.csdn.net/myf_666/article/details/128164135