计算机图形学基础实验二（DDA算法实现 稍加控制）

DDA算法实现

  DDA算法和Bresenham算法是计算机图形学中绘制直线的两种常用算法。本文具体介绍一下DDA算法和Bresenham算法实现的具体思路。DDA算法主要是根据直线公式y = kx + b来推导出来的，其关键之处在于如何设定单位步进，即一个方向的步进为单位步进，另一个方向的步进必然是小于1。算法的具体思路如下：

1. 输入直线的起点、终点；

2. 计算x方向的间距：△X和y方向的间距：△Y。

3. 确定单位步进，取MaxSteps = max（△X，△Y）; 若△X>=△Y，则X方向的步进为单位步进，X方向步进一个单位，Y方向步进△Y/MaxSteps;否则相反。

4. 设置第一个点的像素值

5. 令循环初始值为1，循环次数为MaxSteps，定义变量x,y，执行以下计算：
a. x增加一个单位步进，y增加一个单位步进
b. 设置位置为（x,y）的像素值

代码：

#include <GL/glut.h>
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
int color[3];
int wideth=0;

void LineDDA(int x0, int y0, int  x1,  int y1,int color[])
{
	int x, dy, dx, y;
	float m;
	dx=x1-x0;
	dy=y1-y0;
	m=dy/dx;
	y=y0;

	glColor3f (color[2]*1.0f, color[1]*1.0f, color[0]*1.0f);
	glPointSize(wideth);
	for(x=x0;x<=x1;x++)
	{
		glBegin (GL_POINTS);
		glVertex2i (x, (int) (y+0.5));
		glEnd ();
		y+=m;
	}
}

void myDisplay(void)
{
	glClear(GL_COLOR_BUFFER_BIT);
	
	glColor3f (color[2]*1.0f, color[1]*1.0f, color[0]*1.0f);
	glRectf (25.0, 25.0, 75.0, 75.0);
   
	glPointSize(5.0f);
	glBegin (GL_POINTS);
	glColor3f (color[2]*1.0f, color[1]*1.0f, color[0]*1.0f); 
	glVertex2f(100.0f,200.0f);
	glEnd ();
  
	LineDDA (0, 0, 200, 300,color);
  
	glBegin (GL_LINES);
	glColor3f (1.0f, 0.0f, 0.0f); glVertex2f (100.0f, 0.0f);
	glColor3f (0.0f, 1.0f, 0.0f); glVertex2f (180.0f, 240.0f);
	glEnd ();
  
	glFlush ();

}

void  Init()
{
	glClearColor (0.0, 0.0, 0.0, 0.0);
	glShadeModel (GL_FLAT);

} 


void Reshape (int w, int h)
{
	glViewport(0, 0, (GLsizei)  w, (GLsizei)  h);
	glMatrixMode (GL_PROJECTION);
	glLoadIdentity();
	gluOrtho2D(0.0, (GLdouble) w, 0.0, (GLdouble) h);
}

void select()
{
	printf("选择1~7分别为如下颜色");
	printf("画线颜色定义如下：\n");
	printf("  蓝     绿     青      红    黄    玫瑰    白\n");
	printf("1(001) 2(010) 3(011) 4(100) 5(101) 6(110) 7(111)\n");
	printf("Select[1~7]:\n");
	int cr;
	scanf("%d",&cr);
    int i=0;
	memset(color,0,sizeof(color));
	while(cr)
	{
	  color[i++]=cr%2;
	  cr/=2;
	}
    printf("Plese select the line's wideth:\n");
	scanf("%d",&wideth);
	wideth*=1.0;
    
}

int main (int argc, char  *argv[])
{
	select();
	glutInit (&argc, argv);
	glutInitDisplayMode (GLUT_RGB  | GLUT_SINGLE);
	glutInitWindowPosition (100,100);
	glutInitWindowSize (400, 400);
	glutCreateWindow("OpenGL 2!");
	Init();
	glutDisplayFunc (myDisplay);
	glutReshapeFunc (Reshape);
	glutMainLoop ();
	return 0;
}