DDA画线算法+代码详解

本文目录结构如下

1、直线扫描算法简介 2、DDA直线扫描算法 2.1 公式推理 1、求斜率K： 2、当|K| 1 时 4、当|K|不存在时 2.2 疑惑解答 疑问一：当|K|>1 和 |K| steps = abs(dx);//步数 direction = 0;//确认X步进主方向 } else { steps = abs(dy); direction = 1;//确认Y步进主方向 } xIncrement = float(dx) / float(steps); //x每步骤增量 yIncrement = float(dy) / float(steps); //y的每步增量 //开始画点 glBegin(GL_POINTS); for (int k = 0; k glVertex2i(int(x), int(y + 0.5));//点坐标 } else //y主步进方向 { glVertex2i(int(x+0.5), int(y));// 点坐标 } x += xIncrement; //x点+增量 y += yIncrement; //y点+增量 } glEnd(); } //绘制函数 void display() { glClear(GL_COLOR_BUFFER_BIT); // 擦除背景色 glColor3f(1, 0, 0);//红色 LineDDA(100, 400, 100, 100);//第一条 竖线 LineDDA(200, 200, 300, 300);//第二条 斜线 LineDDA(200, 300, 300, 200);//第三条 斜线 glFlush();//绘制结束 }

3.2 效果如图 vs2017软件：（opengl环境配置参看博客） 3.3 工程代码下载