计算机图形学 复习题.pdf

计算机图形学 复习题 一、名词解释 1、齐次坐标系 2、光顺性 3、种子填充算法 4、镜面反射光 5、投影变换 6、光线跟踪 7、复合变换 8、走样 9、几何造型技术 10、虚拟现实 二、简答题 1、前截面距离F 和后截面距离 B 定义了什么？ 2、计算机动画的制作主要步骤 3、计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统？它们之间的关系如何？ 4、图形软件主语言的选择应考虑哪些因素？ 5、制定 CGI,CGM,IGES 标准的目的分别是什么？ 6、自由曲面的表示通常有哪两种？ 7、什么叫做走样？什么叫做反走样？反走样技术包括那些？ 1 / 11 8、简述区域连贯性、扫描线的连贯性以及边的连贯性。 9、简述Bezier 曲线的不足之处。 10、建立图形软件可采用哪三种方法？ 11、在观察空间中，如何确定投影的类型和方向？ 12、简述编码裁剪法（即 Cohen-Sutherland 线段裁剪法）的算法过程。 三、应用题 1、分析边标志算法的实现过程，并写出其算法的 C 语言描述。 2、简述深度缓存算法及其特点。 3、假设在观察坐标系下窗口区的左下角坐标为（wxl=10,wyb=10）,右上角坐标为（wxr=50， wyt=50）。设备坐标系中视区的左下角坐标为（vxl=10,vyb=30）, 右上角坐标为（vxr=50,vyt=90）。已知在窗口内有一点p(20,30),要将点 p 映射 到视区内的点 p`,请问 p`点在设备坐标系中的坐标是多少？（本题 10 分） 4、如下表是采用DDA 算法画出（0，0）到（5，2）的直线的数据，请填写空格处。 i xi yi yi+0.5 int(yi+0.5) 1 0 0 0.5 0 2 1 3 2 4 3 5 4 6 5 2 2.5 2 5、已知三角形ABC 各顶点的坐标 A(1,2)、B(5,2)、C(3,5)，相对直线Y=4 做对称变换后到 达 A’、B’、C’。 试计算 A’、B’、C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵） 6、试对下图中的多边形进行裁剪，用图表示裁剪过程。 7、计算机图形系统包含哪些外部设备？ 8、简述消隐算法的分类。 2 / 11 9、设窗口左下角点坐标为(XW1,YW1)，宽为LW，高为HW，视区左下角点坐标为(XV1,YV1)， 宽为 LV，高为HV，已知窗口中有一点A(XA,YA)，在视区中对应的坐标为A’(X’A,Y’A)。 试计算 A’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求 计算结果） A o θ (XW1,YW1) (XV1,YV1) 10、采用扫描线算法对多边形进行填充，请写出 EL、AEL 的结构，并分析扫描线算法的步骤 和处理扫描线的步骤。 11、种子点填充算法如下：  初始化：种子像素入栈，当栈非空 时，重复 2～4 的步骤  栈顶像素出栈  将出栈像素置为多边形颜色  按右、上、左、下顺序依次检查与  出栈像素相邻的四个像素，若其中某个像素不在边界上且未置成多边形色，则该 像素入栈  当堆栈为空时，算法终止 试填写堆栈的变化过程 复习题参考答案 一、名词解释 1、齐次坐标系 就是 N 维向量由 N+1 维向量来表示。一个 N 维向量的齐