计算机图形学复习题(有答案)

上传人:第*** 文档编号:30594172 上传时间:2018-01-30 格式:DOC 页数:9 大小:211KB
返回 下载 相关 举报
计算机图形学复习题(有答案)_第1页
第1页 / 共9页
计算机图形学复习题(有答案)_第2页
第2页 / 共9页
计算机图形学复习题(有答案)_第3页
第3页 / 共9页
计算机图形学复习题(有答案)_第4页
第4页 / 共9页
计算机图形学复习题(有答案)_第5页
第5页 / 共9页
点击查看更多>>
资源描述

《计算机图形学复习题(有答案)》由会员分享,可在线阅读,更多相关《计算机图形学复习题(有答案)(9页珍藏版)》请在金锄头文库上搜索。

1、一选择题:1. 计算机显示设备一般使用什么颜色模型?( )A. RGB; B. CMY; C. HSV; D. HLS2. 灰度等级为 16 级, 分辨率为 1024*1024 的显示器,至少需要的帧缓存容量为 ( )A. 512KB; B. 1MB; C. 2MB; D. 3MB3 由 k 个控制顶点 Pi(i=1, k) 所决定的 n 次 B 样条曲线,由( )段 n次 B 样条曲线段光滑连接而成。A. k-n-2 B. k-n-1 C. k-n D. k-n+14三次 B 样条曲线具有( )导数的连续性。A) 0 阶 B)一阶 C)二阶 D)三阶5. 在二维图形对称变换中,实现图形对称于

2、=X 变换的变换矩阵为( ) 。A. B. C. D. 6. 下列有关平面几何投影的叙述语句中,不正确的是( ) 。A. 在平面几何投影中, 若投影中心移到距离投影平面无穷远处,则成为平行投影B透视投影与平行投影相比,视觉效果更有真实感,但不能反映物体的真实尺寸和形状C透视投影变换中,一组平行线投影在与之平行的投影面上可以产生灭点D在三维空间中的物体进行透视投影变换,最多可产生 3 个主灭点7下面哪一项不是 Bezier 曲线的特性( )A)对称性 B)凸包性 C)局部性 D)几何不变性8. 二维图形的几何变换中的二维图形几何变换矩阵可以表示为:其中是对图形进行()变换(空间中点用列向量表示)

3、。A 对称 B. 错切 C. 平移 D. 投影0 1 01 0 00 0 10-1-1 0 0 1 1 00 1 01 0 00 0 0cfa b cd e fg h iT=10. 在 XOY 平面上,给定 7 个不重合的控制点 P0,P 1,P 6,由这 7 个控制点所确定的三次 B 样条曲线应分为 4 段,如果移动控制点 P2,只影响第( )段曲线形状A. 第 1 段 B. 第 2 段 C. 第 3 段 D. 第 1 段到第 3 段二 填空题1. 直线的属性包括:线型、_和颜色。2. 在计算机图形学中, 多边形有两种重要的表示方法:_ _表示和_ _表示。3. 屏幕上最小的发光单元叫做_

4、_,它的多少叫做_。4. 在区域编码裁剪算法中,如线段 AB 的两个端点的编码_,则线段整体位于窗口内;如两端点编码_,则该线段整体位于窗口外。5. 印刷业常用的颜色模型是 。6. 齐次坐标系中,写出下列变换矩阵:整个图像放大 2 倍 _;图像上移 10 个单位和右移 5 个单位(y 轴垂直向上,x 轴水平向右)_ _;7. 对下图由 P0P1P2P3P4P5P6 顶点序列构成的多边形经上裁剪边裁剪后的顶点序列为_ _。8. Hermite 曲线是用给定曲线段的 和 来描述曲线的。 9. 齐次坐标表示是用_维向量表示 n 维向量。10Bezier 曲线通过特征多边形的 。11. Phong明暗

