图形学教案计算机图形学A.doc

计算机图形学2009~2010学年第一学期期末考试
(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 已知曲线的两端点为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分）

A Xl Xr
B

Yt 

Yb
四、 编写算法 （每题15分 共30分 ）
1 编写圆弧基于矩形窗口的裁剪算法
2 写出Z缓冲消隐算法

计算机图形学2009~2010年第一学期期末考试
（B卷）
一、 概念 每题3分 共15分
像素 扫描转换 窗口
凸壳 三角剖分
二、 简答 每题5分 共25分
1 图形系统的硬件组成
2 投影的种类和形式
3 形体的层次结构
4 消隐算法的种类与区别
5 生成真实感图形的基本任务
三、 计算 共30分
1 已知窗口由左下脚点(-2,-5)与右上脚点(10,15)构成，视区由左下脚点(3,4)与右上脚点(7,8)构成.试求窗口中点(0,0)点在视区中的坐标(10分)
2 根据梁友栋线段裁剪算法，指明下图中对应的始边与终边，写出AB线段的裁剪过程 (6分)

B

Yb
Yt
A

Xl Xr
3 已知四点的坐标为(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方法)
2