计算机图形学作业及答案第三章.pptVIP

计算机图形学作业 第三章 * * 第三章作业： 1、使用Bresenham算法画斜率介于0?和45 ?之间的直线所需的步骤。 2、使用Bresenham算法扫描转换圆心在原点半径为R的第一个4分圆所需的步骤（取（0，R）为起点，按顺时针方向生成圆）。 3、使用扫描转换算法扫描转换多边形区域的步骤是什么？ 4、一个多边形的顶点坐标如图所示。（a）写出多边形初始边界列表。（b）说明扫描线y=6,7,8,9和10时，那些边会被激活。 11 10 9 8 7 6 5 4 3 2 1 0 0 1 2 3 4 5 6 7 8 9 10 11 12 E1 E2 E3 E4 E5 E6 E7 E8 答案： 1、（1）计算初始值：dx=x2-x1；dy=y2-y1；k=dy/dx；e=-0.5。 （2）设置左下方的端点坐标为（x，y），同时将xend设为x的最大值。如果dx0，则x= x2 、y= y2和 xend = x1 。如果dx0，则x= x1 、y= y1和 xend = x2。 （3） 在当前的（x，y）坐标画一个点。 （4）判断整条线段是否已经画完，如果x= xend 就停止。 （5）增加x：x=x+1。 （6）计算下一像素的位置。e=e+k。如果e=0，那么y=y+1；e=e-1。 （7）在当前的（x,y）坐标画一个点。 （8）转到步骤（4）。 计算初值:因为从(0, R)开始画圆，所以x=0，y=R， delta＝2(1－R)，并定义变量delta 1和delta 2。 当y=x时，在当前的（x，y）坐标画一个点。 根据delta的符号进行判断。 如果delta 0，则delta1=2*（ delta + y ）-1，并且delta 1=0 时， delta = delta +2* x +1， x ＝ x＋1。如果delta 10 时, delta = delta+2*(x-y+1)，x=x+1，y=y-1。 如果delta 0，delta2= 2*（ delta - x ）-1，并且delta 2=0 时， delta = delta+2*(x-y+1)，x=x+1，y=y-1。如果delta 20 时, delta = delta+(-2*y+1)，y=y-1。 如果delta=0， delta = delta+2*(x-y+1)，x=x+1，y=y-1。 (4)转到步骤（2）, 直至完成圆弧 2、答案： 3、答案： （1）初始化边列表。对每个非水平边，求出1/m(=Δx/ Δy)，ymax，ymin和边的最低点的x坐标。 （2）从第一条扫描线y开始。 （3）如果y已超出了最后一条扫描线，则结束。 （4）激活所有ymin =y的边，删除所有y ymax的边。 （5）把交点按x值排序。 （6）填充每个交点之间的像素点。 （7）对每个活跃边，x增加1/m。 （8）y增加1，跳转到（3）。 *