1、1计算机图形学 20092010 学年第一学期期末考试(A 卷)一、 概念 （每题 3 分 共 15 分 ）区域填充 计算机图形学裁剪 齐次坐标 插值二、 简述 （每题 5 分 共 25 分 ）1 光栅扫描显示结构2 图形学的应用领域3 图形显示的坐标变换过程4 三维形体的模型表示形式5 曲线曲面的描述方法和三种基本形式三、 计算 （ 共 31 分 ）1 写出基于（3，4）为中心对图形放大 Sx=2 和 Sy=3 的二维变换矩阵（ 6 分）2 已知多边形为 P1P2P3P4。顶点坐标依次为（0，0） 、 （6，2） 、（4，6） 、 （0，4） ，试写出该多边形的有序边表 （7 分）3 已知曲
2、线的两端点为 P1（1，1） 、P2（4，2） ，两端点处的切向量 P1为（1，1）和 P2为（1，1） ，试求出 Hermite 插值多项式，并计算出 X 和 Y 的参数表达式 （10 分）4 利用线段裁剪的 Cohen-Sutherland 算法，对线段 AB 进行裁剪（Xl、Xr、Yb、Yt 为裁剪框） 。简述裁剪的基本过程。 （7 分）Yt Yb 四、 编写算法 （每题 15 分 共 30 分 ）1 编写圆弧基于矩形窗口的裁剪算法2 写出 Z 缓冲消隐算法A Xl XrB2计算机图形学 20092010 年第一学期期末考试（B 卷） 一、 概念 每题 3 分 共 15 分像素 扫描转换
3、 窗口凸壳 三角剖分二、 简答 每题 5 分 共 25 分1 图形系统的硬件组成2 投影的种类和形式3 形体的层次结构4 消隐算法的种类与区别5 生成真实感图形的基本任务三、 计算 共 30 分1 已知窗口由左下脚点(-2,-5)与右上脚点(10,15)构成，视区由左下脚点(3,4)与右上脚点(7,8)构成.试求窗口中点(0,0)点在视区中的坐标(10 分)2 根据梁友栋线段裁剪算法，指明下图中对应的始边与终边，写出 AB线段的裁剪过程 (6 分)YbYtAXl Xr3 已知四点的坐标为(1,1)、(2,3)、(4,3)、(3,1)，求所确定的三次 Bezier 曲线在 t=1/3 时的值 P(1/3)。(7 分)4 求解将线段 AB，其坐标分别为(0,0,0)、(3,4,5),变换至与X 正轴重合的三维变换矩阵 (7 分)四、 编写算法 每题 15 分 共 30 分1 采用伪代码描述消除隐藏面的区域分割算法2 多边形网的法向量插值明暗法(Phong 方法)B
