直线生成算法(DDA算法)
作者:非妃是公主
专栏:《计算机图形学》
个性签:顺境不惰,逆境不馁,以心制境,万事可成。——曾国藩文章目录
- 序
- 算法
- 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,一位计算机科班在校大学生,写博客用来记录自己平时的所思所想!
💞💞💞内容繁杂,又才疏学浅,难免存在错误,欢迎各位大佬的批评指正!
👋👋👋我们相互交流,共同进步!