5、处理采用的是 。三简答题1、 简述Cohen-Sutherland 裁剪方法的思想,并指出与之相比,中点裁剪方法的改进之处,及这种改进的理由。 答:Cohen-Sutherland 裁剪算法的思想是:对于每条线段P1P2 分为三种情况处理。(1)若P1P2 完全在窗口内,则显示该线段P 1P2 简称“取” 之。(2)若P1P2 明显在窗口外,则丢弃该线段,简称“弃” 之。(3)若线段既不满足“ 取”的条件,也不满足“ 弃”的条件,则求线段与窗口交点,在交点处把线段分为两段。其中一段完全在窗口外,可弃之。然后对另一段重复上述处理。 中点分割算法的大意是,与Cohen-Sutherland 算法一

6、样首先对线段端点进行编码,并把线段与窗口的关系分为三种情况: 全在、完全不在和线段和窗口有交。对前两种情况,进行同样的处理。对于第三种情况,用中点分割的方法求出线段与窗口的交点。即从P0 点出发P1 P2P3P4P5P6R0 R1R2R3R4R5R6P0找出距P0 最近的可见点A 和从P1 点出发找出距P1 最近的可见点B,两个可见点之间的连线即为线段P0P1 的可见部分。从P 0 出发找最近可见点采用中点分割方法:先求出 P0P1 的中点Pm,若P0Pm 不是显然不可见的,并且P0P1 在窗口中有可见部分,则距P0 最近的可见点一定落在P0Pm 上,所以用P0P m 代替P0P1;否则取P

7、mP1 代替P0P1。再对新的P 0P1 求中点Pm。重复上述过程,直到Pm P1 长度小于给定的控制常数为止,此时Pm 收敛于交点。 改进之处在于,对第三种情况,不直接解方程组求交,而是采用二分法收搜索交点。 这种改进的理由是:计算机屏幕的象素通常为 10241024,最多十次二分搜索即可倒象素级,必然找到交点。而且中点法的主要计算过程只用到加法和除 2 运算,效率高,也适合硬件实现。2. 多边形填充过程中,对于某一条扫描线,填充可分为什么步骤?填充过程中需要解决的两个特殊问题是什么?答:对于一条扫描线可分为四个步骤:(1) 求交:计算多边形与扫描线各边的交点(2) 排序:把所有的交点按递增

8、的顺序进行排序(3) 交点配对:第一个与第二个,第三个与第四个等。每对交点之间是扫描线与多边形的一个相交区间(4) 区间填色:把相交区间内的像素置成多边形色,区间外的像素置成背景色填充过程中需注意的两个特殊问题是:(1) 扫描线与多边形顶点相交时,交点的取舍问题(保证交点正确配对)检查顶点两条边的另外两个端点的 y 值,按这个 y 值中大于交点 y 值的个数是 0,1,2来决定是取 0 个,1 个还是 2 个。(2) 多边形边界上像素的取舍问题(避免填充扩大化)上闭下开,左闭右开。在具体实现时只要对扫描线和多边形的相交区间取左闭右开。3. 用扫描线填充法将顶点为 P0 (2,5), P1(2,

9、10) ,P 2(9,6),P 3(16,11) ,P 4(12,2),P5(7,2)的多边形填充。写出填充步骤并进行填充。0 1 2 3 4 5 6 7 8 9 104.请给出用 Bresenham 算法扫描转换从(1,1)到(8,5)的像素位置,并给出推断理由 答: 首先计算初始值。在这个问题中,dx=x2x1=8-1=7, y=y2y1=5-1=4, 因此, 1=2dy=8, 2=2(dy-dx)=-6, = 1-dx=8-7=1 (3 分)由算法算出的值如下表:5. 下面三幅图 A、B、C 是由两段样条曲线段连接成的一条自由曲线段,在连接点处分别由 a、b、c 表示,请说出三条自由曲线

10、在连接点处的连续性,并说明含义。d x y1 1 11+2=-5 2 2-5+1=3 3 23+2=-3 4 3-3+1=5 5 35+2=-1 6 4-1+1=7 7 47+2=1 8 5答:分别为零阶导数连续,在交点处相连。一阶导数连续,在交点处切线的斜率一致,但变化率不同。二阶导数连续,在交点处斜率的变化率一致。6设 R 是左下角为 L(-3,1) ,右上角为 R(2,6)的矩形窗口。请先给出矩形分割平面的区域编码,然后写出下图中线段端点的区位编码。答:6. 写出实现下述映射的规范化变换,将左下角在(1,1),右上角在 (3,5)的窗口映射到:(a)规范化设备的全屏幕视口;(b)左下角在

