实验一基本图形元素生成算法..docx

西北农林科技大学实验报告学院名称： 理学院 专业年级： 计算131姓 名： 学 号：课 程：计算机图形学 报告日期： 2015.11.27实验一 基本图形元素生成算法1．实验目的：1）熟练掌握基本图形元素生成算法。2）对高级语言的图形模式的设定有比较详细的了解。3）对基本图形类（或函数）的调用方法有一个比较详细的了解。2．实验内容：该学生自己选定一种基本图形（直线段），编写生成该基本图形的源程序，并能在计算机上编译运行，画出正确的图形。3．实验步骤：1）对DDA算法、Bresenham算法进行比较如下：Bresenham算法是计算机图形学领域使用最广泛的直线扫描转换方法。原理：过各行、各列像素中心构造一组虚拟/view/1174835.htm \t _blank网格线，按直线从起点到终点的顺序计算直线各垂直/view/1174835.htm \t _blank网格线的交点，然后确定该列像素中与此交点最近的像素。此算法的优点在于可以采用增量计算，使得对于每一列，只要检查一个误差项的符号，就可以确定该列所求的像素。特点：1,不必计算直线之斜率,因此不做除法; 2,不用浮点数,只用整数; 3,只做整数加减法和乘2运算,而乘2运算可以用硬件移位实现. Bresenham算法速度很快,并适于用硬件实现. DDA算法是计算机图形学中一种基于直线的微分方程来生成直线的方法，由于有浮点数运算与取整，该算法不利于硬件实现?。特点: 1.浮点数运算 2.不易硬件实现 相比较之下，选用Bresenham算法。2）画出程序流程图；程序流程图如下：输入x0,y0,x1,y1x0x1将x0与x1交换y0与y1交换计算初值，x=x0，y=y0；dx=x1-x0，dy=y1-y0，d=dx-2*dy，UpIncre=2*dx-2*dy；DownIncre=-2*dy绘制（x，y）点，x+1x=x1d0y+1,d=d+UpIncreend3）编写程序的源程序；程序如下：function MidBresenhamline( x0, y0, x1,y1) if x0x1 x=x1;x1=x0;x0=x; y=y1;y1=y0;y0=y; end x=x0;y=y0; dx=x1-x0;dy=y1-y0; d=dx-2*dy; UpIncre=2*dx-2*dy; DownIncre=-2*dy; while x=x1 axis([x0 x1 y0 y1]) plot([x],[y],*); grid on hold on x=x+1; if d0 y=y+1; d=d+UpIncre; else d=d+DownIncre; end pause(0.1); end t=x0:1:x1 yy=(y1-y0)./(x1-x0)*t+(y1-((y1-y0)./(x1-x0)*x1)); plot(t,yy)4）编辑源程序并进行调试； MidBresenhamline( 0, 0, 8,5)t = 0 1 2 3 4 5 6 7 8 MidBresenhamline( 0, 0, 500,750)运行中效果：总结：通过中点Bresenham算法画直线的学习，掌握了用Bresenham算法来画直线的方法，对于斜率大于1的直线段，只需交换x和y之间的规则即可。也对DDA算法和Bresenham算法之间的区别有了一定的了解。