计算机图形学试卷A答案.doc

《计算机图形学试卷A答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、江南大学考《计算机图形学》期末考试卷（A）答案一、填空题〖每空2分，共计10分〗1．Y方向，X方向2．正负角度法，射线法3．提高分辨率，区域采样4．计算机图形学，图象处理，模式识别5．M-n或m-n+1二、选择题〖每小题1分，共计10分〗1.B2.C3.B4.D5.D6.A7.B8.D9.c10.A三、计算题〖每题15分，共计15分〗解：（1）P1P2与X轴的夹角为：1分（2）将坐标系平移至P1(-1,-1)点2分（3）绕原点转-θ角2分（4）以X轴对称2分（5）绕原点转θ角2分（6）将坐标系平移回原处（7）变换矩阵：T=TA*TB*TC*TD*TE3

2、分（8）求变换后的三角形ABC各顶点的坐标A’、B’、C’3分A’:B’:C’:四、算法应用题〖每题分值题后标明，共计45分〗1..用Bresenham算法生成直线段。（1）确定计长方向及走步数；（3分）（2）算出误差值，正确取点；（5分）（3）在方格图中正确标出各点；（2分）（4）若在各点之间连线，扣2分。2.解：(1)圆的中点Bresenham的原理是在第一象限中y=0到x=y：每次在主位移方向x上走一步，y方向上退不退步取决于中点偏差判别式的值。（1分）（2）偏差判别式：y方向的变化情况：（3分）(3)递推公式：（4分）当d<0时，下一步的中点坐

3、标为：M（xi＋2，yi－0.5）。所以下一步中点偏差判别式为：当d≥0时，下一步的中点坐标为：M（xi＋2，yi－1.5）。所以下一步中点偏差判别式为：（4）中点偏差判别式的初值：（2分）（5）算法设计：（5分）1)输入圆的半径R。2)定义圆当前点坐标x，y、定义中点偏差判别式d、定义像素点颜色rgb。3)计算，x=0，y=R，rgb＝RGB(0,0,255)。4)判断d的符号。若d<0，则（x，y）更新为（x＋1，y），d更新为d+2x＋3；否则（x，y）更新为（x＋1，y－1），d更新为d＋2（x－y）＋5。5)当x小于等于y，重复步骤⑷，否则结

4、束。2．画出Cohen-Sutherland裁剪算法的流程图并编程序求出输入任一点P（x,y）相对于裁剪窗口p1(x1,y1)p2(x2,y2)的编码（流程图12分）五、推导证明题〖每小题10分，共计10分〗试证明n次Bezier曲线在起始点处切线落在P0P1连线方向上，终止点切线落在Pn-1Pn连线方向上。证明：（2分）(6分)（2分）故可知：n次Bezier曲线在起始点处切线落在P0P1连线方向上，终止点切线落在Pn-1Pn连线方向上。六、根据算法作图题〖每小题15分，共计15分〗16/6试卷专用纸6/6江南大学考26/6试卷专用纸6/6江南大学考

5、36/6图(a)：共7分（1）正确标出A、B、C、各点，（5分）（2）正确绘制曲线，（2分）图(b)：共8分A为P0P1的中点，A点的切矢为P0P1的走向且等于(P1-P0)；B为ΔAP1C中线P1M的中点，B点的切矢平行于AC，且等于1/2(P2-P0)；C为P1P2的中点，C点的切矢为P1P2的走向且等于(P2-P1)；D为ΔCP2E中线P2M1的中点，其切矢平行于CE，且等于1/2(P3-P1)；E为P2P3的中点，其切矢为P2P3的走向且等于(P3-P2)。(1)正确标出A、B、C、D、E各点，（5分）（2）正确绘制曲线，（2分）（3）说明（或

6、作出）曲线上A、B、C、D、E各点的切矢，（1分）6/6