计算机图形学第2阶段练习题2020年江南大学考试题库及答案一科共有三个阶段,这是其中一个阶段。.pdfVIP

江南大学网络教育第二阶段练习题 考试科目 : 《计算机图形学》第 章至第 章（总分 100 分） __________学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分： 一 简答题 ( 共 2 题 ，总分值 16 分 ) 1. 已知一多边形如图，以 S 为种子的填充，写出其按右、上、左、下入栈后的出栈顺序。 （8 分） 2. 简述中点画线算法。（算法描述） （8 分） 二 问答题 ( 共 5 题 ，总分值 50 分 ) 3. 写出圆（圆弧）的显式 , 隐式和参数表示。 （10 分） 4. 什么 Bezier 曲线的线的定义？ （10 分） 第 1 页 / 共 6页 5. 写出 Bezier 曲线的端点性质？ （10 分） 6. 图形的扫描转换的步骤？ （10 分） 7. 在填充过程中必须解决的两个特殊问题是什么？ （10 分） 三 综合题 ( 共 1 题 ，总分值 34 分 ) 8. 给出 Bezier 曲线的分割递推算法 ( 程序 ) 。 （34 分） 第 2 页 / 共 6页 一 简答题 ( 共 2 题 ，总分值 16 分 ) 1. 答案：答： 解析过程： 2. 答案：答： 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;} 第 3 页 / 共 6页 else {x++;d+=delta1;} drawpixel(x,y,color); }} 解析过程： 二 问答题 ( 共 5 题 ，总分值 50 分 ) 3. 答案： 解析过程： 4. 答案： 曲线的起点和终点与该多边形的起点、 终点重合， 且多边形的第一条边和最后一条边 表示了曲线在起点和终点处的切矢量方向。 曲线的形状趋于特征多边形的形状。 插值公式是 解析过程： 5. 答案：答： Beziser 曲线的起点、终点与其相应的特征多边形的起点、终点重合。 Bezier 曲线在起点和终点处的切线方向和特征多边形第一条边及最后一条边的走向一致。 解析过程： 6. 答案：答：对图形的扫描转换一般分为两个步骤：先确定有关象素， 再用图形的颜色或其它 属性，对象素进行某种写操作。所以扫描转换的主要工作，是确定最佳逼近于图形的象素 集。 解析过程： 7. 答案：答： (1) 求交：计算扫描线与多边形各边的交点； 第 4 页 / 共 6页 (2) 排序：把所有交点技递增顺序进行排序； (3)交点配对：第一个与第二个，第三个与第四个等等，每