计算机图形学第2阶段测试题.pdfVIP

考试科目: 《计算机图形学 》第 4 章至第 5 章 （总分100分）时间：90 分钟 ______________ 学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分： 一、回答下列问题： 1． 图形的扫描转换的步骤？ 2． 写出圆（圆弧）的显式 , 隐式和参数表示 3． 什么 Bezier 曲线的线的定义？。 4 ． 在填充过程中必须解决的两个特殊问题是什么？ 5． 写出 Bezier 曲线的端点性质？ 二、简述中点画线算法 . （算法描述） 三、已知一多边形如图，以 S 为种子的填充，写出其按右、上、左、下入栈后的出栈顺序 给出 Bezier 曲线的分割递推算法(程序) 四、 参考答案 一、 回答下列问题： 1、 图形的扫描转换的步骤？ 对图形的扫描转换一般分为两个步骤： 先确定有关象素，再用图形的颜色或其它属性，对象素进行 某种写操作。所以扫描转换的主要工作，是确定最佳逼近于图形的象素集。 2、写出圆（圆弧）的显式, 隐式和参数表示 显式： 2 隐式： y 1 x 0 x 1 2 2 2 x y R 参数： 2 (1 t ) 2t P(t ) [ x y] 2 2 0 t 1 3、什么 Bezier曲线的线的定义？ (1 t ) (1 t ) 曲线的起点和终点与该多边形的起点、终点重合，且多边形的第一条边和最后一条边表示了曲线在 起点和终点处的切矢量方向。 曲线的形状趋于特征多边形的形状。 插值公式是 n C (t ) P B (t ) 0 t 1 i i , n 4、多边形域扫描线填充填充过程是什么？ i 0 (1) 求交：计算扫描线与多边形各边的交点； (2) 排序：把所有交点技递增顺序进行排序； 交点配对：第一个与第二个，第三个与第四个等等，每对交点就代表扫描线与多边形的一个相交区 间 (4) 区间填色：把这些相交区间内的象素置成多边形颜色，把相交区间外的象素置成背景色 5、写出 Bezier 曲线的端点性质？ Beziser曲线的起点、终点与其相应的特征多边形的起点、终点重合。 Bezier 曲线在起点和终点处的切线方向和特征多边形第一条边及最后一条边的走向一致。 二、简述中点画线算法 . （算法描述） midpoint_line(x0,y0,x1,y1,color) int x0,y0,x1,y1,color; {int a,b,delta1,delta2,x,y; a=y0-y1;b=x1-x0;d=2*a+b; delta1=2*a;delta2=2*(a+b); x=x0;y=y0;drawpixel(x,y,color); while(xx1) {if(d0){x++;y++;d+=delta2;} else {x++;d+=delta1;} drawpixel(x