2008-2009计算机图形学试卷A答案.docVIP

图(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）说明（或作出）曲线上A、B、C、D、E各点的切矢， （1分） 《 计算机图形学 》 期末考试卷（A） 答案 一、填空题 〖每空2分，共计10分〗 1．Y 方向，X方向 2．正负角度法，射线法 3．提高分辨率，区域采样 4．计算机图形学，图象处理，模式识别 5．M-n 或 m-n+1 二、选择题〖每小题1分，共计10分〗 1.B 2.C 3.B 4.D 5.D 6.A 7.B 8.D 9. c 10.A 三、计算题 〖每题15分，共计15分〗 解： （1） P1 P2与X轴的夹角为： 1分 （2）将坐标系平移至P1 (-1,-1)点 2分 （3） 绕原点转-θ角 2分 （4） 以X轴对称 2分 （5） 绕原点转θ角 2分 （6）将坐标系平移回原处 （7） 变换矩阵：T=TA*TB*TC*TD*TE 3分 （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分） 当d0时，下一步的中点坐标为：M（x i＋2，y i－0.5）。所以下一步中点偏差判别式为： 当d≥0时，下一步的中点坐标为：M（x i＋2，y i－1.5）。所以下一步中点偏差判别式为： （4）中点偏差判别式的初值：（2分） （5）算法设计：（5分） 输入圆的半径R。 定义圆当前点坐标x，y、定义中点偏差判别式d、定义像素点颜色rgb。 计算，x=0，y=R，rgb＝RGB(0,0,255)。 判断d的符号。若d0，则（x，y）更新为（x＋1，y），d更新为d+2x＋3；否则（x，y）更新为（x＋1，y－1），d更新为d＋2（x－y）＋5。 当x小于等于y，重复步骤⑷，否则结束。 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分〗 江 南 大 学 考 试 卷 专 用 纸 1 3 江 南 大 学 考 试 卷 专 用 纸 2 江 南 大 学 考