作者：非妃是公主

专栏：《计算机图形学》

博客地址：/myf_666

个性签：顺境不惰，逆境不馁，以心制境，万事可成。——曾国藩

文章目录

专栏推荐专栏系列文章序算法OpenGL代码缺点效果图the end……

专栏推荐

专栏系列文章

序

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

算法

找到一个增长最快的方向，每次增加1，另一个方向增加对应的长度，然后根据DDA算法：

对于x增长快的情况：

对于y增长快的情况：

OpenGL代码

// 数值微分方法绘制直线段void DDAline(int x0, int y0, int x1, int y1) {int dx = x1 - x0, dy = y1 - y0, epsl, k; // 横向和纵向上的距离float x = x0, y = y0, xIncre, yIncre;if (abs(dx) > abs(dy)) epsl = abs(dx);else epsl = abs(dy);xIncre = (float)(dx) / epsl;yIncre = (float)(dy) / epsl;glBegin(GL_POINTS);for (k = 0; k <= epsl; k++) {glVertex2i((int)(x + 0.5), (int)(y + 0.5));// 舍入取整x += xIncre; y += yIncre; // 每次叠加一个增量}glEnd();}

缺点

涉及到大量的浮点数运算，效率较低，不利于硬件实现。

效果图

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

the end……

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

😘😘😘 我是Cherries，一位计算机科班在校大学生，写博客用来记录自己平时的所思所想！

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

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