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

1、第 页 /共6页第 页/共6页1.已知一多边形如图，以 S为种子的填充，写出其按右、上、左、下入栈后的出栈顺序。012345江南大学网络教育第二阶段练习题考试科目：计算机图形学第 章至第 章（总分100分）学习中心（教学点）批次： 层次:专业： 学号： 身份证号： 姓名：得分:一简答题（共2题，总分值16分）（8分） TOC o 1-5 h z 简述中点画线算法。（算法描述）（8分）二问答题（共5题，总分值50分）写出圆（圆弧）的显式，隐式和参数表示。（10分）什么Bezier曲线的线的定义？（10分）写出 Bezier 曲线的端点性质？ （ 10 分）图形的扫描转换的步骤？ （ 10 分）在

2、填充过程中必须解决的两个特殊问题是什么？ （ 10 分）三 综合题 （ 共 1 题 ，总分值 34 分 ）给出 Bezier 曲线的分割递推算法（程序 ） 。（34 分）第 页/共6页简答题（共2题，总分值16分）1.答案：答:51346672888S8S9444444444,c i9?r7777c i7SI979999g9999Sl|23456789479解析过程：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;delt

3、a1=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,y,color);解析过程：问答题（共5题，总分值50分）显式 隐式 参数.答案：解析过程：.答案：曲线的起点和终点与该多边形的起点、终点重合，且多边形的第一条边和最后一条边表示了曲线在起点和终点处的切矢量方向。1y=fa-*2)(It ) fl- i)0il曲线的形状趋于特征多边形的形状。=之邛艮柒）0rl插值公式是 解析过程:.答案：答：Beziser曲线的起点

4、、终点与其相应的特征多边形的起点、终点重合。Bezier曲线在起点和终点处的切线方向和特征多边形第一条边及最后一条边的走向一致。解析过程：.答案：答：对图形的扫描转换一般分为两个步骤：先确定有关象素，再用图形的颜色或其它属性，对象素进行某种写操作。所以扫描转换的主要工作，是确定最佳逼近于图形的象素解析过程：.答案：答：（1）求交：计算扫描线与多边形各边的交点;第 页 /共6页(2) 排序：把所有交点技递增顺序进行排序；(3)交点配对：第一个与第二个，第三个与第四个等等，每对交点就代表扫描线与多边形的一个相交区间(4) 区间填色：把这些相交区间内的象素置成多边形颜色，把相交区间外的象素置成背景色

5、解析过程：三 综合题 ( 共 1 题 ，总分值 34 分 )8. 答案：答：float hornbez(degree,coeff,t)/* uses a Horner-like scheme to compute one coordinate value of a Bezier curve.Has to be calledfor each coordinate (x,y,and/or z)of a control polygon.Input: degree:degree of curve.Coeff: array with coefficents of curve.T: parameter value.Output: coordinate value.*/for(i=1;idegree;i+)fact=fact*t;n-choose-i=n-choose-i*(degree-i+1)/i; /*always int!*/aux=