北京大学2016春季《计算机图形学》离线作业

admin

2016年北京大学现代远程教育《计算机图形学》作业题
注意事项：
1.        本作业题中所标注的章节均以学习指导和课件为准；
2.        作业请独立自主完成，不要抄袭。

一、填空题
1．（第1章）图形是由点、线、面、体等_____________和明暗、灰度（亮度）、色彩等_____________构成的，从现实世界中抽象出来的带有灰度、色彩及形状的图或形。
2.（第2章）一个计算机图形系统至少应具有_____________、_____________、_____________、_____________、_____________等基本功能；
3.（第2章）光栅扫描图形显示器是画_______设备，显示一幅图像所需要的时间等于显示整个光栅所需的时间，而与图像的复杂程度_______（填“有”或“无”）关；
4.（第3章）在计算机图形学中，多边形有两种重要的表示方法：________表示和________表示。
5.（第3章）多边形填充的扫描线算法先求出扫描线与多边形边的交点，利用________的连续性求出多边形与扫描线相交的连续区域，然后利用________的连续性，求出下一条扫描线与多边形的交点，对所有扫描线由下到上依次处理。
6.（第3章）将区域内的一点(种子)赋予给定的颜色，然后将这种颜色扩展到整个区域内的过程叫___________；区域的表示方法有_______表示和________表示两种。
7.（第4章）常用坐标系一般可以分为____________坐标系、____________坐标系、____________坐标系、____________坐标系、____________坐标系。
8.（第4章）对于基本几何变换，一般有平移、旋转、反射和错切等。这些基本几何变换都是相对于____________和____________进行的几何变换。
9.（第4章）在三维空间中的物体进行透视投影变换，最多可能产生____________个主灭点。
10.（第6章）根据输入数据的不同性质，图形核心系统(GKS)和三维图形系统(PHIGS)把输入设备在逻辑上分成以下几类：_________设备、__________设备、__________设备、__________设备、__________设备、__________设备。
11.（第7章）隐藏面和隐藏线的消除有两种基本的算法，一种是基于_________的方法，一种是基于_________的方法。
12.（第7章）扫描线z缓冲器算法所用到的数据结构包括一个_________、一个__________、一个__________、一个__________；
13.（第8章）通常，人们把反射光考虑成3个分量的组合，这3个分量分别是_______反射、_______反射和_______反射。
14.（第8章）为了解决由多个平面片近似表示曲面物体的绘制问题，人们提出了各种的简单算法，其中最具代表性的两种方法：_____________________和_____________________。
15.（第9章）对于三次多项式曲线，常用四个几何条件进行描述：两端点的位置P0=P(0)和P1=P(1)；两端点的切矢量 和 ；那么参数曲线的多项式表示为 ，其中，F0(t)=____________，F1(t)=____________，G0(t)=____________，G1(t)=____________。

二、选择题
1.（第2章）下列不属于图形输入设备的是________；
A．键盘                B. 鼠标                C. 扫描仪                D. 打印机
2.（第2章）计算机系统中的图形设备中，用来完成对图形的描述、建立、修改等各种计算，并对图形实现有效的存储的是_______;
A.        中央处理器   B. 图形显示设备  C. 图形绘制设备  D. 图形输出设备
3.（第2章）通过图形数据库存放各种图形的几何数据及图形之间的相互关系；实现对图形的删除、增加、修改等操作，这是计算机图形系统的_____________功能；
A.        计算      B. 仿真    C. 存储         D. 交互
4.（第2章）CRT显示器需要不断刷新的原因是____________;
A.电子束强度不够                                B. 显示的图像在不断变化
C. 荧光物质的亮度不够                        D. 荧光物质的亮度会逐渐衰减
5.（第2章）位面数为16，分辨率为1024*1024的光栅扫描图形显示器，帧缓存容量为___________;
A． 512KB                B. 1MB                C. 2MB                D 3MB
6.（第2章）采用颜色查找表可以提高灰度级别，具有8位帧缓存和10位颜色查找表的光栅显示器，可有____________灰度等级，但每次只有_________个不同灰度等级可用。
A.        256,1024    B. 1024,256   C.1024,1024  D.256 256
7.（第2章）下列关于光栅扫描显示器的性能指标的说法，错误的是_________；
1)        分辨率越高，相邻像素点之间的距离越小，显示的字符或图像就越清晰
2)        刷新频率越高，图像闪烁和抖动的就越厉害
3)        点距越小，显示出来的图像越细腻，其成本越高
4)        行频是指电子枪每秒在屏幕上扫描过的行数，行频越大越好，至少要达到50KHz
5)        亮度等级范围的提升可以使图像看上去更加柔和自然
6)        显示速度指显示字符、图形，特别是动态图像的速度，与显示图形的复杂程度有关
A．1), 3), 6)                B.2), 4), 6)                C.3), 4), 5)                D.1), 2), 5)
8.（第3章）使用Bresenham直线生成算法画一条直线：起点和终点分别为A（15，12）和B（30，18），则起点的下一个点的坐标(x,y)和误差p分别为________；
A. (x, y) = (16, 13) ，p = 9                        B. (x, y) = (16, 12) ，p = 9
C. (x, y) = (16, 13) ，p = -21                        D. (x, y) = (16, 12) ，p = -21
9.（第3章）下列对于多边形填充的扫描线算法，对于边y筒ET和边的活化链表AEL的描述，错误的是________;
1)        AEL是根据ET生成的；AEL中要删掉ymax＝yj的边；
2)        ET的第二项为某边斜率的倒数；
3)        在做奇异点处理时，当该边最大y值对应的顶点为非极值点时，边记录的第一项：ymax=ymax+1；
4)        ET对水平边不需要进行登记；
A．1), 2)                 B. 2), 3)                 C.3), 4)                 D. 1), 4)
10.（第4章）在图形的处理过程中，每个图形模型都有自己的坐标系，这个坐标系称为____________。
A．世界坐标系
B．局部坐标系
C．观察坐标系
D．设备坐标系
11.（第4章）下列有关平面几何投影的叙述语句中，正确的论述为____________。
A．在平面几何投影中，若投影中心移到距离投影面无穷远处，则成为平行投影；
B．透视投影与平行投影相比，视觉效果更有真实感，而且能真实地反映物体的精确的尺寸和形状；
C．透视投影变换中，一组平行线投影在与之平行的投影面上，可以产生灭点；
D．在三维空间中的物体进行透视投影变换?可能产生三个或者更多的主灭点。
12.（第6章）在_______模式下，输入过程和应用程序并发运作。所有输入数据都被存放在一个队列中；
A． 请求        B. 样本        C. 事件        D. 混合
13.（第8章）对于漫反射光，各点的反射光强度与________无关。
A．点光源强度、入射角
B．物体表面的反射系数
C．物体各面的朝向
D．观察者的观察位置
14.（第8章）下列有关简单光反射模型的描述语句中，错误的论述为________
A．简单光反射Phong模型，它模拟的是物体表面对光的反射作用；?
B．在简单光反射模型中，假定光源是点光源，而且仅仅关注物体表面对光的镜面反射作用；
C．简单光反射模型主要考虑物体表面对直射光照的反射作用；
D．在简单光反射模型中，对物体间的光反射作用，只用一个环境光变量做近似处理。
15.（第8章）在光亮度插值算法中，下列论述错误是________
A．Gouraud明暗模型和Phong明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题；
B．Gouraud明暗处理计算中，多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的；
C．Phong明暗处理计算中，采用了双线性插值和构造法向量函数的方法模拟高光；
D．Phong明暗模型处理的物体表面光亮度会呈现不连续跃变；

