计算机图形学习题解答1.pptVIP

计算机图形学习题解答 3．1一条直线的两个端点是（0，0）和（6，18），计算从0变到6时所对应的值，并画出结果。 解：直线方程为y=ax+b 根据两个端点值求的a=3 b=0 所以直线方程为y=3x 如图所示 3.1一条直线的两个端点是（0，0）和（6，18），计算从0变到6时所对应的值，并画出结果。 解： 直线方程为 ： 接着b在y轴的截距可以代入方程 ，求出b=0。所以直线的方程为 y=3x. 如图所示： 3．3请用伪代码程序描述使用斜截式方程画一条斜率介于 和 之间的直线所需的步骤。 解：假设线段的两个端点为 和 且 2-3 描述多边形扫描的扫描线算法，并写出伪代码。 书P26-27 *3.6使用Bresenham算法画斜率介于0o和45o之间的直线的所需的步骤。P20 1.计算初始值： 2.设置右下方的端点坐标为（x，y），同时将 设为x的最大值。如果 ，则 和 。如果 ，则 和 3.整条线段是否已经画完，如果 就停止。 4.在当前的 坐标画一个点。 5.计算下一个象素的位置。 ; 6.判断e是否大于0 ；如果是 7.转3. *3.18 请编写一个使用中点画圆算法的程序，其中参数不是 用更新，而是用 更新。P2 解：构造函数方程 : 对于圆上的点 对于圆外的点 对于圆内的点 设第一象素是 判断式的初始值为： 书P22 图2-6 1. 若取P1(xi+1,yi+1)为下一个像素 判别式:d=F(M)=F(xi+1, yi+1–0.5), 其中M为P1和P2 的中点。 再下一个像素的判别式d1=F(xi+1+1, yi+1–0.5)=d+2xi+1+1; 2. 若取P2(xi+1,yi+1)为下一个像素 则d=F(M)=F(xi+1, yi+1+0.5), d2=F(xi+1+1, yi+1–1.5)=d+2(xi+1–yi+1)+1 MidpointCircle(intr,intcolor) { int x,y; float d; x=0;y=r;d=1.25-r; circlepoints (x,y,color); while(xy) { if(d0) { x++; d+=2*x+1; } else { x++; y--; d+=2(x-y)+1; } circlepoints(x,y,color); } } 3.26 扫描转换边界平行于坐标轴的矩形的步骤是什么? 解： 1.设置初始变量： =第一点坐标； ＝第二点坐标。 2.画矩形： 3.28 写出伪代码程序实现正文中的边界（种子）填充算法，其区域像素用4连通定义。 5.11假设在Cohen-Sutheland算法的一种实现中，按照上下右左的顺序选择边界线裁剪一条属于第三类的线段，请画出最坏情形的图，即包含最多次裁剪的情形。 解答： P