江南大学网络教育第二阶段练习题
考试科目:《计算机图形学》第 章至第 章（总分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(x {if(d<0){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)交点配对：第一个与第二个，第三个与第四个等等，每对交点就代表扫描线与多边形的一个相交区间 (4) 区间填色：把这些相交区间内的象素置成多边形颜色，把相交区间外的象素置成背景色 解析过程： 三 综合题 (共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 called for 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;i n-choose-i=n-choose-i*(degree-i+1)/i; /*always int!*/ aux=(aux+fact*n-choose-i*coeff[i])*t1;} aux=aux+fact*t*coeff[degree]; return aux;} 解析过程： 第5 页 /共 6页
相关推荐：
loading