DDA(数字微分分析仪...好高大上的样子)算法其实就是利用直线方程来生成直线的算法,给定起点(x0,y0)和终点(xEnd,yEnd),这条直线就唯一确定了,它的斜率是k=(yEnd-y0)/(xEnd-x0)。对于x方向我们取增量为1,那么下一个x值,即xi+1=xi+1,这样一来,y方向的增量就是斜率k,那么yi+1=yi+k。利用这两个加粗的方程,我们就可以遍历这条直线,每到一个地方就把这里的像素点填充上颜色,一条直线就绘制好了,当然,具体的算法实现有一些小细节,放到了注释里。
代码:
/*使用DDA算法画线*/
#include<iostream>
using namespace std;
#include<windows.h>
#include<math.h>
#include<gl/glut.h>
void myDisplay(void);//用这个函数来调用lineDDA
void setPixel(int x,int y);//教科书里画点的函数,在OpenGL中可以用glVertex来实现
int round(const float a);
void ChangeSize(GLsizei w, GLsizei h);
void lineDDA(int x0,int y0,int xEnd,int yEnd);
void myDisplay(void){
//glClear(GL_COLOR_BUFFER_BIT);//好像没这句话也可以啊。。初学好迷=。=
lineDDA(50,50,200,200);
}
void setPix