图形学复习题.doc

《计算机图形学》课程习题 第一章 计算机图形学概论 计算机图形学研究的主要内容有哪些？P2-1.1.2 提示：图形的计算机生成、处理和显示等方面。 图形学中的图形特点是什么？图形和图像有什么区别？ 提示：只能“逼真”地“模拟”真实物体。 计算机图形学发展的主要阶段包括哪些？P2-1.2 计算机图形学主要应用在哪些方面？你对哪些领域比较熟悉？p5-1.3 颜色模型分为 面向用户 和 面向设备 两种类型，分别是什么含义？p297-14.3 解释三基色原理。p297-14.3 提示：任意互不相关(任意两种的组合不能产生三种中的另一种颜色)的三种颜色构成颜色空间的一组基。 解释加色模型和减色模型的概念。 提示：多种基色的强度加在一起生成另一种颜色是加色模型。而通过反射光来看见颜色，是一种减色处理。 RGB表示模型中（1，0，0）、（1，1，1）、（0，0，0）、（0.5，0.5，0.5）分别表示什么颜色？ 提示：红、白、黑和灰色 第二章 计算机图形的显示与生成 p10-2.2 有哪两种主流的扫描显示方式？ 提示：光栅扫描和随机扫描 解释屏幕分辨率的概念。 荧光屏在水平方向和垂直方向单位长度上能识别的最大光点数称为分辨率 CRT产生彩色显示有哪两种技术？分别进行解释。 电子束穿透法和荫罩法 二维输出图元包括哪两类？在计算机生成上有什么特点？ 线画图元：用矢量表示的二维图形。其核心是将表示图形的数学方程离散化为适于光栅扫描显示的点的表示，其过程就是扫描转换过程。 填充图元：用点阵表示的二维图元。其核心是如何确定给定区域内构成图形的内部的点的表示。 DDA算法有什么缺点？ 由于直线斜率m是0与1之间的任意实数，因此，DDA算法的求每一隔点的位置都必须进行取整操作，浮点增量的连续迭加中取整误差的积累会使长线段所计算的像素位置偏离实际线段；同时，程序中的取整操作和浮点运算仍十分耗时。 Bresenham画线算法的基本原理是什么？p39-3.2.3 提示：Bresenham算法通过引入“正比于两像素与实际线段点间偏移”的整型参量，采取对整型参量值的符号进行检测而选择两像素之一。 利用Bresenham画线算法计算端点分别为(10,10)和(20,18)的直线生成像素点坐标。 参考课件例题。 简述中点圆和椭圆算法的基本原理。P41-3.3 根据两候选像素的中点是在圆内还是圆外。 多边形有哪两种表示方法？对应两种表示，光栅系统中有哪两种区域填充方法？p46-3.4 提示：顶点表示和点阵表示，对应扫描转换填充和区域填充。 解释4连通区域和8连通区域，以及对边界的要求。P54-3 像素作为4连通区域，其边界只要是８连通就可以了；像素作为8连通区域，其边界必须是４连通区域。 解释内外点测试的基本方法。 奇偶规则或非零环绕数规则用来鉴别区域内部。 字符表示分为那两种类型？ 点阵字符和矢量字符。 反走样技术的目的是什么？有哪两种基本方法？p57-3.6 非加权区域采样方法和加权区域采样方法。 第三章 图形观察与变换 解释图形观察和图形变换的概念。P61 基本几何变换有哪几类？什么是刚体变换？p63 平移、缩放、旋转等，刚体变换中物体内部各点相对位置不变。 什么是齐次坐标和齐次变换？为什么要引入齐次变换？p67 齐次坐标表示法就是用n+1维表示n维。齐次变换可以更方便地实现变换组合，将变换过程表示为矩阵乘法。 什么是窗口，什么是视区？ P62-63 二维观察变换中涉及到哪些坐标系？简述二维观察的基本流程。 建模坐标系、世界坐标系、观察坐标系、规范化坐标系和设备坐标系等。 世界坐标系如何变换到观察坐标系？ 两个变换矩阵构成：观察坐标系原点移动到世界坐标系原点的平移矩阵，绕原点旋转使两坐标系重合的旋转矩阵。 二维图形裁剪的目的是什么？p76 二维线段裁剪的基本过程是什么？各种裁剪算法的出发点是什么？ 各种裁剪算法的基本出发点是减少线段求交运算的计算量。 简述Cohen-Sutherland 算法的原理。p76 多边形裁剪为什么是以线段裁剪为基础？其特殊性表现在哪些方面？p82 多边形裁剪有哪些算法？ 三维图形观察与变换要解决的问题是什么？p206 三维物体如何在二维输出设备上输出。 为什么说三维变换要比二维变换复杂？ 三维观察的基本思想是什么？ 采用照相机“照相”的原理。 简述三维观察流程和所涉及到的变换。 绕三维空间内任意轴的变换矩阵如何得到？简述其过程。 简述平面几何投影的基本分类。 从平行投影和透视投影两种基本方式进行划分。 什么是灭点？什么是主灭点？透视投影中最多有几个主灭点？ 什么是观察体？计算机图形系统中透视投影观察体一般是什么形状？ 四棱台体。 第五章 图形的真实感显示 p231 真实感图形显示的目的是什么？ 可见面判别算法分为哪两类？ 物空间算法和象