作者：非妃是公主 专栏：《计算机图形学》 个性签：顺境不惰，逆境不馁，以心制境，万事可成。——曾国藩

文章目录

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

专栏推荐

专栏名称专栏地址软件工程专栏——软件工程计算机图形学 专栏——计算机图形学 操作系统专栏——操作系统软件测试专栏——软件测试机器学习专栏——机器学习数据库专栏——数据库算法专栏——算法

专栏系列文章

文章名称文章地址直线生成算法(DDA算法)计算机图形学——DDA算法中点BH算法绘制直线计算机图形学——中点BH算法改进的中点BH算法中点Bresenham画椭圆中点BH算法绘制任意斜率直线中点Bresenham画圆有效边表法的多边形扫描转换中点BH算法绘制抛物线

100

x

=

y

2

100x = y^2

100x=y2二维观察之点的裁剪二维观察之多边形的裁剪二维图形的几何变换二维观察之线的裁剪三维图形的几何变换三维图形的投影变换

序

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

一、算法原理

在

0

=

<

k

<

=

1

0=

0=

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

二、缺点

中点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，一位计算机科班在校大学生，写博客用来记录自己平时的所思所想！

内容繁杂，又才疏学浅，难免存在错误，欢迎各位大佬的批评指正！

我们相互交流，共同进步！

查看原文