《2022年2022年计算机图形学第阶段练习题江南大学考试题库及答案一科共有三个阶段,这是其中一个阶段 2.pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机图形学第阶段练习题江南大学考试题库及答案一科共有三个阶段,这是其中一个阶段 2.pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第1 页/共 6页江南大学网络教育第二阶段练习题考试科目:计算机图形学第章至第 章（总分 100 分）_学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一 简答题 (共 2 题，总分值 16 分)1.已知一多边形如图，以S为种子的填充，写出其按右、上、左、下入栈后的出栈顺序。（8 分）2.简述中点画线算法。（算法描述）（8 分）二 问答题 (共 5 题，总分值 50 分)3.写出圆（圆弧）的显式,隐式和参数表示。（10 分）4.什么 Bezier曲线的线的定义？（10 分）名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 6 页 -第2 页/共 6页5.写出 Bez
2、ier曲线的端点性质？（10 分）6.图形的扫描转换的步骤？（10 分）7.在填充过程中必须解决的两个特殊问题是什么？（10 分）三 综合题 (共 1 题，总分值 34 分)8.给出 Bezier曲线的分割递推算法(程序)。（34 分）名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 6 页 -第3 页/共 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;
3、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 页 -第4 页/共 6页else x+;d+=delta1;drawpixel(x,y,color);解析过程：二 问答题 (共 5 题，总分值 50 分)3.答案：解析过程：4.答案：曲线的起点和终点与该多边形的起点、终点重合，且多边形的第一条边和最后一条边表示了曲线在起点和终点处的切矢量方向。曲线的形状趋于特征多边形的形状。插值公式是
4、解析过程：5.答案：答：Beziser曲线的起点、终点与其相应的特征多边形的起点、终点重合。Bezier 曲线在起点和终点处的切线方向和特征多边形第一条边及最后一条边的走向一致。解析过程：6.答案：答：对图形的扫描转换一般分为两个步骤：先确定有关象素，再用图形的颜色或其它属性，对象素进行某种写操作。所以扫描转换的主要工作，是确定最佳逼近于图形的象素集。解析过程：7.答案：答：(1)求交：计算扫描线与多边形各边的交点；名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 6 页 -第5 页/共 6页(2)排序：把所有交点技递增顺序进行排序；(3)交点配对：第一个与第二个，第三个与第四个等
5、等，每对交点就代表扫描线与多边形的一个相交区间(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 c
6、urve.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=(aux+fact*n-choose-i*coeffi)*t1;aux=aux+fact*t*coeffdegree;return aux;解析过程：名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 6 页 -第6 页/共 6页名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 6 页 -