计算机图形学复习题
一、概念题
1．消隐 2．视见变换 3．帧存储器 4．齐次坐标
5．交互式计算机图形学 6．插值
7．扫描转换 8．投影 9．凸壳 10．象素
11．规范化设备坐标系 12．计算机图形学 13．种子 14．窗口 15．模型 16．裁剪
二、简答题
1．用计算机在图形设备上生成真实感图形的四个基本任务是什么？ 2．何谓范围检查？
3．计算机图形学的研究内容 4．图形系统的硬件组成 5．光栅扫描的显示结构
6．多边形网方法形成明暗的方法
7．多边形扫描转换与消除隐藏面的扫描线算法的差别 8．曲线和曲面绘制的两类方法 9．计算机图形显示的坐标变换过程
10．简述深度优先排序消隐算法的主要步骤 11．投影的形成及投影的类型 12．纹理的种类及实现的方法 13．阴影的处理方法 14．投影的种类
15．曲线拟和的分类方法和实际的形式
三、计算题
1．写出将线段AB，A(0，0，0),B(3，1，3)变换至与Y轴正向重合的变换矩阵
2．推导把二维平面上一条过P1(x1,y1)，P2(x2,y2)的直线变换成与x轴重合的变换矩阵。 3．写出基于（3，4）为中心对图形放大Sx=2和Sy=3的二维变换矩阵
4．已知在OXYZ坐标系下的平面方程是ax+by+cz+d=0，求变换矩阵T，使该平面变成z=0平面。
5．平面上给定三个顶点Qi（i=0,1,2），试构造一条插值这三个顶点的二次Bezier曲线。
要求简述基本原理并画出示意图。
6．已知直线方程为y=ax+b，推导出图形对该直线进行对称变换的变换矩阵。 7．已知多边形为P1P2P3P4。顶点坐标依次为（0，0）、（6，2）、（4，6）、（0，4），试写出该多边形的有序边表
8．利用线段裁剪的Cohen-Sutherland算法，对线段AB进行裁剪（Xl、Xr、Yb、Yt为裁剪
框）。简述裁剪的基本过程。
B
Yt
Yb
A Xl Xr 9．已知Bezier曲线上的四个点分别为Q0(120,0)，Q1(145,0)，Q2(0,45)，Q3(0,120)，它们对应的参数分别为0，1/3，2/3，1，反求Bezier曲线的控制顶点。 10．已知窗口的左下角点为（50，100），右上角坐标为(200,350)。线段 AB的坐标为（30，400），（300，0），计算A,B点的编码，说明AB线段的裁剪过程。
四、算法题
1．写出Z缓冲消隐算法
2．采用伪代码语言形式，描述四叉树的生成算法 3．写出基于规则四叉树表示的图形显示算法 4．边界表示的四连通填充算法 5．边界表示的扫描线填充算法 6．Graham和Javis凸壳算法
7．Cohen—Sutherland线段裁剪算法 8．Bezier曲线的几何作图算法
9．编写可依据线型描述的线段扫描转换算法(可画实线或虚线或点划线)
计算机图形学复习题
