计算机图形学实验一画直线

计算机图形学实验一画
直线
公司内部档案编码：[OPPTR-OPPT28-OPPTL98-OPPNN08]
贵州大学实验报告
学院：计算机科学与技术专业：计算机科学与技术班级：计科131
算法原理：
与DDA算法
相似，
Bresenham画线
算法也要在每列
象素中找到与理
想直线最逼近的
象素点。

根据直线的
斜率来确定变量
在x或y方向递
增一个单位。

另
一个方向y或x的增量为0或1，它取决于实际直线与最接近网格点位置的距离。

这一距离称为误差。

算法的巧妙构思，使每次只需检查误差项（增量）的符号即可。

定义决策变量：d =d+k (0<k<1)设0<k<1，如直线上的一点为（x,y）,则下一点为:（x+1,y） (d< 或（x+1,y+1）(d>=
当d>1时,让d=d-1,以保证0<=d<1，d0=0
令e = (0<k<1)，则e0 =
则下一点为:
（x+1,y），(e<0)
（x+1,y+1）(e>=0)
当e >0时, 让e =e-1，(重新初始化误差项)由于算法只用到误差项的符号,为了改用整数以避免除法,可以作如下替换:
e = 2*e*dx定义决策变量e = 2*e*dx，则e0 = -dx，e=e +2*dy则下一点为:
（x+1,y），(e <0)
（x+1,y+1）(e >=0)
当e >0时, 让e =e -dx, (重新初始化误差项)
实验环境实验条件
硬件平台：PC
软件(推荐)：Windows平台，Visual stdio2013，OpenGL
glClear(GL_COLOR_BUFFER_BIT);
glColor3f, , ;
glBegin(GL_LINES);
glVertex2i(x, y);
while (x < x2)
{
if (e >= 0)
{
y++;
e = e - 2 * dx;
}
glVertex2i(x, y);
x++; e += 2 * dy;
}
glEnd();
glFlush();
}
void MidPointLine()
{
int x, y, x1 = 10, y1 = 10, x2 = 150, y2 = 100;
int dy = y1 - y2;
int dx = x2 - x1;
int d = 2 * dy + dx;
int dx1 = 2 * dy;
int dx2 = 2 * (dx + dy);
if (x1 > x2)
{
x = x2;
y = y2;
x2 = x1;
}
else{
x = x1;
y = y1;
}
glClear(GL_COLOR_BUFFER_BIT);
glColor3f, , ;
glBegin(GL_LINES);
glVertex2i(x, y);
while (x < x2)
if (d<0)
{
y++; x++;
d += dx2;
}
else
{
x++, d += dx1;
}
glVertex2i(x, y);
}
glEnd();
glFlush();
}
int main(int argc, char** argv)
{
glutInit(&argc, argv);
glutInitDisplayMode(GLUT_SINGLE | GLUT_RGB);
glutInitWindowPosition(50, 100);
glutInitWindowSize(400, 300);
int choice;
printf("输入你想画的直线 0代表Bresenham 1代表中点画线\n");
while (1)
{
scanf("%d", &choice);
switch (choice)
{
case 0:
glutCreateWindow("Bresenham Draw Line");
init();
glutDisplayFunc(IntegerBresenhamline);
glutMainLoop();
break;
case 1:
glutCreateWindow("middle Point Line");
init();
glutDisplayFunc(MidPointLine);
glFlush();
glutMainLoop();
break;
default:
printf("输入有误，请重新输入\n");
break;
}
}
return 0;
}
实
验
结
果
实验总结
通过这次试验我对于中点生成算法和Bresenham生成算法有了进一步的了解，在平时上课的基础上对计算机图形学有了更深的认识，同时对课程内容也更加了解。