11、(0,0),右上角在( 1/2, 1/2)的视口答:(a)窗口的参数是 wxmin=1, wxmax=3, wymin=1, wymax=5。视口参数是 vxmin=0, vxmax=1, vymin=0, vymax=1;7. 用原点作为投影中心,写出满足下列条件的透视变换矩阵:投影平面过点 R0(x0, y0, z0)并且有法线向量 N=n1, n2, n3。答: 设 P(x, y, z)点投影到 P(x, y, z)点。向量 PO 和 PO 方向相同,有 PO=aPO 即x=ax, y=ay, z=az。因为 P点位于投影平面上,n 1x+n2y+n3z=d0 其中 d0 为原点到投影平

12、面的距离d0=n1x0+n2y0+n3z0.x=ax, y=ay, z=az 带入上式得 ,44 的投影变换矩阵为:znyxda3210003210ndPper8. 列举三种常见的颜色模型,简要说明其原理和特点。 答:所谓颜色模型就是指某个三维颜色空间中的一个可见光子集,它包含某个颜色域的所有颜色。常用的颜色模型有RGB、CMY、HSV等。 RGB颜色模型通常用于彩色阴极射线管等彩色光栅图形显示设备中,它是我们使用最多、最熟悉的颜色模型。它采用三维直角坐标系,红、绿、蓝为原色,各个原色混合在一起可以产生复合色。 CMY颜色模型以红、绿、蓝的补色青(Cyan)、品红(Magenta )、黄(Ye

13、llow )为原色构成,常用于从白光中滤去某种颜色,又被称为减性原色系统。印刷行业中基本使用CMY颜色模型。 HSV(Hue,Saturation,Value)颜色模型是面向用户的,对应于画家的配色方法。9. 设一条二次Bezier曲线的控制顶点为P0、P1和P2, 另一条二次Bezier曲线的顶点是Q0、Q1和Q2, 写出两条曲线精确合并成一条二次Bezier曲线的条件解:如下图所示,由于可以精确合并,说明两曲线是由一条曲线在参数 0t1 处分割而来,如下图所示,假设原曲线的控制顶点为P0 , X, Q 2. 由de Castejau 算法,有: 1. 首先要求P1, P 2(Q0), Q1

14、 三点共线 2于是有: 10. 从心理学和视觉的角度出发,颜色有哪三个特性? 答:从心理学和视觉的角度出发,颜色有如下三个特性:色调(Hue) ,饱和度(Saturation) 和亮度(Lightness) 。从光学物理学的角度出发,颜色的三个特性分别为:主波长(Dominant Wavelength) ,纯度(Purity)和明度(Luminance) 。11.在 Phong 模型中,三项分别表示何含义?公式中的各个符号的含义指什么? I=IaKa+IpKd(LN)+IpKs(RV)n答:三项分别代表环境光、漫反射光和镜面反射光。I a为环境光的反射光强, Ip为理想漫反射光强, Ka为物体

15、对环境光的反射系数, Kd为漫反射系数, Ks为镜面反射系数,n 为高光指数,L 为光线方向,N 为法线方向,V 为视线方向, R 为光线的反射方向。 12 若以 Z 坐标轴和 Y 坐标轴组成的平面 ZOY 作为投影平面,则正投影的变换矩阵为答:变换矩阵为 10P13 设投影中心点为 O(0,0,0),投影平面为平行于平面 XOY,且 z=5。请写出此透视投影变换矩阵,并求端点 A(5,15,25)和 B(30,20,10)的直线段 AB 在该投影平面的投影。答:xyz P(x,y,z,1)P(x,y,z,1)空间中一点 P(x,y,z,1)投影到 z=5 的平面上的投影点 P(x, y, z,1)的坐标满足推出 5zyx 5zyx

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 外语文库 > 英语学习

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号