计算机图形学考试整理
计算机图形学试卷
计算机图形学试卷一、单项选择题(每小题2分,共30分)1、下列哪一项不是计算机图形学的基本组成部分?()A.几何建模B.物理模拟C.图像合成D.视觉模拟2、下列哪一项不是计算机图形学的主要应用领域?()A.娱乐游戏B.虚拟现实C.科学可视化D.健康医疗3、下列哪一项技术不是计算机图形学的基础?()A. OpenGLB. DirectXC. VulkanD. CPU指令集4、下列哪一项技术不是计算机图形学中的渲染技术?()A.光栅化渲染B.光线追踪渲染C.粒子系统渲染D.位图渲染5、下列哪一项技术不是计算机图形学中的建模技术?()A.多边形建模B. NURBS建模C.体素建模D.灰度图像建模二、多项选择题(每小题3分,共15分)1、下列哪些技术是计算机图形学中常用的渲染技术?()A.光栅化渲染B.光线追踪渲染C.粒子系统渲染D.位图渲染E.纹理映射渲染2、下列哪些应用领域是计算机图形学的热门应用领域?()A.电子商务展示B.游戏开发C.虚拟现实与增强现实D.科学可视化与数据分析E.影视制作与广告设计3、下列哪些软件是计算机图形学常用的软件工具?()A. AutoCADB. MayaC. UnityD. BlenderE. PhotoshopF. CorelDrawG. 3ds MaxH. LightwaveI. After EffectsJ. NukeK. HoudiniL.Maya LT下列哪些软件是计算机图形学常用的软件工具?()A.AutoCAD B.Maya C.Unity D.Blender E.Photoshop F.CorelDraw G.3ds Max H.Lightwave I.After Effects J.Nuke K.Houdini L.Maya LT U.Cinema 4D R.Adobe Premiere S.Final Cut Pro T.Adobe Photoshop Elements W.Avid X-Edit Y.Pinnacle Studio Z.Sony Vegas答:BCDGIMNOPSTWY。
计算机图形学考试题
一、 填空题(每空1分,共10分)1. 图形的表示方法有两种: 参数法 和 点阵法 。
2. 目前常用的两个事实图形软件标准是OpenGL 和 Directx 。
3.在Z 缓冲器消隐算法中Z 缓冲器每个单元存储的信息是每一个像素点的 深度值 。
4.平面图形在内存中有两种表示方法,即 栅格表示法 和矢量表示法 5.直线的属性包括线型、 线宽 和颜色。
6.颜色通常用红、绿和蓝三原色的含量来表示。
对于不具有彩色功能的显示系统,颜色显示为灰度级7.区域填充有 种子填充 和扫描转换填充。
8.字符裁剪方法包括 矢量裁剪 、单个字符裁剪和字符串裁剪。
9.差值 和 逼近二、 判断题(每小题1分,共10分,对的画√,错的画×)1. 由三个顶点可以决定一段二次B 样条曲线,若三顶点共线时则所得到的曲线褪化为一条直线段。
(√ )2. DDA (微分方程法)是Bresenham 算法的改进。
(× )3. 插值得到的函数严格经过所给定的数据点,逼近是在某种意义上的最佳近似。
(√ )4. 齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点。
(× )5. 若相对于某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或者旋转变换,然后将原点平移回去。
(√ )6. Phong 算法的计算量要比Gouraud 算法小得多。
(× )7. 将某二维图形整体放大2倍,其变换矩阵可写为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡200010001。
(√ )8. 在种子填充算法中所提到的八连通区域算法同时可填充四连通区域。
(√ ) 9. 边缘填充算法中是将扫描线与多边形交点左方的所有像素取补。
(× ) 10. 计算机图形技术是随着图形硬件设备的发展而发展起来的。
(√ )三、 选择题(每小题1分,共10分)1.下列有关Bezier 曲线性质的叙述语句中,错误的结论为( B ) A: Bezier 曲线可用其特征多边形来定义; B: Bezier 曲线必须通过其特征多边形的各个顶点;C 、Bezier 曲线两端点处的切线方向必须与其特征多边形的相应两端线段走向一致;D 、Bezier 曲线具有凸包性。
《计算机图形学》练习试题及参考答案大全
《计算机图形学》练习试题及参考答案(后面有答案)一、名词解释:(每个4分)1.计算机图形学2.图象处理3.模式识别4.计算几何5.凸多边形6.种子填充算法7.窗口8.视区9.光顺性10.拟合11.多项式插值12.小挠度曲线13.图形变换14.齐次坐标系15.凸包16.轮廓线17.等值线18.图形的翼边表示19.ER模型20.图形消隐21.本影22.半影23.用户坐标系24.规范化设备坐标系25.构造26.约束技术27.光线跟踪28、走样29、CRT(Cathode Ray Tube)30、隔行(interlaced)扫描31、输入模式32、取样方式(sample mode)33、区域34、边界表示法35、复合变换36、二维复合平移37.二维复合比例38.二维复合旋转39.视区(Viewport)40、投影变换41、平面几何投影42. 参数图43. 像素图44.人机界面45.地理信息系统46.虚拟现实47.几何造型技术48.扫描转换49. 插值曲线50.逼近曲线51. 用户接口52. 交互技术53. 交互式图形系统的基本交互任务54. 定位任务55. 选择任务56. 拾取任务57 .选择技术58. 菜单技术59. 文字输入任务60. 数值输入任务61.动画62.帧63.场64. 消隐65.物体空间的消隐算法66. 漫反射光67. 环境光68. 镜面反射光二、选择题(每题2分)1、计算机图形学与计算几何之间的关系是( )。
A)学术上的同义词B)计算机图形学以计算几何为理论基础C)计算几何是计算机图形学的前身D).两门毫不相干的学科2、计算机图形学与计算机图象学的关系是( )。
A)计算机图形学是基础,计算机图象学是其发展B)不同的学科,研究对象和数学基础都不同,但它们之间也有可转换部分C)同一学科在不同场合的不同称呼而已D)完全不同的学科,两者毫不相干3、触摸屏是( )设备。
A)输入B)输出C)输入输出D)既不是输入也不是输出4.计算机绘图设备一般使用什么颜色模型?( )A)RGB;B)CMY;C)HSV ;D)HLS5. 计算机图形显示器一般使用什么颜色模型?( )A)RGB;B)CMY;C)HSV ;D)HLS6.分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存?( ) A)512KB;B)1MB;C)2MB ;D)3MB7.哪一个不是国际标准化组织(ISO)批准的图形标准?( )A)GKS;B)PHIGS;C)CGM ;D)DXF8.下述绕坐标原点逆时针方向旋转a角的坐标变换矩阵中哪一项是错误的? ( )| A B || C D |A) cos a;B) sin a;C) sin a;D) cos a9、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的? ( )A)S和P均在可见的一侧,则输出S和P.B)S和P均在不可见的一侧,则输出0个顶点.C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.10、在物体的定义中对边的哪条限制不存在? ( )A) 边的长度可度量且是有限的B) 一条边有且只有两个相邻的面C) 一条边有且只有两个端点D) 如果一条边是曲线,那么在两个端点之间不允许曲线自相交11.下述哪一条边不是非均匀有理B样条(NURBS)的优点? ( )A) NURBS比均匀B样条能表示更多的曲面B) 对于间距不等的数据点,用NURBS拟合的曲线比用均匀B样条拟合的曲线更光滑C) NURBS提供的权控制方法比用控制点更能有效的控制曲线的形状D) 使用NURBS可以提高对曲面的显示效率12.下列关于图的存储表示的叙述中,哪一个是不正确的?A) 无向图的相邻矩阵是对称矩阵B) 对于带权的图,其相邻矩阵中值为1的元素,其值可以用边的权来权替C) 用邻接表法存储包括n个结点的图需要保存一个顺序存储的结点表和n个链接存储的边表D) 用邻接表法存储包括n条边的图需要保存一个顺序存储的结点表和n个链接存储的边表13*.在面片的数量非常大的情况下哪一个消隐算法速度最快? ( )A) 深度缓存算法(Z-Buffer)B) 扫描线消隐算法C) 深度排序算法(画家算法)D) 不知道14*.下面关于深度缓存消隐算法(Z-Buffer)的论断哪一条不正确? ( )A) 深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组B) 深度缓存算法不能用于处理对透明物体的消隐C) 深度缓存算法能并行实现D) 深度缓存算法中没有对多边形进行排序15.在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? ( )A) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次B) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次C) 当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次D) 当射线与多边形的某边重合时,计数1次16*、扫描消隐算法在何处利用了连贯性(相关性Coherence)?(1)计算扫描线与边的交点;(2)计算多边形在其边界上的深度;(3)计算多边形视窗任意点处的深度值;(4)检测点与多边形之间的包含性。
(完整版)计算机图形学期末考试
(完整版)计算机图形学期末考试计算机图形学期末模拟题⼀、选择题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、计算机制作动画从狭义上是指根据要求⽣成⼀系列连续变动的画⾯,它的步骤由(造型)、(运动控制)和(绘制)组成。
计算机图形学试题及答案汇总
一、 判断题(10x1=10分)1、 构成图形的要素可分为两类:刻画形状的点、线、面、体的非几何要素(集合要素)与反映物体表面属性或材质的明暗、色彩等的(非几何要素)几何要素。
( 错误 )2、 参数法描述的图形叫图形;点阵法描述的图形叫图像。
( 正确 )3、 EGA (增强图形适配器)/VGA (视频图形阵列)为增强图形显示效果的一种图形处理软件的名称。
( 错误 )4、 对山、水等不规则对象进行造型时,大多采用过程式模拟方法。
( 正确 )5、 若两个图形是拓扑等价的,则一个图形可通过做弹性运动与另一个图形相重合。
( 正确 )6、 0阶参数连续性和0阶几何连续性的定义是相同的。
( 正确 )7、 Bezier 曲线可做局部调整。
( 错误 )8、 字符的图形表示分为点阵和矢量两种形式。
( 正确 )9、 LCD 表示(液晶显示器)发光二极管显示器。
( 错误 )10、 使用齐次坐标可以将n 维空间的一个点向量唯一的映射到n+1维空间中。
( 错误 ) 二、 填空题(15x2=30分)1、目前常用的PC 图形显示子系统主要由3个部件组成:(1)帧缓冲存储器、(2)显示控制器、(3)ROM BIOS 。
2、 图形的输入设备有(4)键盘、鼠标、光笔(至少写三种);图形的显示设备有(5)CRT 显示器、LCD 、投影仪(至少写三种).3、常用坐标系一般可以分为:建模坐标系、用户坐标系、(6观察坐标系、(7)规格化设备坐标系、(8)设备坐标系。
4、在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充,而区域填充则是从(9)给定的位置开始涂描直到(10)指定的边界条件为止.5、一个交互式计算机图形系统应具有(11)计算 、(12)存储、(13)对话、(14)输入和输出等五个方面的功能。
三、 简答题(5x6=30分)1、 请列举常用的直线段裁减算法(四种)。
答:答:直接求交算法、编码算法、中点再分算法、Cyrus-Beck 算法。
计算机图形学期末考试试题及答案
计算机图形学期末考试试题及答案一、选择题(每题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. 下列关于计算机图形学的描述中,错误的是:A. 计算机图形学是研究如何有效地生成、处理和显示图像的学科。
B. 计算机图形学可以应用于游戏开发、虚拟现实、动画制作等领域。
C. 计算机图形学的基础是绘画和几何学。
D. 计算机图形学不涉及数字图像处理和计算机视觉。
2. 下列哪个算法用于绘制三维图形中的曲线和曲面?A. Bresenham算法B. Bezier曲线算法C. DDA直线绘制算法D. Cohen-Sutherland算法3. 下列哪个变换矩阵用于实现平移操作?A. 缩放矩阵B. 旋转矩阵C. 平移矩阵D. 投影矩阵4. 在光栅化过程中,下列哪个步骤不是必需的?A. 三角形剖分B. 顶点着色C. 法向量计算D. 光照模型计算5. 下列哪个算法用于实现隐藏面消除?A. DDA算法B. Bresenham算法C. Z-buffer算法D. Bezier曲线算法二、填空题1. 在计算机图形学中,RGB表示红、绿、蓝三原色,而CMYK表示青、洋红、黄、黑四原色。
其中,RGB颜色模型中的最大亮度为______,而CMYK颜色模型中的最大亮度为______。
2. 给定一个二维平面上的点P,坐标为(x,y),经过平移变换后得到新的点P',平移矩阵表示为T,若T=[1 0 a; 0 1 b; 0 0 1],则点P'的坐标为(x', y') = (______, ______)。
3. 在计算机图形学中,三维物体的旋转变换通常使用欧拉角或四元数表示。
若分别使用ZYZ和XYZ欧拉角顺序进行旋转,最终得到的物体姿态可能会有差异,这被称为______问题。
三、简答题1. 简要描述计算机图形学的基本原理和应用领域。
2. 什么是光线追踪技术?它在哪些领域得到了广泛应用?3. 简要解释什么是纹理映射(Texture Mapping),并举例说明其在计算机图形学中的应用。
计算机图形学考试重点
第一章1、计算机图形学的定义计算机图形学(CG,Computer Graphics)是研究怎样利用计算机来显示、生成和处理图形的原理、方法和技术的一门学科。
2、什么叫图形?构成图形的要素是什么?1、图形:能够在人的视觉系统中形成视觉印象的客观对象都称为图形。
2、构成图形的要素(1)几何要素:刻画形状的点、线、面、体等要素。
(P1)(2)非几何要素:反映物体表面属性或材质的明暗、灰度、色彩等要素。
3、计算机中表示图形的方法有哪几种?(1)点阵法:用具有灰度或颜色信息的点阵表示图形,这样的图形称为Image(图像)(2)参数法:用记录图形的形状参数与属性参数来表示图形,这样的图形称为Graphic(图形)4、图形图像的相关学科及其相互关系第二章1、单色阴极射线管的组成及工作原理组成部分:电子枪、偏转系统、CRT荧光屏2、光栅扫描图形显示器的工作原理在光栅扫描系统中,电子束横向扫描屏幕,一次一行,从顶到底顺次进行。
当电子束横向沿每一行移动,电子束的强度不断变化来建立亮点的图案。
3、光点与象素点的概念(1)光点:电子束打在荧光屏上的能够显示的最小发光点。
(2)象素点:按当前显示分辨率在屏幕上显示的最小图形元素点。
第三章1、图形输入设备的分类与评价层次从逻辑上分为6种:定位设备、笔划设备、数值设备、选择设备、拾取设备、字符串设备。
对这些设备的评价可以从3个层次上来看:一是设备层,这一层比较多的关注设备的硬件性能;二是任务层,这一层对相同的交互任务用不同的交互设备来比较交互技术的效果;最后是对话层,该层不是对单个交互任务进行比较,而是对一系列的交互任务进行比较。
2、图形系统有哪些输入模式?1、请求方式应用程序以请求方式指定输入设备,系统向设备发出输入请求,处理程序等候输入数据直到数据输入。
2、取样方式被选择的设备采取立即数据输入而不必等待处理程序的输入指令。
3、事件方式把用户对输入设备的一次操作及形成的数据(称为一个事件),按先后次序排成队列,然后先进先出地逐个执行。
(完整word版)《计算机图形学》试卷及答案
一、填空题(每空0.5分,共 1 0 分)1、 计算机图形学中的图形是指由点、线、面、体等 和明暗、灰度(亮度)、色彩等 构成的,从现实世界中抽象出来的带有灰度、色彩及形状的图或形。
2、 一个计算机图形系统至少应具有 、 、输入、输出、 等基本功能。
3、 常用的字符描述方法有:点阵式、 和 。
4、 字符串剪裁的策略包括 、 和笔划/像素精确度 。
5、 所谓齐次坐标就是用 维向量表示一个n 维向量。
6、 投影变换的要素有:投影对象、 、 、投影线和投影。
7、 输入设备在逻辑上分成定位设备、描画设备、定值设备、 、拾取设备和 。
8、 人机交互是指用户与计算机系统之间的通信,它是人与计算机之间各种符号和动作的 。
9、 按照光的方向不同,光源分类为: , , 。
10、从视觉的角度看,颜色包含3个要素:即 、 和亮度。
二、单项选择题(每题 2分,共 30分。
请将正确答案的序号填在题后的括号内)1、在CRT 显示器系统中,( )是控制电子束在屏幕上的运动轨迹。
A. 阴极B. 加速系统C. 聚焦系统D. 偏转系统 2、分辨率为1024×1024的显示器需要多少字节位平面数为16的帧缓存?( )A. 512KBB. 1MBC. 2MBD. 3MB3、计算机图形显示器一般使用什么颜色模型?( )A. RGBB. CMYC. HSVD. HLS4、下面哪个不属于图形输入设备?( )A. 键盘B. 绘图仪C. 光笔D. 数据手套 5、多边形填充算法中,错误的描述是( )。
A. 扫描线算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大B. 边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补C. 边填充算法较适合于帧缓冲存储器的图形系统D. 边标志算法也不能解决象素被重复访问的缺点6、 在扫描线填色算法中,扫描线与顶点相交时,对于交点的取舍问题,下述说法正确的是( )。
A. 当共享顶点的两条边分别落在扫描线的两边时,交点只算2个B. 当共享交点的两条边在扫描线的同一边时,若该点是局部最高点取1个C. 当共享交点的两条边在扫描线的同一边时,若该点是局部最低点取2个D. 当共享顶点的两条边分别落在扫描线的两边时,交点只算0个7、在多边形的逐边裁剪法中,对于某条多边形的边(当前处理的顶点为P ,先前已处理的多边形顶点为S)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。
计算机图形学试题集
计算机图形学试题集第⼀章绪论⼀.填空题1. 1982年,国际标准化组织ISO给计算机图形学下的定义是:研究⽤计算机进⾏______和图形之间相互转换的⽅法和技术。
2. 1982年,国际标准化组织ISO给计算机图形学下的定义是:研究⽤计算机进⾏数据和____ ___之间相互转换的⽅法和技术。
3. 1982年,国际标准化组织ISO给计算机图形学下的定义是:研究⽤计算机进⾏__________ ___之间相互转换的⽅法和技术。
4. 1982年,国际标准化组织ISO给计算机图形学下的定义是:研究⽤计算机进⾏数据和图形之间相互__________的⽅法和技术。
5. 计算机图形学涉及和研究的主要问题是利⽤计算机进⾏____________的输⼊、表达、存储、显⽰、检索、变换、图形编辑等。
6. 计算机图形学涉及和研究的主要问题是利⽤计算机进⾏图形信息的_________、表达、存储、显⽰、检索、变换、图形编辑等。
7. 计算机图形学涉及和研究的主要问题是利⽤计算机进⾏图形信息的输⼊、__________、存储、显⽰、检索、变换、图形编辑等。
8. 计算机图形学涉及和研究的主要问题是利⽤计算机进⾏图形信息的输⼊、表达、_______ __、显⽰、检索、变换、图形编辑等。
9. 1950年,MIT的旋风⼀号计算机通过控制_________,⽣成和现实了⼀些简单的图形。
10. 1962年,MIT林肯实验室Ivan. E. Sutherland在发表的论⽂中指出,开发的通信系统是⼀个功能完善的__________图形系统,从⽽确⽴了计算机图形学的科学分⽀地位。
解答:1.2.3.4.5.6.7.8.9.10.⼆.选择题解答:三.判断题解答:五.计算分析题解答:第⼆章计算机图形学的发展⼀.填空题1. 以下是DDA画线算法程序,请补充。
#define ROUND(a) ((int)(a+0.5))void line_DDA(int xs, int ys, int xe, int ye) {int dx, dy, steps, k;float xIncrement, yIncrement, x=xs, y=ys; ________________;dy=ye-ys;if(abs(dx)>abs(dy)) steps=abs(dx);else steps=abs(dy);xIncrement=dx/(float)steps; yIncrement=dy/(float)steps;setpixel(ROUND(x),ROUND(y));for(k=0; k{x+=xIncrement;y+=yIncrement;setpixel(ROUND(x),ROUND(y));}}2. 以下是DDA画线算法程序,请补充。
计算机图形学考试资料
计算机图形学第一章:绪论1、什么是计算机图形学与图像处理?答:计算机图形学的基本含义是使计算机通过算法和程序在显示设备上构造出图形来,是真实物体和虚构物体的图形综合技术;图像处理是指景物或图像的分析技术,它所研究的是计算机图形学的逆过程;二者都是使用计算机来处理图形和图像,图形是人们通过计算机设计和构造出来的,而图像是通过摄像机或扫描仪等设备输入的。
2、计算机图形学与图像处理的主要研究内容?答:多媒体技术、计算机动画、三维空间数据场显示及纹理映射等。
3、计算机图形学应用领域?答:计算机辅助绘图及设计、事物管理中的交互式绘图、科学计算可视化、过程控制、及设计动画及广告、计算机艺术、地形地貌和自然资源的图形显示、办公自动化及电子出版系统。
4.计算机图形学与图像处理的过程?第二章:计算机图形系统1、计算机图形系统的组成?答:计算机图形系统由硬件设备及相应的程序系统(即软件)两部分组成。
2、计算机图形系统的基本功能?答:计算功能、存储功能、输入输出功能、对话功能。
3、CRT的关键组成部分及其各部件的主要作用?答:CRT由三部分组成,电子枪、偏转系统和荧光屏。
电流通过灯丝产生热量,即对阴极加热而发射出电子束;偏转系统是CRT中最关键的部分,有了它才能在屏幕上描绘出图形;荧光屏上涂有荧光粉,电子束打在荧光屏上,荧光粉就会发光而形成光点。
4、CRT生成图形的基本工作原理?答:磁偏转系统被大多数CRT所采用,能产生高亮度的图像,使电子束聚集成更小的光点。
5、二值图像和位图的概念?答:显示屏上每个像素对应帧缓冲存储器中的若干位,最简单的黑白图像每个像素只需要一位。
若该位为0,表示该像素为黯;若该位为1表示该像素为亮。
这样的图像我们称为MASK图像或二值图像。
光栅扫描显示器的帧缓存中存放的不是显示指令而是对应各个像素的亮度或色彩信息,这种信息常常被称为位图。
6、光栅扫描显示器产生图形的简单原理?答:计算机将要显示的图形图像转化为位图,经过接口电路送入帧缓存,而图形控制器控制电子束依照固定的扫描线和规定的扫描顺序,自上而下从左到右扫描整个屏幕。
计算机图形学试题及答案
计算机图形学试题及答案### 计算机图形学试题及答案#### 一、选择题1. 计算机图形学中,以下哪个不是基本的图形变换? - A. 平移- B. 旋转- C. 缩放- D. 颜色变换答案:D2. 在三维图形中,以下哪个不是常见的曲线类型?- A. Bezier曲线- B. B样条曲线- C. NURBS曲线- D. 线性曲线答案:D3. 以下哪种算法常用于三维图形的渲染?- A. 欧拉算法- B. 快速排序算法- C. 光线追踪算法- D. 傅里叶变换算法答案:C1. 简述计算机图形学中的光栅化过程。
答案:光栅化是将三维图形转换为二维像素的过程。
它包括几何变换、裁剪、屏幕映射、着色等步骤。
首先,三维图形的顶点坐标经过模型变换、视图变换和投影变换,转换成屏幕坐标。
然后,这些坐标被裁剪以适应视口,接着进行屏幕映射,将三维坐标映射到二维像素网格。
最后,根据着色算法(如Gouraud着色或Phong着色)计算像素的颜色值。
2. 描述纹理映射在图形渲染中的作用。
答案:纹理映射是一种在三维模型表面应用二维图像的技术,用于增加模型的真实感和细节。
通过将纹理坐标与模型的几何坐标相结合,可以将纹理图像映射到模型的表面。
这样,模型的每个面都可以具有不同的颜色、图案或材质效果,从而提高渲染图像的视觉质量。
#### 三、计算题1. 给定一个三维点P(2, 3, 4),若进行平移变换,平移向量为(1, -1,2),求平移后的点P'的坐标。
答案:平移变换可以通过向原始点的坐标添加平移向量的每个分量来实现。
因此,P'的坐标计算如下:\[ P'(x) = P(x) + 1 = 2 + 1 = 3 \]\[ P'(y) = P(y) - 1 = 3 - 1 = 2 \]\[ P'(z) = P(z) + 2 = 4 + 2 = 6 \]所以,平移后的点P'的坐标为(3, 2, 6)。
计算机图形学考试题及答案
计算机图形学考试题及答案计算机图形学是计算机科学中的一个重要领域,涉及到计算机生成和处理图像、图形和动画等方面的技术。
在学习和应用计算机图形学时,进行考试是一种常见的评估学生知识和能力的方式。
下面是一些常见的计算机图形学考试题及答案,供您参考。
题目一:计算机图形学的基本概念1. 请解释什么是点、线段和多边形。
答案:点是图形学中最基本的元素,具有位置信息;线段是由两个点构成的一条直线;多边形是由若干个线段连接起来的封闭图形。
2. 请解释什么是二维和三维图形学。
答案:二维图形学主要涉及平面上的图像和图形的生成和处理技术,而三维图形学则更加复杂,可以描述和处理具有宽度、深度和高度的物体。
3. 请简要说明计算机图形学的主要应用领域。
答案:计算机图形学广泛应用于计算机游戏、虚拟现实、工程设计、建筑可视化、影视特效等领域。
题目二:光栅化和向量图形的区别1. 请解释什么是光栅化和向量图形。
答案:光栅化是将图形或图像转换成由像素点组成的栅格形式,每个像素点的颜色值可以表示图像的一部分;向量图形则是使用数学公式表示图形,可以无限放大而不失真。
2. 请列举光栅化图形和向量图形的优缺点。
答案:光栅化图形的优点是可以准确表示各种颜色和效果,缺点是放大会导致失真;向量图形的优点是可以无限放大而不失真,缺点是对于复杂的细节表达能力有限。
题目三:三维建模与渲染1. 请解释什么是三维建模和渲染。
答案:三维建模是使用计算机生成三维对象的过程,包括创建物体的外形、纹理和材质等属性;渲染则是将三维模型转换成二维图像的过程,添加光照和阴影效果,使其更加逼真。
2. 请列举一些常用的三维建模和渲染软件。
答案:常用的三维建模软件有Autodesk 3ds Max、Maya、Blender 等;常用的渲染软件有V-Ray、Arnold、Mental Ray等。
题目四:计算机图形学中的颜色表示和处理1. 请解释什么是RGB和CMYK颜色模型。
答案:RGB颜色模型使用红、绿、蓝三原色的不同组合来表示颜色,适用于显示器和光栅化图像;CMYK颜色模型使用青、洋红、黄和黑四种颜色的不同组合来表示颜色,适用于打印和印刷。
计算机图形学试题及答案
计算机图形学试题及答案一、选择题1. 下列哪个选项反映了图形学的定义?A. 图形学是研究如何使用计算机生成和操纵图像的学科。
B. 图形学是研究计算机图形硬件的学科。
C. 图形学是研究计算机图像压缩算法的学科。
D. 图形学是研究计算机图形界面设计的学科。
答案:A2. 下列哪个选项不是计算机图形学的核心内容?A. 图形硬件B. 图形算法C. 图形数据结构D. 图形用户界面设计答案:D3. 在计算机图形学中,三维坐标使用下列哪个表示法?A. (x,y,z)B. (x,y)C. (x,y,z,w)D. (x,y,w)答案:A二、简答题1. 什么是光栅化?简述光栅化算法的基本原理。
答:光栅化是将连续的图形转化为离散的像素点的过程。
光栅化算法的基本原理包括以下步骤:- 对于三维图形,首先进行顶点的投影,将三维坐标映射到二维屏幕上。
- 然后,对二维空间中的像素进行遍历,判断每个像素是否被图形覆盖。
- 如果像素被覆盖,则将其填充为图形所要显示的颜色;如果未被覆盖,则保持原来的颜色。
2. 简述几何变换在计算机图形学中的作用,并举例说明。
答:几何变换在计算机图形学中可以用于对图像进行平移、旋转、缩放等操作,改变图形的位置和大小。
例如,通过对一个三角形进行平移,可以将其移动到屏幕的不同位置;通过对一个矩形进行缩放,可以改变其宽度和高度,实现图像的放大或缩小。
三、综合题请根据以下场景,回答问题并进行代码实现。
场景描述:假设有一个二维图形,由一组顶点坐标构成。
现在需要实现一个算法来判断该二维图形是否为凸多边形。
算法实现思路:1. 判断多边形的边是否都是凸角。
遍历多边形的每条边,判断其与相邻两条边形成的夹角是否小于180度,若有任意一条夹角大于180度,则不是凸多边形。
2. 判断多边形的内角是否都是凸角。
遍历多边形的每个顶点,以该顶点为中心,判断其与相邻两条边形成的夹角是否小于180度,若有任意一个内角大于180度,则不是凸多边形。
计算机图形学考试复习资料
计算机图形学1. OpenGL中定义三维点使用glVertex3f()函数。
2. OpenGL中,glRotatef函数用于旋转。
3. 全景图不属于非真实感绘制。
4. 以下点、线、面、体属于几何属性。
5. 显示上的RGB中,R指的是红颜色。
6. 分辨率为640*480的图像是307200像素。
7. 非几何属性不包括面。
8.在下列叙述语句中,错误的论述为在光栅扫描图形显示器中,所有图形都按矢量直接描绘显示,不存在任何处理。
9. 边塌陷(Edge Collapse)通过将两个点变为一个点来删除一条边,对体模型来说,一次操作将删除2个三角形、3条边和1个顶点。
10. 三维图形绘制流水线一般分为五个阶段,第1阶段是场景描述。
11. 类似于三角形带或三角形扇这样的复合结构,将把处理与传输m个三角形的代价从3m个顶点降到m+2个顶点。
12. 在三维变换流程图中,视点坐标系到图像坐标系的变换是投影变换,13. 世界上第一部完全用计算机动画制作的电影是玩具总动员。
14.在三维变换流程图中,图像坐标系到规格化设备坐标系的变换是设备变换。
15. Whitted不是曲线表示方法。
16. 脸部表情动画主要方法不包括轴变形。
17. 当帧频达到72或以上时,显示速度上的差异人眼已难以区分了。
18. 1000万像素的相机拍摄的图像最大可能是3648X2736分辨率。
19. (4,8,2)是坐标 (2,4)的齐次坐标。
20. Phong镜面反射光照模型用I=KaIa+KdIecosα+KsIecosnγ表示。
21. OpenGL使用glClearColor()函数设置当前的背景色。
22. GUI是图形用户界面。
23.景物空间消隐的时间复杂度为O(N)。
(n为物体个数,N为像素个数)24. 显示上的RGB中,G指的是绿颜色。
25. Phong Shading明暗处理是:多边形内部各点处的法向量则通过对多边形顶点处法向量的双线性插值得到,再计算每一点的光亮度。
计算机图形学试题及答案完整版_
名词解释将图形描述转换成用像素矩阵表示的过程称为扫描转换。
1.图形2.像素图3.参数图4.扫描线5.构造实体几何表示法6.投影7.参数向量方程8.自由曲线9.曲线拟合10.曲线插值11.区域填充12.扫描转换三、填空1.图形软件的建立方法包括提供图形程序包、和采用专用高级语言。
2.直线的属性包括线型、和颜色。
3.颜色通常用红、绿和蓝三原色的含量来表示。
对于不具有彩色功能的显示系统,颜色显示为。
4.平面图形在内存中有两种表示方法,即和矢量表示法。
5.字符作为图形有和矢量字符之分。
6.区域的表示有和边界表示两种形式。
7.区域的内点表示法枚举区域内的所有像素,通过来实现内点表示。
8.区域的边界表示法枚举区域边界上的所有像素,通过给赋予同一属性值来实现边界表示。
9.区域填充有和扫描转换填充。
10.区域填充属性包括填充式样、和填充图案。
11.对于图形,通常是以点变换为基础,把图形的一系列顶点作几何变换后,连接新的顶点序列即可产生新的变换后的图形。
12.裁剪的基本目的是判断图形元素是否部分或全部落在之内。
13.字符裁剪方法包括、单个字符裁剪和字符串裁剪。
14.图形变换是指将图形的几何信息经过产生新的图形。
15.从平面上点的齐次坐标,经齐次坐标变换,最后转换为平面上点的坐标,这一变换过程称为。
16.实体的表面具有、有界性、非自交性和闭合性。
17.集合的内点是集合中的点,在该点的内的所有点都是集合中的元素。
18.空间一点的任意邻域内既有集合中的点,又有集合外的点,则称该点为集合的。
19.内点组成的集合称为集合的。
20.边界点组成的集合称为集合的。
21.任意一个实体可以表示为的并集。
22.集合与它的边界的并集称集合的。
23.取集合的内部,再取内部的闭包,所得的集合称为原集合的。
24.如果曲面上任意一点都存在一个充分小的邻域,该邻域与平面上的(开)圆盘同构,即邻域与圆盘之间存在连续的1-1映射,则称该曲面为。
25.对于一个占据有限空间的正则(点)集,如果其表面是,则该正则集为一个实体(有效物体)。
计算机图形学考试题及答案
一、填空题(每空1分)1、分辨率为2048×1024,能显示256种颜色的显示器,至少需要选用帧缓存容量为 2 MB。
2、彩色显示器使用颜色模型,而彩色打印机使用颜色模型。
3、在图形文件中,常用来描述图形元素(点,线,圆,弧等);而在光栅扫描图形显示器中,采用显示所有图形。
4、当三维物体用透视变换方程投影到观察平面上,物体中不与观察平面平行任一簇平行线投影成收敛线,其收敛点为。
物体的平行于某一坐标轴的平行线的灭点为。
5、可见光的波长为纳米。
6、在简单光照模型中,一个点光源照射到物体表面上一点,再反射出来的光,可分为三部分、和。
7、在文件大小上,位图图像要比矢量图形文件。
二、选择题(有的为多选题,每题2分)(1)在下列有关CRT显示器的叙述中,正确的论述为(ABD )A、CRT由五部分组成:电子枪、聚焦系统、加速系统、磁偏转系统和荧光屏;B、电子枪:发射电子流并控制其强弱;C、聚焦系统:将电子束引向荧光屏特定的位置。
D、加速系统:使电子束加速到应有的速度;E、磁偏转系统:将电子流聚焦成很窄的电子。
;(2)下述用数值微分法(DDA)画斜率的绝对值小于1的直线的C语言子程序中哪一行有错(D )V oid 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++){putpixel (x, y, color);}D、y+=k;}(3)使用下列二维图形变换矩阵,将产生的变换结果为( D )A、图形放大2倍;B、图形放大2倍,同时沿X、Y坐标轴方向各移动1个绘图单位;C、沿X坐标轴方向各移动2个绘图单位;D、沿X坐标轴方向放大2倍,同时沿X、Y坐标轴方向各平移1个绘图单位。
(4)在下列对投影的描述里,正确的论述为( CD )A、透视投影中灭点最多可以有3个B、透视投影与平行投影相比,视觉效果更有真实感,而且能真实地反映物体的精确的尺寸和形状C、太阳光线产生的投影为平行投影。
计算机图形学考核题库
第一章一、名词解释图形;图像;点阵表示法;参数表示法;二、选择题:1。
下面哪个不是国际标准化组织(ISO)批准的图形标准.()A.GKSB。
PHIGSC.CGMD.DXF2. 下面哪一项不属于计算机图形学的应用范围?(B)A. 计算机动画;B. 从遥感图像中识别道路等线划数据;C。
QuickTime技术;D. 影视三维动画制作3。
关于计算机图形标准化的论述,哪个是正确的();A. CGM和CGI是面向图形设备的接口标准;B。
GKS、IGES、STEP均是ISO标准;C. IGES和STEP是数据模型和文件格式的标准;D。
PHIGS具有模块化的功能结构;4. 与计算机图形学相关的学科有____。
A。
图象处理B. 测量技术C。
模式识别D。
计算几何E。
生命科学F。
分子生物学三、判断题:计算机图形学和图像处理是两个近似互逆的学科。
[ ]计算机图形学处理的最基本的图元是线段.[]四、简答题:图形包括哪两方面的要素,在计算机中如何表示它们?阐述计算机图形学、数字图象处理和计算机视觉学科间的关系。
图形学作为一个学科得以确立的标志性事件是什么?试列举出几种图形学的软件标准?工业界事实上的标准有那些?举例说明计算机图形学有哪些应用范围,解决的问题是什么?第二章一、选择题:1. 触摸屏是一种()A. 输入设备;B. 输出设备;C. 既是输入设备,又是输出设备;D. 两者都不是;2. 空间球最多能提供()个自由度;A. 一个;B。
三个;C。
五个;D. 六个;3。
等离子显示器属于()A. 随机显示器;B. 光栅扫描显示器;C. 平板显示器;D. 液晶显示器;4. 对于一个1024×1024存储分辩率的设备来说,当有8个位平面时,显示一帧图象所需要的内存为()A。
1M字节;B。
8M字节;C. 1M比特;D. 8M比特;5。
分辨率为1024*1024的显示器,其位平面数为24,则帧缓存的字节数应为() A。
3MB;B。
计算机图形学考试整理
计算机图形学考试整理第一章:1.什么是计算机图形学,它主要研究内容?答:是一门研究用计算机将数据转换成图形,并在专用设备上显示和处理的学科,它着重研究图形生成和处理的原理、方法和技术,是一门多学科综合应用的新技术。
研究内容分为九个方向:1)基于设备的基本图形生成算法,如直线、圆弧等;2)图形元素的裁剪和几何变换技术;3)曲线和曲面的处理技术:插值、拟合、拼接和分解4)三维几何造型技术;5)三维形体的实时显示和图形的并行处理技术6)真实感图形生成技术和仿真模拟系统;7)随机形体或模糊景物的模拟生成技术;8)虚拟现实环境的生成和控制技术9)三维或高维数据场的可视化技术。
2.图形的构成要素和表示方法?答:图形的构成要素:几何要素:刻画对象的轮廓、形状等;非几何要素:刻画对象的颜色、材质等。
图形的表示方法:点阵表示:是用具有颜色信息的点阵来表示图形的一种方法,它强调图形由哪些点组成,并具有什么灰度或色彩把点阵法描述的图形叫做图象;参数表示:是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。
通常把参数法描述的图形叫做图形第二章 1.计算机图形系统由哪几部分组成,各自实现什么功能?答:作为一个图形系统,至少应具有计算、存储、输入、输出、对话等五个方面的基本功能。
计算机硬件+图形输入输出设备+计算机系统软件+图形软件。
图像硬件设备通常由图形处理器、图形输入设备和输出设备构成图形硬件包括高性能的图形计算机系统和图形设备。
图形设备由图形输入设备、图形显示设备和图形硬拷贝输出设备组成。
图形软件由图形应用数据结构、图形应用软件和图形支撑软件组成。
图形输入设备是指可以完成定位、描画、定值、选择、拾取、字符逻辑输入功能的一类物理设备。
键盘、鼠标、数字化仪、触摸屏、图像扫描仪、光笔图形显示设备:光栅扫描显示器(CRT)、液晶显示器(LCD)、等离子显示器2.常用的图形输入、输出设备有哪些?各有何特点?图形输入设备 1 键盘和鼠标2 跟踪球和空间球3 光笔4 数字化仪5 触摸板6 扫描仪图形输出设备显示器 1 阴极射线管显示器2 液晶显示器(LCD)3 发光二极管显示器4 等离子显示器5 等离子显示器6发光聚合物技术3.图形软件分为几层?各个层有什么特点?计算机图形软件的分类:通用编程软件包和专业应用图形软件包几何造型平台:ACIS和Parasolid ;4.熟悉光栅扫描显示系统的结构。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章:1.什么是计算机图形学,它主要研究内容?答:是一门研究用计算机将数据转换成图形,并在专用设备上显示和处理的学科,它着重研究图形生成和处理的原理、方法和技术,是一门多学科综合应用的新技术。
研究内容分为九个方向:1)基于设备的基本图形生成算法,如直线、圆弧等;2)图形元素的裁剪和几何变换技术;3)曲线和曲面的处理技术:插值、拟合、拼接和分解4)三维几何造型技术;5)三维形体的实时显示和图形的并行处理技术6)真实感图形生成技术和仿真模拟系统;7)随机形体或模糊景物的模拟生成技术;8)虚拟现实环境的生成和控制技术9)三维或高维数据场的可视化技术。
2.图形的构成要素和表示方法?答:图形的构成要素:几何要素:刻画对象的轮廓、形状等;非几何要素:刻画对象的颜色、材质等。
图形的表示方法:点阵表示:是用具有颜色信息的点阵来表示图形的一种方法,它强调图形由哪些点组成,并具有什么灰度或色彩把点阵法描述的图形叫做图象;参数表示:是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。
通常把参数法描述的图形叫做图形第二章 1.计算机图形系统由哪几部分组成,各自实现什么功能?答:作为一个图形系统,至少应具有计算、存储、输入、输出、对话等五个方面的基本功能。
计算机硬件+图形输入输出设备+计算机系统软件+图形软件。
图像硬件设备通常由图形处理器、图形输入设备和输出设备构成图形硬件包括高性能的图形计算机系统和图形设备。
图形设备由图形输入设备、图形显示设备和图形硬拷贝输出设备组成。
图形软件由图形应用数据结构、图形应用软件和图形支撑软件组成。
图形输入设备是指可以完成定位、描画、定值、选择、拾取、字符逻辑输入功能的一类物理设备。
键盘、鼠标、数字化仪、触摸屏、图像扫描仪、光笔图形显示设备:光栅扫描显示器(CRT)、液晶显示器(LCD)、等离子显示器2.常用的图形输入、输出设备有哪些?各有何特点?图形输入设备 1 键盘和鼠标2 跟踪球和空间球3 光笔4 数字化仪5 触摸板6 扫描仪图形输出设备显示器 1 阴极射线管显示器2 液晶显示器(LCD)3 发光二极管显示器4 等离子显示器5 等离子显示器6发光聚合物技术3.图形软件分为几层?各个层有什么特点?计算机图形软件的分类:通用编程软件包和专业应用图形软件包几何造型平台:ACIS和Parasolid ;4.熟悉光栅扫描显示系统的结构。
光栅扫描的图形显示器图形显示子系统主要由三个部件组成:帧缓冲存储器(帧缓存);显示控制器; ROM BIOS。
5.了解分辨率、帧缓存、像素、像距等常用词语的含义。
像素是用来计算数码影像的一种单位,一个像素通常被视为图像的最小的完整采样。
帧缓冲存储器(Frame Buffer):简称帧缓存或显存,它是屏幕所显示画面的一个直接映象,又称为位映射图(Bit Map)或光栅。
帧缓存的每一存储单元对应屏幕上的一个像素,整个帧缓存对应一帧图像。
分辨率:在水平和垂直方向上每单位长度(如英寸)所包含的像素点的数目第三章:1.直线的常用生成算法有几种?2.写出DDA画线算法的原理。
最基本思想:从x的左端点x0开始,向x右端点步进,步长=1(个像素)。
X步进后,用y=kx+b计算相应的y坐标。
最后取像素点(x, 取整round(y))作为当前点的坐标。
即当x每递增1,y递增k。
PS:实际代码时用Y+0.5替代取整。
PS2:当|k|>1时,必须把x,y地位互换。
按照从(x1, y1)到(x2, y2)方向不同,分8个象限。
例如对于方向在第1a象限内的直线而言,取增量值Dx=1,Dy=k。
对于方向在第1b象限内的直线而言,取增量值Dy=1,Dx=1/k。
其余同理3.写出Bresenham画线算法的过程或画出其流程图。
基本思想:过各行各列像素中心构造一组虚拟网格线。
按直线从起点到终点的顺序计算直线与各垂直网格线的交点,然后根据误差项的符号确定该列像素中与此交点最近的像素算法:假设起始位置像素落在直线上,d = 0;沿横坐标每前进一步,d 的值增加量为k, 即d = d + k;一旦d > 1,即令d = d-1,保证d 介于0与1之间。
当d > = 0.5 时,直线接近右上方像素,d < 0.5 时,直线接近右方像素。
为便于判别,令e = d -0.5,则当e >= 0,取右上方像素,当 e < 0,取右方像素。
e 的初始值为-0.5。
y在递增时,e在取值范围一般介于-0.5与0.5之间。
4.直线的属性有哪些?5.圆弧生成的常用算法有哪些?6.圆弧生成算法的误差判别采用哪种模型?7.完整圆弧最快的算法是什么?8.解释:逼近、插值、控制点、型值点等名词9.名词:区域、区域填充、种子、四连通、八连通、活化链表等区域是指一组相邻而又相连的像素,且具有相同的属性。
区域填充:指先将区域的一点赋予指定的颜色,然后将该颜色扩展到整个区域的过程。
区域填充算法要求区域是连通的。
10.掌握区域填充算法的分类和扫描线算法的步骤。
分类:4连通内部表示区域:可以从任一象素出发,通过上、下、左、右等4个方向的移动,到达另一个象素;8连通内部表示区域:从任一个象素出发,需要通过水平、垂直、对角线等8种方向的移动,到达另一个象素步骤:1)求出扫描线与多边形边的交点2)将交点按照x升序排列3)将排好序的交点两两配对,然后绘制相应线段11.区域内点的测试方法有哪几种?12.图形系统中常用的字符有几种?13.字符的图形表示方法有几种?有什么特点?第四章:1.什么是实体?实体有哪些属性?实体的定义将三维物体看做一个点集,它由内点和边界点共同组成。
内点:具有完全包含于该点集的充分小的邻域边界点:不具有内点性质的点集2.构成实体的基本元素有哪些?描述实体的信息哪几部分?3.欧拉公式是判断实体的条件和公式是什么?简单多面体的欧拉公式:V-E+F=2 非简单多面体的欧拉公式:V-E+F-H=24.实体的表示方法有几种?实体模型及其表示(1)边界表示:用一组曲面来描述物体。
(2)构造实体几何表示:将实体表示成基本体素的集合。
(3)空间分割表示:将物体划分为一组小的非重叠的连续实体(通常是立方体)5.什么是曲线的连续性?解释C0、C1、C2。
6 .Hermite曲线的矩阵形式和参数取值范围。
7.影响Hermite曲线形状因素有哪些?8.Hermite曲线段的连续条件如何表示?9.Hermite曲线的边界条件有哪几种?10.三次Bezier 曲线的矩阵形式如何表示?11.Bezier 曲线首末端点处的切线和边的关系。
12.Bezier 曲线段的拼接条件及其数学表示。
13.B 样条曲线的矩阵形式。
14.二次、三次B 样条曲线的端点位矢、切矢表示。
15.B 样条曲线具有哪些特使性质。
16.孔斯曲面片的构造条件是什么?17.孔斯曲面片的四条边界的表示、其上位置矢量的求法?18.孔斯曲面片的拼接条件怎样表示?第五章 1.熟记二、三维变换的基本变换矩阵二维变换矩阵 [x ’ y ’ 1] = [x y 1] T2D二维变换矩阵2D a b c T de f g h i ⎛⎫ ⎪= ⎪ ⎪⎝⎭ , a b d e ⎛⎫ ⎪⎝⎭对图形进行缩放、旋转、堆成、错切 c f ⎛⎫ ⎪⎝⎭平移 (G H ): 投影。
(I ):图形整体伸缩(I>1缩小,I<1放大) 2.根据图形变化,写出二维组合的变换矩阵。
平移变换 比例变换旋转变换(当θ为正时,P 点绕坐标原点 逆时针旋转;θ为负时,P 点绕 坐标原点顺时针旋转)错切变换 1、沿x 方向错切(b=0)2、沿y 方向错切(c=0)3、两个方向错切(b!=0,c!=0)3.齐次坐标的定义是什么?它提供了用矩阵运算把二维、三维甚至高维空间中的一个点集从一个坐标系变换到另一个坐标系的有效方法。
在计算机图形学中使用齐次坐标技术,图形几何变换中的复杂计算可通过将图形的点集矩阵与某些变换矩阵相乘的方式来实现.齐次坐标就是由n+1维向量表示一个n 维向量。
如n 维向量(P1,P2, … ,Pn)表示为(),其中h 称为哑坐标。
4.解释窗口、视区、用户坐标系、设备坐标系等名词。
窗口:四条边界:XL 、XR 、YB 、YT 两个角点:(xl , yb),(xr 、yt)[][][]1101000111y x y x T y T x T T y x y x ++=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⋅=''[][][]1100000011y S x S S S y x y x y x y x ⋅⋅=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⋅=''[][][]1cos sin sin cos 1000cos sin 0sin cos 11θθθθθθθθy x y x y x y x +-=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-⋅=''[][][]1100010111y bx cy x c b y x y x ++=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⋅=''窗口:为了观察和处理图形对象而在世界坐标系中划出的一个坐标区域视区:在设备坐标系(屏幕坐标系)中划分出用来显示对应窗口所需显示图形的坐标区域。
5.写出主视图、俯视图、左视图的变换矩阵。
6.写出窗口到视区的变换矩阵。
7.解释窗口、视区、用户坐标系、设备坐标系等名词。
8.写出主视图、俯视图、左视图的变换矩阵。
9.写出窗口到视区的变换矩阵。
10.写出直线段编码裁剪算法的原理和步骤。
11.写出多边形逐边裁剪算法的原理和步骤。
12.某直线端点的编码为0010,写出其端点坐标和窗口四条边界的关系?第六章:1.基本交互技术包括那些技术?定位选择数值输入文本输入2.图形拾取的方式有哪几种?点拾取线拾取多边形拾取3.什么是橡皮筋和双缓存技术?二者有何关系?橡皮筋技术:绘图时跟随光标的直线和曲线,当光标移动时形状随之改变。
双缓存技术:新建一个与图形绘制区域大小相同的位图作为后台缓存,在其上绘制所有图形,绘制的图像不会显示在屏幕上,在刷新屏幕时,只要将此位图绘制出来即可,位图图像代替了原有屏幕上的图像。
关系:在使用橡皮筋技术时最好采用双缓存的方式来显示。
4.什么是图元组?将一些相关的图元合并为一个组,就是图元组。
5.几何约束主要包括哪几种约束?定位约束方向约束规则性约束第七章:1.消隐算法可以分成几类?分类原则是什么?1) 根据消隐对象:①线消隐:消除物体上不可见的轮廓线。
②面消隐:消除物体上不可见的表面。
2) 根据消隐算法空间:①物体空间消隐算法,也称对象空间消隐算法:物体空间是指规范化的投影空间,即用户域。
该算法通过分析物体之间的空间几何关系,来确定。
②图像空间消隐算法:图像空间是指物体投影后的二维空间,即屏幕域。