计算机图形学第2阶段练习题答案 2022秋下半年江南大学限时机考考前复习资料

第6页/共NUMPAGES\*ARABIC6页江南大学网络教育第二阶段练习题的参考答案选择为，在文档最后考试科目:《计算机图形学》第章至第章（总分100分）__________学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一简答题(共2题，总分值16分)1.已知一多边形如图，以S为种子的填充，写出其按右、上、左、下入栈后的出栈顺序。（8分）2.简述中点画线算法。（算法描述）（8分）二问答题(共5题，总分值50分)3.写出圆（圆弧）的显式,隐式和参数表示。（10分）4.什么Bezier曲线的线的定义？（10分）5.写出Bezier曲线的端点性质？（10分）6.图形的扫描转换的步骤？（10分）7.在填充过程中必须解决的两个特殊问题是什么？（10分）三综合题(共1题，总分值34分)8.给出Bezier曲线的分割递推算法(程序)。（34分）

一简答题(共2题，总分值16分)1.参考答案选择为：答：解析过程：2.参考答案选择为：答：midpoint_line(x0,y0,x1,y1,color)intx0,y0,x1,y1,color;{inta,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<x1){if(d<0){x++;y++;d+=delta2;}else{x++;d+=delta1;}drawpixel(x,y,color);}}解析过程：二问答题(共5题，总分值50分)3.参考答案选择为：解析过程：4.参考答案选择为：曲线的起点和终点与该多边形的起点、终点重合，且多边形的第一条边和最后一条边表示了曲线在起点和终点处的切矢量方向。曲线的形状趋于特征多边形的形状。插值公式是解析过程：5.参考答案选择为：答：Beziser曲线的起点、终点与其相应的特征多边形的起点、终点重合。Bezier曲线在起点和终点处的切线方向和特征多边形第一条边及最后一条边的走向一致。解析过程：6.参考答案选择为：答：对图形的扫描转换一般分为两个步骤：先确定有关象素，再用图形的颜色或其它属性，对象素进行某种写操作。所以扫描转换的主要工作，是确定最佳逼近于图形的象素集。解析过程：7.参考答案选择为：答：(1)求交：计算扫描线与多边形各边的交点；(2)排序：把所有交点技递增顺序进行排序；(3)交点配对：第一个与第二个，第三个与第四个等等，每对交点就代表扫描线与多边形的一个相交区间(4)区间填色：把这些相交区间内的象素置成多边形颜色，把相交区间外的象素置成背景色解析过程：三综合题(共1题，总分值34分)8.参考答案选择为：答：floathornbez(degree,coeff,t)/*usesaHorner-likeschemetocomputeonecoordinatevalueofaBeziercurve.Hastobecalledforeachcoordinate(x,y,and/orz)ofacontrolpolygon.Input:degree:degreeofcurve.Coeff:arraywithcoefficentsofcurve.T:parametervalue.Output:coordinatevalue.*/for(i=1;i<degree;i++){fact=fact*t;n-choose-i=n-choose-i*(degree-i+1)/i;/*alwa