2015年计算机图形学期末复习题(学生版)
计算机图形学期末复习练习题(有答案)
1、XOY 平面上特征多边形顶点P 1(0,0),P 2(1,1),P 3(2,-1),P 4(3,0)确定一条三次Bezier 曲线P(t),。
用递推(de Casteljau)算法求解P(1/2)。
]1,0[∈t )0,5.1(2)2/1(22243232221''2''1'3'2''2'2'1''1'3'2'1=+=+=+=+=+=+=p p p p p p p p p p p P p p P p p P 4.Bezier 曲线的递推(de Casteljau)算法计算Bezier 曲线上的点,可用Bezier 曲线方程,但使用de Casteljau 提出的递推算法则要简单的多。
如图所示,设、、是一条抛物线上顺序三个不同的点。
过和点的两切线交于点,在点的切线交和于和,则如下比例成立:,这是所谓抛物线的三切线定理,其几何意义如下图所示。
图 抛物线的三切线定理当P 0,P 2固定,引入参数t ,令上述比值为t:(1-t),即有:t 从0变到1,第一、二式就分别表示控制二边形的第一、二条边,它们正好是两条一次Bezier曲线。
将一、二式代入第三式得:当t 从0变到1时,它正好表示了由三顶点P 0、P 1、P 2三点定义的一条二次Bezier 曲线。
并且表明:这二次Bezier 曲线P 20可以定义为分别由前两个顶点(P 0,P 1)和后两个顶点(P 1,P 2)决定的一次Bezier 曲线的线性组合。
依次类推,由四个控制点定义的三次Bezier 曲线P 30可被定义为分别由(P 0,P 1,P 2)和(P 1,P 2,P 3)确定的二条二次Bezier 曲线的线性组合;进一步由(n+1)个控制点P i (i=0, 1, ..., n)定义的n 次Bezier 曲线P n 0可被定义为分别由前、后n 个控制点定义的两条(n-1)次Bezier 曲线P 0n-1与P 1n-1的线性组合:由此得到Bezier 曲线的递推计算公式:这便是著名的de Casteljau 算法。
计算机图形学复习题有答案
计算机图形学复习题有答案计算机图形学复习题有答案计算机图形学是一门研究计算机如何生成、处理和显示图像的学科。
它涉及到许多重要的概念和算法,对于计算机科学和相关领域的学生来说,掌握图形学知识是非常重要的。
在学习过程中,做一些复习题是很有帮助的,下面我将为大家提供一些计算机图形学的复习题,并附上答案。
1. 什么是光栅化?答案:光栅化是将连续的几何图形转化为离散的像素点的过程。
在计算机图形学中,光栅化是将3D模型转化为2D图像的关键步骤。
2. 什么是图形管线?答案:图形管线是计算机图形学中的一个概念,它描述了图形渲染的整个过程。
图形管线包括几何处理、光栅化、着色和显示等多个阶段。
3. 什么是三角形剪裁?答案:三角形剪裁是图形管线中的一个重要步骤,用于确定哪些三角形在屏幕上可见,哪些三角形需要被裁剪掉。
它通过与屏幕边界进行比较,判断三角形是否与屏幕相交。
4. 什么是光照模型?答案:光照模型是用于模拟光照效果的数学模型。
它描述了光在物体表面的反射和折射过程,从而确定物体在不同光照条件下的颜色和明暗程度。
5. 什么是纹理映射?答案:纹理映射是将一张图像映射到三维模型表面的过程。
通过纹理映射,可以给模型表面添加细节和真实感,例如给一个球体添加地球的纹理。
6. 什么是反走样?答案:反走样是消除图像锯齿边缘的技术。
在光栅化过程中,由于像素点离散化的特性,会产生锯齿边缘。
反走样通过对像素进行插值和平滑处理,使得边缘更加平滑。
7. 什么是阴影算法?答案:阴影算法是用于计算和渲染物体阴影的算法。
常见的阴影算法包括平面投影阴影、体积阴影和阴影贴图等。
8. 什么是Bezier曲线?答案:Bezier曲线是一种数学曲线,由法国数学家Pierre Bézier发明。
它通过控制点来定义曲线的形状,具有平滑和灵活的特性,在计算机图形学中被广泛应用。
9. 什么是光线追踪?答案:光线追踪是一种逆向的渲染技术,它通过模拟光线从相机出发,与场景中的物体相交,计算出光线与物体的交点和颜色,从而生成逼真的图像。
计算机图形学期末考试试题及答案
计算机图形学期末考试试题及答案一、选择题(每题2分,共20分)1. 计算机图形学是研究计算机生成和处理图形信息的学科,以下哪项不是计算机图形学的研究内容?A. 图形表示和存储B. 图形输入和输出C. 图形变换D. 数据库管理答案:D2. 以下哪种图形设备不是常见的图形输入设备?A. 鼠标B. 扫描仪C. 数字化仪D. 打印机答案:D3. 在计算机图形学中,以下哪种算法用于消除隐藏面?A. 罗伯特算法B. 画家算法C. 深度排序算法D. 光照模型答案:C4. 在计算机图形学中,以下哪个概念表示颜色空间的一个点?A. RGBB. HSLC. HSVD. 所有以上选项答案:D5. 在三维图形变换中,以下哪种变换不能保持图形的形状和大小不变?A. 平移B. 旋转C. 缩放D. 错切答案:D6. 在计算机图形学中,以下哪种方法用于实现抗锯齿效果?A. 插值B. 卷积C. 重采样D. 双线性插值答案:C7. 在计算机图形学中,以下哪种技术用于模拟光线传播和反射?A. 光照模型B. 光线追踪C. 阴影算法D. 纹理映射答案:B8. 在计算机图形学中,以下哪种图形表示方法基于图像?A. 向量图形B. 位图图形C. 分形图形D. 隐函数图形答案:B9. 在计算机图形学中,以下哪种技术用于生成动态图形?A. 动态扫描B. 动态纹理映射C. 动态建模D. 动态渲染答案:D10. 在计算机图形学中,以下哪种技术用于实现虚拟现实?A. 三维建模B. 虚拟现实引擎C. 头戴式显示器D. 所有以上选项答案:D二、填空题(每题2分,共20分)1. 计算机图形学的基本研究内容包括:图形表示和存储、图形输入和输出、图形变换、图形显示和图形交互。
2. 常见的图形输入设备有:鼠标、扫描仪、数字化仪、触摸屏等。
3. 常见的图形输出设备有:显示器、打印机、绘图仪等。
4. 在计算机图形学中,RGB表示红绿蓝三原色,用于描述颜色的空间。
5. 在三维图形变换中,常见的变换包括:平移、旋转、缩放、错切等。
《计算机图形学》期末试卷及部分答案
1《计算机图形学》期末试卷一、填空:1、计算机图形学的概念:用计算机建立、存储、处理某个对象的模型,并根据模型产生该对象图形输出的有关理论、方法与技术,称为计算机图形学。
2、刷新的概念:荧光的亮度随着时间按指数衰减,整个画面必须在每一秒内重复显示许多次,人们才能看到一个稳定而不闪烁的图形,这叫屏幕的刷新。
3、RGB三基色原理三基颜色组合关系:三基色*不同亮度控制23*21=16位色 24位真彩色:23*284、显示器的显示分辨率:1024*768表示:一行800个像素,一列600个像素5、使用Bresenham算法画圆,已知X i+1=X i+1;求下一个光栅的位置。
if P i<0 则Y i+1=Y i;否则Y i+1=Y i-1;6、投影变换的五要素:投影对象、投影面、投影线、投影方向、视点。
7、三视图投影包括:正投影、水平投影、侧投影。
二、问答题:1、CRT显示器由哪几部分组成?各部分功能是什么?CRT由五部分组成:电子枪、聚焦系统、加速系统、磁偏转系统和荧光屏。
电子枪:发射电子流并控制其强弱;聚焦系统:将电子流聚焦成很窄的电子;加速系统:使电子束加速到应有的速度;磁偏转系统:将电子束引向荧光屏特定的位置;荧光屏:荧光粉发出可见光。
2、简述直线的dda算法的基本原理,并用dda算法画出(0,0)到(5,2)的直线。
(15分)(1)规律:(2)i n t(y+0.5),i n t(x+0.5)1|d|1/k|d||d||d|k|d|1,|d||d||d|yxyxyxyx==<==>,时,当时,当⎪⎩⎪⎨⎧±=±=<=⎩⎨⎧±=±=>++++11,1,1111iiiiyxiiiiyxyykxxddkyyxxdd图(略)3、简述内定义区域种子填充算法的步骤,(5分)确定种子、种子压栈、弹出种子并着新色、以该种子进行相邻像素四连通或八连通搜索。
计算机图形学期末复习资料及习题
计算机图形学期末考试复习参考题一、填空题1.图形的表示方法有两种: 点阵法和参数法2.目前常用的两个事实图形软件标准是OpenGL和DirectX3.多边形有两种表示方法:顶点表示法和点阵表示法。
4.二维图形基本几何变换包括平移、比例旋转等变换。
5. 投影可以分为平移投影和透视投影。
6. 描述一个物体需要描述其几何信息和拓扑信息7.在Z缓冲器消隐算法中Z缓冲器每个单元存储的信息是每一一个像素点的深度值8、投影可以分为平行投影和透视投影。
透视投影视觉效果更有真实感,而且能真实地反映物体的精确的尺寸和形状;9、确定图形中哪些部分落在显示区之内,哪些落在显示区之外,以便只显示落在显示区内的那部分图形。
这个选择过程称为裁剪10、基本几何变换是指平移、旋转和比例三种变换。
11、所谓消隐就是给定--组三维对象及投影方式,判定线、面或体的可见性的过程(在绘制时消除被遮挡的不可见的线或面)。
在多面体的隐藏线消除中,为了提高算法的效率,为了减少求交的工作量,采取的措施有_消除自隐藏线、隐藏面深度测试和包围盒测试12、几何建模技术中描述的物体信息一般包括_几何信息和拓扑信息13、在Z缓冲器消隐算法中Z缓冲器每个单元存储的信息是对应象素的深度值14、用离散量表示连续量引起的失真现象称之为_走样。
用于减少或消除这种失真现象的技术称为_反走样15、种子填充算法要求区域是_连通的。
16、点阵表示的区域可采用_内点表示和_ 边界表示两种表示形式。
17、Cohen-Sutherland编码裁剪算法中,如果线段两个端点编码的位相与不为0,表明线段两端点位于在窗口边框的同一侧,为完全不可见。
18.区域的边界表示法枚举区域边界上的所有像素,通过给_区域边界的像素点赋予同一属性值来实现边界表示。
19.区域填充有_种子填充_和扫描转换填充。
20.区域填充属性包括填充式样、填充颜色和填充图案。
21.对于_线框_图形,通常是以点变换为基础,把图形的一-系列顶点作几何变换后,连接新的顶点序列即可产生新的变换后的图形。
(完整版)计算机图形学期末考试
(完整版)计算机图形学期末考试计算机图形学期末模拟题一、选择题1、在下列叙述语句中,错误的论述为( C )A) 在图形文件系统中,点、线、圆等图形元素通常都用其几何特征参数来描述;B)在图形系统中,图形处理运算的精度不取决于显示器的分辨率;C) 在光栅扫描图形显示器中,所有图形都按矢量直接描绘显示,不存在任何处理;D) 在彩色图形显示器中,使用RGB颜色模型。
2、光线跟踪算法中包括了哪些光照效果?( C )A) 仅有光反射;B) 仅有光透射;C) 有光反射和光透射;D) 都没有3、透视投影中主灭点最多可以有几个?( D )A) 0 B) 1 C) 2 D) 34、在明暗光滑处理算法中,下列论述哪个是错误的?( D )A) Gouraud明暗模型计算中,多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的;B) Phong明暗处理模型中,采用了双线性插值和构造法向量函数的方法模拟高光;C) Gouraud明暗模型和Phong明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题;D) Phong明暗模型处理的物体表面光亮度呈现不连续跃变;5、B样条曲线中,按照节点矢量T的不同可以将B样条分为均匀B样条,开放均匀B样条和非均匀B样条,以下选项中属于开放均匀B 样条节点矢量的是( C )。
A、T=(0,1,2,3,4,5,6)B、T=(0,0,1,1,2,2,3,3)C、T=(0,0,0,1,2,3,4,5,5,5)D、T=(0,0.1,0.2,0.2,0.5,1)6、曲线的分类有( A )A、规则曲线自由曲线随机曲线B、规则曲线变换曲线自由曲线C、变换曲线随机曲线自由曲线D 随机曲线变换曲线规则曲线7、曲线曲面拟合的方法有( B )A、插值做差拟合B、插值逼近拟合C、插值闭合拟合D 插值变换拟合8、光线跟踪算法中包括了哪些光照效果?( C )A) 仅有光反射;B) 仅有光透射;C) 有光反射和光透射;D) 都没有二、填空题1、计算机制作动画从狭义上是指根据要求生成一系列连续变动的画面,它的步骤由(造型)、(运动控制)和(绘制)组成。
计算机图形学 期末复习题2
一、填空题(共24分,每空1分)1.一个交互性的计算机图形系统应具有计算、存储、交互、输入、输出等五方面的功能。
2.在交互输入过程中,图形系统中有请求方式、事件方式、取样方式和其组合形式等几种输入(控制)模式。
3.阴极射线管(CRT)从结构上主要包括电子枪、偏转系统和荧光屏三部分。
4.常用的图形输入设备有鼠标、键盘、触摸屏等。
PHIGS 和GKS 将各种图形输入设备从逻辑上分为六种:定位设备、笔划设备、数值设备、选择设备、拾取设备和字符串设备。
5.常用的反走样方法有过取样和区域取样。
6.平面几何投影根据投影中心与投影面的距离可分为平行投影和透视投影,其中平行投影根据投影方向和投影面的夹角可以分为正投影和斜投影。
7.三维形体的表示中,规则对象的表示方法有构造实体几何法和八叉树BSP 树等。
8.对一个平面图形进行基本几何变换,其中整体比例变换仅改变图形的大小而不改变图形形状,而错切变换改变图形的形状和大小,但不改变图形的平行关系和连接关系。
9.试对图1-1中自相交的多边形进行内外测试。
如果采用奇-偶规则进行测试,则P 是外部点(内部点/外部点);如果采用非零环绕数规则进行测试,那么P 是内部点(内部点/外部点)。
二、名词解释(共10分,每小题2分)1.图形:从客观世界物体中抽象出来的带有颜色及形状信息的图和形.2.视区:将窗口映射到显示设备上的坐标区域称为视区.3.实体:表面具有二维流形性质的正则形体.4.灭点:透视投影中,不平行与投影面的平行线的投影会汇聚到一个点,这个点称为灭点.5.图段:具有逻辑意义的有限个因素(或体素)及其附加属性的集合.图1-1三、简答题(共30分,每小题6分)1.颜色查找表的作用是什么?具有24个位面帧缓存和30位颜色查找表的光栅显示器可以显示的颜色总数是多少?为显示1024*768的图像,这种光栅显示器的帧缓存至少需要多少KB?2.在图3-1中以内点表示的区域是4-连通区域还是8-连通区域?如果选取s为种子点,采用相应的边界填充算法,并按照“下-左-上-右”(或“下-左下-左-左上-上-右上-右-右下”)的顺序访问邻接点,请写出区域内象素点1-5被填色的顺序。
计算机图形学期末考试试卷
计算机图形学期末考试试卷一、判断题(本大题共 10 小题;每小题 1 分;共 10 分)1. 计算机图形生成的基本单位是线段。
( F )2. 构成图形的要素除了点、线、面、体等几何要素外;还应该包括灰度、色彩、线型、线宽等非几何要素。
( N ) 3. 在齐次坐标系中;若用矩阵来表示各种运算;则比例和旋转变换是矩阵F 乘法运算;而平移变换是矩阵加法运算。
( F ) 4. Z-Buffer 消隐算法有利于硬件实现;并且不需要排序。
( N ) 5. 二次Bezier 曲线和二次B 样条曲线都通过控制多边形的首末端点。
( F ) 6. 一个向量的齐次坐标的表示形式是唯一的。
( F ) 7. 计算机图形技术是随着图形硬件设备的发展而发展起来的。
( N ) 8. Phong 算法的计算量要比Gouraud 算法小得多。
( F ) 9. 将某二维图形整体放大2倍;其变换矩阵可写为。
( F )10. 图形软件标准是为提高图形软件的易用性而提出的。
( F )二、填空题(本大题共 10 空;每空 1 分;共 10 分)1. 在多边形填充过程中;常采用、 左闭右开 和 下闭上开 的原则对边界像素进行处理。
2. 基本几何变换指 平移 、 比例 和 旋转 三种变换。
3. 屏幕上最小的发光单元叫作 像素 ;它的多少叫做 分辨率 。
4. ISO 批准的第一个图形软件标准是 GKS ;进入20世纪90年代后;存在的事实上的图形软件标准主要是 OpenGL 和 Direct x 。
⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡2000100015.图形的表示方法有两种:参数法和点阵法。
6.多边形的表示方法有顶点表示法和点阵表示法两种。
7.计算机三维模型的描述有线框模型、表面模型和实体模型。
8.颜色包含3个要素:色调、饱和度和亮度。
三、简答题(本大题共5 小题;每小题5 分;共25 分)1.计算机图形学研究的主要内容是什么?2.什么是齐次坐标?齐次空间点 P(X、Y、W) 对应的笛卡尔坐标是什么?3.帧缓存的容量与什么有关?假定一个光栅扫描系统;分辨率800×600;要求可显示颜色256种;请问帧缓存的容量需要多少字节?4.什么是走样?什么是反走样?常用的反走样技术有哪些?5.简单光照模型的反射光由哪几部分组成;光照计算时有哪两种明暗处理技术?四、简答题(本大题共 3 小题;每小题 15 分;共 45 分)1)XOY 平面上特征多边形顶点P1(0;0);P2(1;1)P3(2;-1)确定一条二次Bezier 曲线C(t);t ∈[0;1]。
计算机图形学复习题有答案
计算机图形学复习题有答案计算机图形学复习题有答案计算机图形学是一门研究计算机生成、处理和呈现图像的学科。
它涵盖了许多重要的概念和技术,包括几何学、光学、渲染、动画等。
在学习这门学科的过程中,复习题是一个很好的练习和巩固知识的方式。
下面将为大家提供一些计算机图形学的复习题,并附上答案,希望对大家的学习有所帮助。
1. 什么是计算机图形学?答:计算机图形学是一门研究计算机生成、处理和呈现图像的学科。
它利用计算机来模拟和生成图像,从而实现各种图像处理和图像呈现的功能。
2. 请解释光栅化的概念。
答:光栅化是将连续的几何图形转换为离散的像素点的过程。
在计算机图形学中,光栅化是将矢量图形转换为栅格图像的基本操作。
通过光栅化,我们可以将图像在计算机屏幕上进行显示和处理。
3. 什么是三维几何变换?答:三维几何变换是指在三维空间中对物体进行平移、旋转、缩放等操作的过程。
通过三维几何变换,我们可以改变物体在三维空间中的位置、方向和大小。
4. 请解释光线追踪的概念。
答:光线追踪是一种用于模拟光线在场景中传播和相互作用的算法。
它通过追踪光线的路径,计算光线与物体的相交点和光线与物体的相互作用,从而生成逼真的图像。
光线追踪是一种重要的渲染算法,广泛应用于计算机动画、电影制作等领域。
5. 请解释纹理映射的概念。
答:纹理映射是将二维图像映射到三维物体表面的过程。
通过纹理映射,我们可以给物体表面添加颜色、纹理和细节,使得渲染出的图像更加逼真和细腻。
6. 请解释反走样的概念。
答:反走样是一种用于消除图像中锯齿状边缘的技术。
在计算机图形学中,由于像素点的离散性,会导致图像边缘出现锯齿状的锯齿。
反走样技术通过对像素进行抗锯齿处理,使得图像边缘更加平滑和自然。
7. 请解释GPU的概念。
答:GPU是图形处理器的缩写,是一种专门用于图形计算的处理器。
与传统的中央处理器(CPU)相比,GPU具有更强大的并行计算能力和图形处理能力,广泛应用于计算机图形学、游戏开发、科学计算等领域。
2015年计算机图形学期末复习题(学生版)
期末复习题一.填空题1.X扫描线算法中,每次用一条扫描线进行填充,对一条扫描线填充的过程可分为4个步骤:求交、排序、交点配对、区域填色。
2.一组型值点来指定曲线曲面的形状时,形状完全通过给定的型值点列,用该方法得到的曲线曲面称为曲线曲面的拟和,而用控制点列来指定曲线曲面的形状时,得到的曲线曲面不一定通过控制点列,该方法称为曲线曲面的逼近。
3.在中点画线算法中(假设直线的斜率0<k<1),设已确定点亮象素点P (Xp,Yp), 则下一个与直线最接近的像素点的坐标是_____________和_____________,设这两点的中点为M。
构造判别式d=F(M)(F(x,y)=ax+by+c=0是直线的方程);则若d>0,下一个点取_____________,d的增量表达式为_____________;若d<0,下一个点取_____________,d的增量表达式为_____________。
4.种子填充算法的填充区域可以分为_________连通区域和____________连通区域。
5、在生成圆弧的正负法中,设圆的方程为 F(x,y)=X2+Y2-R2=0;假设求得 Pi的坐标为(xi,yi);则若F(xi,yi)<0,下一个点取_____________;若 F(xi,yi)>0,下一个点取_____________。
6、在Cohen-Sutherland线段裁剪算法中,假设线段P1P2的编码分别为CODE1、 CODE2,则若_____________成立,表示线段 P1P2 是显然可见线段;若 _____________成立,表示线段P1P2是显然不可见线段。
7.常用的直线扫描转换算法有:_____________,_______________,_______________。
8.曲线和曲面的基本表示方法有两种:______________,______________。
最新《计算机图形学》--试卷A及参考答案资料
()4. EGA/VGA为增强图形显示效果的一种图形处理软件的名称。
()5. 对山、水等不规则对象进行造型时,大多采用过程式模拟方法。
()6. 实体的边界由平面多边形或空间曲面片组成。
()7. 平面多面体表面的平面多边形的边最多属于两个多边形,即它的表面具有二维流形的性质。
()8. 观察空间位于前后裁剪面之间的部分称为裁剪空间或视见体。
()9. 找出并消除物体中的不可见部分,称为消隐。
()10. 使用齐次坐标可以将n维空间的一个点向量唯一的映射到n+1维空间中。
三、填空题(将正确答案填入横线上,每空2分,共20分)1.直线的属性包括线型、和颜色。
2.颜色通常用红、绿和蓝三原色的含量来表示。
对于不具有彩色功能的显示系统,颜色显示为。
3.平面图形在内存中有两种表示方法,即和矢量表示法。
4.将三维物体变为二维图形的变换称为,其有两种基本方式:平行投影、。
5. 边界点组成的集合称为集合的。
6.对于一个占据有限空间的正则(点)集,如果其表面是,则该正则集为一个实体有效物体。
7.通过实体的边界来表示一个实体的方法称为。
8.表面由平面多边形构成的空间三维体称为。
9. 标量:一个标量表示。
四、简答题(每小题5分,共20分)1. 什么是图像的分辨率?2. 局部光照模型和全局光照模型的不同之处是什么?3.实体采用八叉树表示法有哪些缺点?4. 消隐算法有哪些类型,它们各有什么特点?五、计算题(每小题11分,共22分)1. 写出直线方程b mx y +=''对应的xy 坐标方程,假设''y x 坐标系是由xy 坐标系旋转90°得到。
2. 写出从),(111y x P 到),(222y x P 的段与(a )垂直线x =a ,(b )水平线y =b 的交点。
以下为本试卷的参考答案一、名词解释(每小题3分,共18分)1.图形:能够在人们视觉系统中形成视觉印象的对象称为图形,包括自然景物和人工绘图。
(完整版)计算机图形学期末考试
(完整版)计算机图形学期末考试
计算机图形学期末考试是一种用于测试学生在学习计算机图形学时所掌握的知识和技能的考试。
这门课程主要涉及图形系统,图形学,三维几何,光栅图形,视频渲染,物理建模,视觉定位,光线跟踪等方面的内容。
期末考试的目的是评估学生对这些内容的掌握情况,以及对图形学的整体掌握情况。
首先,期末考试往往采用多项选择题的形式,每道题目都有4-5个选项,考生需要仔细阅读题干,从中挑选出正确答案。
这些题目包含了计算机图形学的基础知识,其中有一些题目可能需要考生运用一些常识和推理能力来回答。
此外,期末考试还可能包括实际应用题,其中考生需要依据所学知识和技能,解决实际的问题。
这些题目可能要求考生在给定的框架中分析、解决问题,或者在给定的程序框架中实现某些功能,以及使用某种工具或算法解决某个问题。
此外,期末考试也可能包括实验报告题,其中考生需要实验性地运行代码,以及进行相关讨论和总结。
考生需要根据给定的实验要求,完成实验程序,并给出有效的实验报告。
计算机图形学期末复习题(含答案)
复习题1.以计算机中所记录的形状参数与属性参数来表示图形的一种方法叫做______,一般把它描述的图形叫做______;而用具有灰度或颜色信息的点阵来表示图形的一种方法是______,它强调图形由哪些点组成,并具有什么灰度或色彩,一般把它描述的图形叫做______。
A .参数法、图形、点阵法、图像C .参数法、图像、点阵法、图形下列设备中属于图形输出设备的是______。
B .点阵法、图像、参数法、图形D .点阵法、图形、参数法、图像2.①鼠标②LCD ③键盘④LED ⑤打印机⑥扫描仪⑦绘图仪⑧触摸屏A .○1○3○6○8B .○2○4○5○7C .○2○5○6○7D .○4○6○7○83.计算机显示器设备一般使用什么颜色模型______。
A .RGB B .CMYK C .HSV D .HLS 4.灰度等级为256,分辨率为1024*1024的显示器,至少需要的帧缓存容量为______。
A .512KB B .1MB C .2MB D .3MB 5.多边形填充算法中,错误的描述是______。
A .有序边表算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大。
B .边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补。
C .边填充算法较适合于帧缓冲存储器的图形系统。
D .边标志算法也不能解决象素被重复访问的缺点。
在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S 到端点P )与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。
请问哪种情况下输出的顶点是错误的______。
A .S 和P 均在可见的一侧,则输出S 和P B .S 和P 均在不可见的一侧,则输出0个顶点C .S 在可见一侧,P 在不可见一侧,则输出线段SP 与裁剪线的交点D .S 在不可见的一侧,P 在可见的一侧,则输出线段SP 与裁剪线的交点和P 下面关于反走样的论述哪个是错误的______。
计算机图形学期末考试试题及答案完整版
计算机图形学期末考试试题及答案完整版一、选择题(每题2分,共20分)1. 计算机图形学是研究计算机生成和处理图形信息的学科,以下哪个不是计算机图形学的主要研究领域?A. 图形表示与处理B. 图形输入与输出C. 图形存储与管理D. 图形算法与应用答案:C2. 在计算机图形学中,像素是组成图像的基本单元,以下哪个选项描述了像素的颜色表示方法?A. RGBB. CMYKC. HSVD. YUV答案:A3. 在计算机图形学中,以下哪种图形表示方法属于矢量图形?A. BMPB. JPEGC. GIFD. SVG答案:D4. 计算机图形学中的光栅图形系统主要包括以下哪两个基本组成部分?A. 显示器和扫描转换器B. 显示器和绘图仪C. 扫描转换器和绘图仪D. 显示器和打印机答案:A5. 在计算机图形学中,以下哪个算法用于消隐处理?A. 网格加密算法B. 光照模型算法C. 深度缓冲区算法D. 区域填充算法答案:C6. 在计算机图形学中,以下哪种图形表示方法适用于三维图形的表示和存储?A. 点阵表示法B. 向量表示法C. 参数方程表示法D. 四叉树表示法答案:C7. 在计算机图形学中,以下哪种图形变换方法可以实现图形的旋转?A. 平移变换B. 缩放变换C. 旋转变换D. 对称变换答案:C8. 在计算机图形学中,以下哪种图形文件格式支持动画?A. BMPB. JPEGC. GIFD. PNG答案:C9. 在计算机图形学中,以下哪种颜色模型描述了颜色的亮度、色调和饱和度?A. RGBB. CMYKC. HSVD. YUV答案:C10. 在计算机图形学中,以下哪种图形绘制方法适用于绘制曲线?A. 直线绘制算法B. 曲线绘制算法C. 扫描线填充算法D. 矢量图形绘制算法答案:B二、填空题(每题3分,共30分)11. 计算机图形学中的光栅图形系统主要包括________和________两个基本组成部分。
答案:显示器扫描转换器12. 在计算机图形学中,________算法用于消隐处理。
计算机图形学期末考试试题
计算机图形学期末考试试题It was last revised on January 2, 2021计算机图形学试题一、写出下列述语的全称及中文含义。
1、GKS (Graphics Kernel System):图形核心系统2、PHIGS(Programmer's Hierarchical Interactive Graphics System):程序员级分层结构交互图形系统(Programmer's Hierarchical Interactive Graphics Stander):面向程序员的层次交互图形标准3、CAD (Computer Assistant Design):计算机辅助设计4、CAM (computer Aided Manufacturing):计算机辅助制造5、CAGD (Computer Aided Geometric Design):计算机辅助几何设计6、CIMS (Computer Integrated Manufacturing Systems):计算机集成制造系统7、API (Application Programming Interface):应用程序编程接口8、DPI (Dot Per Inch):指在每英寸长度内的点数。
9、CPU (Central Processing Unit):中央处理器10、DPU (Distributed Processor Unit):数据保护单元11、MBR (Minimum Bounding Rectangle) :最小外包矩形12、CRT (Cathode Ray Tube):阴极射线管13、LED (Light Emitting Diode):发光二极管14、LCD (Liquid Crystal Display):液晶显示器15、GDI (Graphics Device Interface):图形设备接口16、GDT (Global Descriptor Table):共用描述符表17、GUI (Graphical User Interface):图形用户接口18、WYSIWYG ( What You See Is What You Get):所见即所得在线编辑器.可视化操作19、VISC (Visualization in Scientific Computing,):科学计算可视化二、填空题1, 计算机图形系统由硬件系统和软件系统组成。
计算机图形学期末考试试题
《计算机图形学》试卷(A)班级__________ 学号____________ 姓名___________ 分数___________一.判断题(10分)1.计算机图形生成的基本单位是线段。
()2.在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区; ()3.齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点;()4.若要对某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或旋转变换,然后在将原点平移回去;()5.显式方程和参数曲线均可以表示封闭曲线或多值曲线;()二.单项选择题(20分)1.计算机图形显示器一般使用什么颜色模型?()A. RGB;B. CMY;C. HSV ;D. HLS2.分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存?()A. 512KB;B. 1MB;C. 2MB;D. 3MB ;3.下述用数值微分法(DDA)画斜率的绝对值小于1的直线的C语言子程序中哪一行有错?()Void drawLineWithDDA (int x1, int y1, int x2, int y2, int color) {A. int x, y;B. float k = (float)(y2-y1)/(x2-x1);C . for(x=x1,y=y1;x<=x2;x++){ drawPixel(x,y,color);D . y+=k; }}4.下面关于反走样的论述哪个是错误的?()A. 提高分辨率;B. 把象素当作平面区域进行采样;C. 采用锥形滤波器进行加权区域采样;D. 增强图象的显示亮度;5.多边形填充时,下述哪个论述是错误的?()A. 多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列;B. 多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列;C. 在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况;D. 边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交;6.透视投影中主灭点最多可以有几个? ()A. 0 ;B. 1 ;C. 2 ;D. 3 ;7.下面关于NURBS的论述,哪个是错误的?()A. 可通过控制顶点和权因子来改变形状;B. 仅具有仿射不变性,但不具有透射不变性;C. 非有理B样条、有理及非有理Bezier曲线、曲面是NURBS的特例;D. 可表示标准解析形状和自由曲线、曲面;8.在光亮度插值算法中,下列论述哪个是错误的?()A. Gouraud明暗模型计算中,多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的;B. Phong明暗处理模型中,采用了双线性插值和构造法向量函数的方法模拟高光;C. Gouraud明暗模型和Phong明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题;D. Phong明暗模型处理的物体表面光亮度呈现不连续跃变;9.下述关于Bezier曲线]1,0[),(),(21∈ttPtP的论述,哪个是错误的?()A. ,在P处的切矢量方向相同,大小相等,则在P处具有PPP==)0()1(211)0(),1(21PP)(),(21tPtPG连续;B. ,在P处的切矢量方向相同,大小相等,则在P处具有PPP==)0()1(211)0(),1(21PP)(),(21tPtPC连续;C. 若保持原全部顶点的位置不变,只是把次序颠倒过来,则新的Bezier曲线形状不变,但方向相反。
计算机图形学复习题目
第一章1.1 名词解释:图形、图像、点阵法、参数法。
1.2 图形包括哪两方面的要素?在计算机中如何表示它们?1.3 什么叫计算机图形学?分析计算机图形学、数字图像处理和计算机视觉学科间的关系。
1.4 有关计算机图形学的软件标准有哪些?1.5 试从科学发展历史的角度分析计算机图形学以及硬设备的发展过程。
1.6 试发挥你的想象力,举例说明计算机图形学有哪些应用范围,解决的问题是什么?1.7 一个交互性计算机图形系统必须具有哪几种功能?第二章2.1 名词解释:随机扫描、光栅扫描、图形显示子系统、像素点、光点、屏幕分辨率、显示分辨率、存储分辨率、组合像素法、颜色位面法、位平面、颜色查找表。
2.2 试列举出你所知道的图形输入与输出设备。
2.3 阴极射线管由哪几部分组成?它们的功能分别是什么?2.4 简述什么叫桶形失真?如何校正?2.5 简述荫罩式彩色阴极射线管的结构和工作原理。
2.6 比较荫罩式彩色阴极射线管和穿透式彩色阴极射线管的异同。
2.7 简述黑底荫罩式彩色阴极射线管的结构和特点。
2.8 简述光栅扫描图形显示器的工作逻辑。
2.9 基于光栅扫描的图形显示子系统由哪几个逻辑部件组成?它们的功能分别是什么?2.10 什么是像素点?什么是显示器的分辨率?2.11 某些显示卡为什么要采用颜色查找表?采用颜色查找表的系统的工作原理是什么?2.12 确定用你的系统中的视频显示器x和y方向的分辨率,确定其纵横比,并说明你的系统怎样保持图形对象的相对比例。
2.13 如何根据显示器的指标计算显示存储器的容量。
2.14 图形的硬拷贝设备有哪些,简述其各自的特点。
第三章3.1 名词解释(可用图示):回显、约束、网格、引力域、橡皮筋技术、草拟技术、拖动、旋转、形变。
3.2 什么是用户模型,设计一个好的用户接口要涉及到哪些因素?3.3 gks的有哪六种逻辑输入设备,试评价这六种逻辑分类方法。
3.4 举例说明什么是请求方式、取样方式、事件方式及其组合形式。
计算机图形学期末考试卷
每题3分)。
1.提出“计算机图形学”的一些基本概念和技术,确定了计算机图形学作为一个崭新科学分支的独立地位,从而被称为图形学之父的是:。
A. Ivan E. SutherlandB. Pierre BézieC. Steven A. CoonsD. Bui-Tuong Phong2.在Warnack 消隐算法中,窗口与多边形的关系不包括哪些?A. 内含B. 相交C. 包围D. 内切3.以下实体模型表示方法中,哪种方法不属于构造表示方法。
A. 扫描表示B. CSG表示C.八叉树表示D. 构造实体几何表示4.光线跟踪算法的主要计算量在于:。
A. 基于Phong 模型的明暗度计算B. 反射方向计算C. 折折射方向计算D. 求交计算5.中点法扫描转换以(0,0), (5,2)为端点的直线段时,不经过下面哪个点?A.(1,0) B. (2,1) C. (3,2) D. (4,2)6.第一次提出的光透射是模型。
A. Whitted模型B.Phone模型C.Hall光透射模型D. Gourand模型7.多项式Bezier 曲线不能表示哪种几何元素?A. 直线B. 单曲线C. 双曲线D. 抛物线8.属于空间剖分技术的光线跟踪加速方法有:。
A. 三维DDAB. 层次包围盒C. 辐射度D. 自适应深度控制9.以下算法哪个不是消隐的算法?A. Z-Buffer 算法B. Warnack 算法C. 区间扫描线算法D. Liang-Barskey 算法10.改变一条以P0,P1,P2,P3为控制顶点的4 阶(三次)Bezier曲线,有几段曲线的形状会改变:。
A.0 B.1 C.2 D.全部二、填空题(20分,每空1分)。
1.曲线间连接的光滑度的度量方式有和两种。
2.对于Bernstein基函数,Bi,n(t)在t= 处达到最大值。
3.在实体模型的表示中,基本方法有、和三大类。
4.印刷业常用的颜色模型是。
5.半边结构中,每个顶点需要保存的信息有和信息。
计算机图形学期末考试试题
计算机图形学期末测试试题一、单项选择题(本大题共10小题,每题3分,共30分)提示:在每题列出的四个备选项中只有个是符合题目要求的,请将其代码填写在题后的括号内.错选、多项选择或未选均无分1)灰度等级为256级,分辨率为1024*1024的显示模式,至少需要的帧缓存容量为 —B b%A 、7M2) J3__是在高于显示分辨率的较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低 分辨率下的像素属性.实际上是把显示器看成是比实际更细的网格来增加取样率.A 、提升显示分辨率B 、图像分割C 、过取样(supersamplingD 、区域取样(areasampling3)用一个n 位的整数表示一个位串,用它限制线型时,可以n 个像素为周期进行重复显示.假设Patten=1110010,1 而i 表示画线程序中的第i 个像素,那么画线程序中的SETPIXEL (X, Y, COLOR)可改写为CA 、if(pattern[i%4])setixel(x,ycolor);B 、if(pattern[i%6])setixel(x,ycolor);C 、if(pattern[i%8])setixel(x,ycolor);D 、if(pattern[i%12])setixel(x,ycolor); 4、点P 的齐次坐标为(8,6,2),其对应的空间坐标为__D ?A 、(8, 6, 2)B 、(8, 6)C 、 (4, 3, 1)D 、 (4, 3)5)在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S 到端点P)与某条裁剪线(窗口的某一边)的比 较结果共有以下四种情况,分别需输出一些顶点请问哪种情况下输出的顶点是错误的—A .A: S 和P 均在可见的一侧那么输出S 和P.B : S 和P 均在不可见的一侧,那么不输出顶点.C: S 在可见一侧,P 在不可见一侧,那么输出线段SP 与裁剪线的交点.D: S 在不可见的一侧,P 在可见的一侧,那么输出线段SP 与裁剪线的交点和P.注:试题字迹务必清楚,书写工整 B 、8M C 、10MD 、16M此题6页,本页为第1页教务处试题编号:6〕扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性.穿过某两条边的共享顶点的扫描线 与这两条边的交点数只能计为B 交点:A 、0个B 、1个C 、2个D 、3个 7、如果观察方向〔视线方向〕为Z 轴负向,观察向量可设为V=〔0,0,-1〕,那么对场景中的图形表平面可判定其可 见性.令某平面的法向量为N=〔A,B,C 〕O 当 A__时,该平面可判定为后向面〔Back-Face 即是观察时不可见的面.A 、C<=0B 、C>=0C 、 A>=0D 、 B<=08、多边形面的平面方程为:Ax+By+Cz+D=0.投影后,假设扫描线上起始点的深度值为,那么该面的扫描线上所有后继点的深度值计算公式为__B__A) z(x+1,y)=z(x,y)+A/CB) z(x+1,y)=z(x,y)-A/CC) z(x+1,y)=z(x,y)+C/AD) z(x+1,y)=z(x,y)-C/A9〕当观察光照下的光滑物体外表时,在某个方向上看到高光或强光,这个现象称为__BA 、漫反射B 、镜面反射C 、环境光D 、折射10〕、绘制样条曲线时,如果限制点中的任一个发生了变动,那么整条曲线都将受到影响的是 A 曲线: A 、自然三次样条B 、Hermite 插值样条C 、Cardinal 样条D 、K orchanek-BartelS 羊条二、判断题〔本大题共5小题,每题2分,共10分〕提示:正确打,错误打,并分别简述理由.1、显示处理器的主要任务是将应用程序给出的图形定义数字化为一组像素强度值,并存放在帧缓存中,这个 数字化过程称为扫描转换. 对z(x,y) Ax By D ~~C2、绕多边形的边界,计算相邻边界向量的叉乘可识别出该多边形是凸还是凹多边形.如果叉乘结果全部为正 那么为凹多边形;假设有正有负,那么为凸多边形. 错(凸,凹)3、使用查色表可以提供合理的能够同时显示的颜色数,而无须大容量的帧缓冲器.这时,帧缓冲器中存放的 是真正的颜色编码. 错(颜色编码改为索引(或地址))4、某种颜色,在GRB 颜色模型下坐标值(1,0.7,0.8,在CMY 颜色模型下也是(1,0.7,0.8 错(0,0.3,0.25、透视投影变换后,图形中的不平行于观察平面的各组平行线的延长线,能够会聚成最多3个灭点. 错(可 以是无数个灭点)三.计算推导题目(本大题共2小题,每题10分,共20分).1 .给定四点P1(0,0,0),P2(1,1,1),P3(2,-1,-1),P4(3Q0加其作为特征多边形来构造一条三次贝塞尔曲线段,请写 出该曲线的参数化表达式,并计算参数为1、2/3时曲线上点的值.答:三次贝塞尔曲线的公式为: 4分3p(t) P k BEN k,3(t)k 0(1 t)3P 0 3t(1 t)2P 3t 2(1 t)P 2 t 3E t [0,1]BEN 0,3(t)B BEN"(t)P BEN 2,3(t)P 2 BEN^t^np(0) P k BEN k,n (0)k 0P 0BEN 0,n (0) RBEN 1,n (0) RBEN n,n (0)P 0当t=1时,根据端点性质,它就是P(1)=P1=(1,1,1)当 t=2/3 时,x=(1/27)*0+3*(2/3)*(1/9)*1+3*(4/9)*(1/3)*2+(8/27)*3=2Y=(1/27)*0+3*(2/3)*(1/9)*1+3*(4/9)*(1/3)*(-1)+(8/27)*0= —2/9Z=(8/27)*0+3*(2/3)*(1/9)*1+3*(4/9)*(1/3)*(-1)+(8/27)*0= —2/9 3 分P(2/3)=(2,-2/9,-2/9)评分标准:按步骤给分.假设写出计算的表达式后计算结果错误只扣1分.2 .用Liang-Barsky 线段裁剪方法,使用窗口( 0, 0) (2, 2)裁剪以下线段,要求写出计算步骤和裁剪结果. a)线段 A (1,-2) B(1, 2)解:x1=1, x2=1, y1= -2, y2=2,xmin=0,xmax=2, ymin=0, ymax=2dx=X2-x1=0, dy=y2-y1= 4 BEN 0,3(t) (1 t)3 BEN"(t) 3t(1 t)2 2 BEN?4)3t 2(1 t) 3 BEN/tP1= -dx= 0 q1=x1-xmin= 1P2=dx=0 q2=xmax-x1=1P3= -dy= -4 q3=y1-ymin= -2 t3=1/2P4=dy=4 q4=ymax-y1=4 t4=1 4 分P1,p4<0, tmin=MAX(0,t3)=MAX(0,1/2)=1/2 2 分P3,P4>0, tmax=MIN(1,t4)=MIN(1,1)=1 2 分Tmin<tmax,有裁剪结果,将参数带入x=x1+dx*t,y=y1+dy*t裁剪结果是线段:(1, 0) (1, 2) 2分四.变换题〔本大题共3小题,每题10分,共30分〕.提示:用列向量表示,注意矩阵乘的顺序.用齐次坐标 表示变换矩阵.不要求计算出最后结果,但是每个矩阵要表示出来.二维空间中,图形绕点〔-1,-2〕,顺时针旋转50度的变换矩阵.在XOY 二维平面坐标系中有点P 〔4, 1〕和点O' & 4〕.现以O'P 作为Y'轴正向建立新坐标系X'OY'〔都是 右手坐标系〕,请写出图形由XOY 到X'OY'的坐标变换矩阵.设投影参考点为〔0, 0, d 〕,投影面为xoy 平面,请推导投影变换矩阵..维空间中,图形绕点〔-1, -2〕,顺时针 厂 、厂cos(-50) -sin(-50) 02、在XOY 二维平面坐标系中有点P 〔6, 1〕和点O' & 5〕.现以O'P 作为X'轴正向来建立新坐标系X'O'Y'〔都 是右手坐标系〕,请写出图形由XOY 到X'OY'的坐标变换矩阵.计算向量o'p 为(3,-4),那么单位向量为u= ( 3/5, -4/5),计算得到u=(-4/5,-3/5)<3/5 -4/5 0^ 斤 0 -3、评分标准:单位向量计算正确得4分,每一个矩阵写正确得2分,顺序正确2分.3 .设投影参考点为Pprp 〔0, 0, d 〕,投影面为xoy 平面,请推导投影变换矩阵1〕当投影中央点是〔0, 0, d 〕时,根据两点〔Pprp 和P 〕可求得PP 射线的参数方程为X' = (x-0) u+0 2. 3. 答案:1. 旋转50度的变换矩阵.评分标准: -2 sin(-50) cos(-50) 0每一个矩阵写正确得3分,顺序正确1分.-4/5 -3/5 0 0 1 -5Y' =(y-0) u+0Z'=亿-d) u + d投影面为xoy平面,那么Z'=0,带入可得到u=d/(d-z)X ' = x *d/(d-z)Y,= y*d /(d-z)Z' = 0令h=1-z/d,可以得到齐次坐标表示的投影变换矩阵为伞0, 0, 0 10, 1, 0, 00, 0, 0, 00, 0, -1/d 1评分标准:写出直线参数方程得5分,推导步骤完整,矩阵写正确得5分.五、编程及分析题(本大题共1小题,每题10分,共10分),1,请根据中点圆生成算法思想,对圆x2+y2=R2,推出第一象限中从y=0到y=x这段弧的生成算法.要求推导出主要的计算公式,并写出算法(描述性算法).提示这一段上,y的变换率比x大.解答:构造函数F(X,Y)=Y 2+X2-R2.对于圆上的点,F(X,Y)=0;对于圆外的点,F(X,Y)>0;而对于圆内的点,F(X,Y)<0.1)当前点为(Xi, Yi),下一个代定点为(X i-1,Y i+1),以Y每次增加1, Y i+1= Yi +1, X i-1需要判定.中点M的坐标为:M(,Xi-0.5, Yi +1)当F(XM, YM)<=0 时,取Pu(Xi, Yi +1,)当F(XM, YM)>0 时,取Pd(Xi-1, Yi +1,)课程名称:任课教师:学号:姓名:---------------- ------------------------------------- -------------------- ------------------------- --------2)决策参数:d=F(XM,YM)=F(Xi-0.5,Yi+1)=(xi-0.5)2+(yi+1)2-R2当dW0时,下一点取Pu(Xi, Yi +1);当d>0 时,下一点取Pd(Xi-1, Yi +1).决策参数的增量式当dW0 时,下一点取Pu(Xi, Yi +1)di+1=F(Xi-0.5, Yi+2)=di+2Yi+3当d>0 时,下一点取Pd(Xi-1, Yi +1)di+1=F(Xi-1.5, Yi+2)=di+2(Yi-Xi)+5判别式的初始值d0=F (R-0.5,1) =1.25-R算法步骤:1 .输入圆的半径R.2 .计算初始值d=1.25-R Y=0、X=R.3 .绘制点(X,Y)及其在八分圆中的另外七个对称点.4 .判断d的符号.假设d< 0,那么先将d更新为d+2Y+3,再将(X,Y)更新为(X, Y+1);否那么先将d更新为d+2(Y-X)+5, 再将(X,Y)更新为(X-1, Y+1).5 .当Y<X时,重复步骤3和4.否那么结束。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
期末复习题一.填空题1.X扫描线算法中,每次用一条扫描线进行填充,对一条扫描线填充的过程可分为4个步骤:求交、排序、交点配对、区域填色。
2.一组型值点来指定曲线曲面的形状时,形状完全通过给定的型值点列,用该方法得到的曲线曲面称为曲线曲面的拟和,而用控制点列来指定曲线曲面的形状时,得到的曲线曲面不一定通过控制点列,该方法称为曲线曲面的逼近。
3.在中点画线算法中(假设直线的斜率0<k<1),设已确定点亮象素点P (Xp,Yp), 则下一个与直线最接近的像素点的坐标是_____________和_____________,设这两点的中点为M。
构造判别式d=F(M)(F(x,y)=ax+by+c=0是直线的方程);则若d>0,下一个点取_____________,d的增量表达式为_____________;若d<0,下一个点取_____________,d的增量表达式为_____________。
4.种子填充算法的填充区域可以分为_________连通区域和____________连通区域。
5、在生成圆弧的正负法中,设圆的方程为 F(x,y)=X2+Y2-R2=0;假设求得 Pi的坐标为(xi,yi);则若F(xi,yi)<0,下一个点取_____________;若 F(xi,yi)>0,下一个点取_____________。
6、在Cohen-Sutherland线段裁剪算法中,假设线段P1P2的编码分别为CODE1、 CODE2,则若_____________成立,表示线段 P1P2 是显然可见线段;若 _____________成立,表示线段P1P2是显然不可见线段。
7.常用的直线扫描转换算法有:_____________,_______________,_______________。
8.曲线和曲面的基本表示方法有两种:______________,______________。
参数表示,非参数表示。
9.反走样的目的是_______________________________________________。
10、编码法是一种适合于裁剪______________的裁剪算法 11、根据消隐空间的不同,消隐算法分为______________的消隐和______________的消隐。
12、在计算机图形学中,被裁剪的对象可以是、和。
13、通过像素值定义区域有两种方法:区域和区域。
14.图形主要分为和两类。
15.图形显示器的发展历史主要经历了显示器、显示器和显示器。
16.颜色包含3个要素、和。
17.图形输出包括和。
18.电子束要到达屏幕的边缘时,偏转角度就会增大。
到达屏幕最边缘的偏转角度被称为。
19.构成屏幕(图像)的最小元素是。
20.CRT 在水平或竖直方向单位长度上能识别的最大像素个数称为,单位通常为。
21.在彩色阴极射线管中,产生彩色的常用方法包括和。
22. 如果每支电子枪发出的电子束的强度有256个等级,则显示器能同时显示种颜色,称为23.计算机图形处理系统的逻辑部件包含、、和。
24.的作用是存储屏幕上像素的颜色值,又简称为25.常用的圆弧扫描转换算法有:_____________,_______________,_____________,_ 。
26.多边形的两种表示方法和。
27.区域可采用和两种表示形式。
28.指先将区域的一点赋予指定的颜色,然后将该颜色扩展到整个区域的过程。
它包含和两种方法。
29.区域可分为连通区域和连通区域。
30.字符的图形表示分为和两种形式。
31.常用的直线段裁剪算法包含、和。
32.多边形裁剪算法用实现。
33.字符裁剪包含、和。
34.计算机三维模型的描述有、和。
35.表示曲线曲面的基本方法有和。
36. 表示曲线曲面的非参数法包含和。
37.纹理映射可以分为和。
38.纹理按所在空间可以分为、和。
39.定义纹理的方法分为和。
40.投影阴影生成方法分为、和。
41.投影阴影分为和。
42.阴影区域分为和。
自身背光面,投影43.多边形明暗处理方法分为和。
44.按消隐对象分类,消隐分为和。
45. 按消隐空间分类,消隐分为、和。
46.在半色调技术中,若有 m级灰度,n n个像素组成一个单元,则灰度级别数为。
二.选择题1、以计算机中所记录的形状参数与属性参数来表示图形的一种方法叫做(),一般把它描述的图形叫做();而用具有灰度或颜色信息的点阵来表示图形的一种方法是(),它强调图形由哪些点组成,并具有什么灰度或色彩,一般把它描述的图形叫做()。
A、参数法、图形、点阵法、图像B、点阵法、图像、参数法、图形C、参数法、图像、点阵法、图形D、点阵法、图形、参数法、图像 2、下列设备中属于图形输出设备的是().○1鼠标○2LCD ○3键盘○4LED ○5打印机○6扫描仪○7绘图仪○8触摸屏 A、○1○3○6○8 B、○2○4○5○7 C、○2○5○6○7 D、○4○6○7○83、下面给出的四个选项中,()不是Bezier曲线具有的性质。
A局部性 B几何不变性 C变差缩减性 D凸包性4、种子填充算法中,正确的叙述是()A它是按扫描线的顺序进行象素点的填充;B四连接算法可以填充八连接区域;C四连接区域内的每一象素可以通过上下左右四个方向组合到达;D八连接算法不能填充四连通区域。
5、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的( )。
A S和P均在可见的一侧,则输出S和P.B S和P均在不可见的一侧,则不输出顶点.C S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.D S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P6、灰度等级为256级,分辨率为1024*1024的显示模式,至少需要的帧缓存容量为( )。
A 512KB B 1MC 2MD 3M7、计算机图形显示器一般使用的颜色模型是()A RGB B CMYC HSVD HSL8、下列不属于消隐算法的是()A z-buffer算法 B画家算法 C 编码法 D光线投影算法9、光线跟踪算法中包含了哪些光照效果()A仅有光反射 B 仅有光透射 C 光反射和光透射 D 都没有10、下列不属于计算机图形学中三维形体表示模型的是()A 线条模型B 表面模型C 粒子模型D 实体模型11、对于由P0P1P2三点所决定的二次B样条曲线,下列叙述中错误的是()A起始点位于(P0+P1)/2处; B 终止点位于(P1+P2)/2处;C 若P0P1P2三点共线时,该曲线是一条线段D起始点的切矢为:2(P1-P0);12、下列有关Bezier曲线性质的叙述语句中,错误的结论为()A Bezier曲线可用其特征多边形来定义;B Bezier曲线只通过其特征多边形的起始点和终止点;C Bezier 曲线两端点处的切线方向必须与其特征多边形的相应两端线段走向一致;D n次Bezier曲线在端点处的r阶导数,只和r个相邻点有关。
13、下列有关Bezier曲线性质的叙述语句中,错误的结论为()A Bezier曲线可用其特征多边形来定义;B Bezier曲线必须通过其特征多边形的各个顶点;C Bezier 曲线两端点处的切线方向必须与其特征多边形的相应两端线段走向一致;D Bezier曲线具有凸包性。
14、对于由P0P1P2P3四点所决定的三次B样条曲线,下列叙述中错误的是()A 起始点位于(P0+4P1+P2)/6处; B 终止点位于(P3+P1+4P2)/6处;C起始点的切矢为:(P2-P0)/2;D终止点的切矢为:(P3-P0)/2。
15.计算机图形学中下列不属于实体表示方法的是()A 内点表示法B 几何表示法C 边界表示法D 八叉树表示法16. 下列不属于消隐算法目的的是()A 消除隐藏线B 消除隐藏面C 消除二义性D 简化图形17. Witted光透射模型相比,Hall光透射模型增加了()A 透射高光和漫投射光B 投射光和漫透射光C 漫反射和透射D 漫透射18.与Lambert光照模型相比,Phong光照模型考虑了()A 环境光B 镜面反射C 漫反射D 透射光19. 以下哪个不属于数据模型的构造表示()A扫描表示B构造实体几何表示C特征表示D分解表示20. 触摸屏是()设备A 输入B 输出C 输入输出D 既不是输入也不是输出21.下列叙述正确的是()A点是最基本的图形;B Bresenham画线法不适用于光栅图形显示器;C正负法使利用平面曲线划分正负区域来直接生成圆弧的方法;D数值微分法不适合画圆弧。
22.多边形扫描转换可以将()ABCD三.判断题1、构成图形的要素可分为两类:刻画形状的点、线、面、体的非几何要素与反映物体表面属性或材质的明暗、色彩等的几何要素。
()2、参数法描述的图形叫图形;点阵法描述的图形叫图像。
()3、0阶参数连续性和0阶几何连续性的定义是相同的。
()4、Bezier曲线可做局部调整。
()5、字符的图形表示分为点阵和矢量两种形式。
()6、LCD表示发光二极管显示器。
()7、在圆的转换中,只要能生成8分圆,圆的其他部分可通过对称得到。
()8、DDA(数值微分法)是Bresenhan算法的改进。
()9、Bezier曲线具有对称性质()10、计算机图形生成的基本单位是线段()11、画家算法不能处理重叠交错的面()12、B样条曲线一般不通过给定点()13、简单光照模型仅考虑了物体表面的反射光()14、当场景中只存在本影时,则场景中只存在一个光源()15、当场景中存在本影和半影时,则场景中存在多个光源()16、Phong算法的计算量要比Gouraud算法小得多。
()17、一次Bezier曲线是一段直线()18、显式方程和参数曲线均可以表示封闭曲线或多值曲线。
()四.简答题1.阴极射线管由哪些部分组成?它们的功能分别是什么?2.考虑三个不同的光栅系统,分辨率依次为640480,12801024,25602048。
欲存储每个像素12位,这些系统各需要多大的帧缓冲器(字节数)?3.试述Bezier曲线的性质。
4.简述种多边形填充算法的步骤。
5.简述Gouround着色方法的基本思想及其优缺点。
6.有哪几种常见的面消隐算法?简述Z-Buffer算法的基本思想及其优缺点。
7.走样与反走样的定义是?反走样技术包括那些?8.Bezier 曲线在端点处的一阶导数为:p’(0)=n(P1-P0),p’(1)=n(P n-P n-1),二阶导数为:p”(0)=n(n-1)((P2-P1)-(P1-P0)) ,p”(1)=n(n-1)((P n-2-P n-1)-(P n-1-P n))。