三、资料来源（谋学网www.mouxue.com）
1.（第2章）彩色CRT显示器，通过各个电子枪的电流强度，可改变相应荧光点的亮度，即合成色中所占的比例，达到改变颜色的效果；
2.（第2章）光栅扫描图形显示器可直接从单元阵列中的一个可编制地址的像素画一条直线到另一个可编制的像素；
3.（第3章）Bresenham直线生成算法简单，实现容易，但由于在循环中涉及实型数的运算，因此生成直线的速度较慢；
4.（第3章）圆弧的生成算法中，正负法在候选的两个像素中，总是选离圆弧最近的像素为圆弧的一个近似点，因此，它比Bresenham算法决定的像素更合理；
5.（第3章）边界标志算法生成的边界可以是不封闭的，但必须在一条扫描线上有偶数个具有边界颜色的点，并且区域内不能有边界颜色；
6.（第3章）对于区域的连通性来说，4连通区域也可理解成8连通区域，即4连通能达到的8连通肯定能达到，4连通只是8连通的一种特殊情况；
7.（第6章）所谓“网格技术”，就是在每一条线段周围假想有一个区域，光标中心落在这个区域内时，就自动地被直线上最近的一个点所代替；
8.（第8章）通常将环境光产生的效应简化为它在各个方向都有均匀的光强度，即当环境光从物体表面反射出来时，无论是从哪一点上反射出来的，只要能到达视点，那么我们看到的光就有同一强度。
9.（第8章）镜面反射光的会聚指数的取值与表面粗糙程度有关。会聚指数越小，表面越平滑，会聚指数越大，表面越毛糙。
10.（第8章）采用Gouraud明暗处理，不能正确地模拟高光，并且所绘制画面会诱发马赫带效应。

四、简答题
1.（第1章）简述计算机图形学的主要应用领域。
2．（第2章）简述单色液晶显示器的工作原理？
3.（第2章）简述激光打印机的工作原理？
4.（第3章）简述扫描线种子填充算法的基本思想和基本步骤；
5.（第6章）请叙述三种人机交互输入模式的流程。
6.（第7章）简述扫描线z缓冲器算法的算法步骤；
7.（第8章）简述Phong光照模型以及基于RGB三基色颜色系统的Phong光照模型。
8.（第8章）简述Gouraud明暗处理技术的算法步骤和Phong明暗处理技术的算法步骤。
9.（第9章）什么是参数曲线的参数连续性和几何连续性？
10.（第9章）Bézier曲线有哪些重要的性质？

五、计算题
1.（第3章）已知起点A(-2,8)和终点B(6,-2)，用DDA法在A和B之间生成一段直线。
2.（第3章）已知起点A(0,0)和终点B(10,8)，用Bresenham法在A和B之间生成一段直线。
3.（第3章）用Bresenham 算法生成R=5时的八分之一圆弧。
4.（第3章）如下图所示多边形，若采用扫描线算法对多边形进行填充，试写出该多边形的边y筒ET和当扫描线Y=6时的AEL表。

5.（第3章）如图所示，物体ABCDEFGH进行如下变换，写出其变换矩阵并求出复合变换后顶点的齐次坐标。
1、平移使点C与点P（1，－1，0）重合；
2、绕z轴旋转60°。

6.（第4章）已知直线段的两点P1(-200,-100)和P2(700,600)，使用Sutherland-Cohen算法计算对于窗口xL=0,yB=0,xR=500,yT=600裁剪后的直线段，要求写出计算过程。
7.（第4章）已知直线段的两点P1(-200,-100)和P2(700,600)，使用梁友栋-Barsky算法计算对于窗口xL=0,yB=0,xR=500,yT=600裁剪后的直线段，要求写出计算过程。

★灵魂人物★

老师说谋学网可以下载资料，原来是真的！

vivi1715

谋学网很好，很多年了

lyx

谢谢，资料不错。明年继续