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

贵州大学实验报告

学院：计算机科学与技术专业：计算机科学与技术班级：计科131

算法原理：

与DDA算

法相似，

Bresenham

画线算法也

要在每列象

素中找到与

理想直线最逼近的象素点。

根据直线的斜率来确定变量在x或y方向递增一个单位。另一个方向y或x的增量为0或1，它取决于实际直线与最接近网格点位置的距离。这一距离称为误差。算法的巧妙构思，使每次只需检查误差项（增量）的符号即可。

定义决策变量：d =d+k (0=当d>1时,让d=d-1,以保证0<=d<1，d0=0

令e = (0

则下一点为:

（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

printf("输入有误，请重新输入\n");

break;

}

}

return 0;

}

实

验

结

果

实

验总结

通过这次试验我对于中点生成算法和Bresenham生成算法有了进一步的了解，在平时上课的基础上对计算机图形学有了更深的认识，同时对课程内容也更加了解。