计算机图形学第六版答案
计算机图形学1_8章习题解答
计算机图形学1_8章习题解答《计算机图形学》1-4章习题解答习题11.计算机图形学的研究内容是什么?答:几何模型构造,图形生成,图形操作与处理,图形信息的存储、检索与交换,人机交互及用户接口,动画,图形输出设备与输出技术,图形标准与图形软件包的研究等。
2.计算机图形学与图像处理有何联系?有何区别?答:计算机图形学与图像处理都是用计算机来处理图形和图像,结合紧密且相互渗透,但其属于两个不同的技术领域。
计算机图形学是通过算法和程序在显示设备上构造图形,是从数据到图像的处理过程;而图像处理是对景物或图像的分析技术,是从图像到图像的处理过程。
3.简述计算机图形学的发展过程。
答:略。
(参考:教材P3)4.简述你所理解的计算机图形学的应用领域。
答:略。
(参考:教材P4~P5)习题21.什么是图像的分辨率?答:在水平和垂直方向上每单位长度所包含的像素点的数目。
2.在CMY 坐标系里找出与RGB 坐标系的颜色(0.2,1,0.5)相同的坐标。
答:1-0.2=0.8,1-1=0, 1-0.5=0.5 坐标为(0.8, 0, 0.5)3.在RGB 坐标系里找出与CMY 坐标系的颜色(0.15,0.75,0)相同的坐标。
答:1-0.15=0.85, 1-0.75=0.25, 1-0=1 坐标为(0.85, 0.25, 1)4.如果使用每种基色占2比特的直接编码方式表示RGB 颜色的值,每一像素有多少种可能的颜色?答:64222222=??5.如果使用每种基色占10比特的直接编码方式表示RGB 颜色的值,每一像素有多少种可能的颜色?答:824107374110242223101010==??6.如果每个像素的红色和蓝色都用5比特表示,绿色用6比特表示,一共用16比特表示,总共可以表示多少种颜色?答:65536222655=??7.解释水平回扫、垂直回扫的概念。
答:水平回扫:电子束从CRT 屏幕右边缘回到屏幕左边缘的动作。
计算机图形学第六章问题答案
第六章
中央处理器CPU
不论微型机还是巨型机,并行处理技术已成为计 算机技术发展的主流。并行处理技术可贯穿于信息加 工的各个步骤和阶段。概括起来,主要有三种形式: (1)时间并行,(2)空间并行, (3)时间并行+空间并行。 流水CPU是以时间并行性为原理构造的处理器, 是一种非常经济而实用的并行技术。目前的高性能微 处理器几乎无一例外地使用了流水技术。流水技术中 的主要问题是资源相关、数据相关和控制相关,为此 需要采取相应的技术对策,才能保证流水线畅通而不 断流。
第六章
中央处理器CPU
微指 令
a
√ √
b
√
c
√
d
√ √
e
√
f
g
h
I
j
I1 I2 I3 I4 I5 I6 I7 I8
√
√ √
√ √ √ √ √ √ √ √ √ √
√ √ √ √ √
第六章
中央处理器CPU
Efh分别互斥,bij分别互斥,所以微指令格式设计如下 ×× ×× × × × ×
0 0
E: F: H: 0 1 1 0 1 1
第六章
中央处理器CPU
CPU从存储器取出一条指令并执行这条指令的时 间和称为指令周期。由于各种指令的操作功能不同, 各种指令的指令周期是不尽相同的。划分指令周期, 是设计操作控制器的重要依据 。 时序信号产生器提供CPU周期(也称机器周期)所 需的时序信号。操作控制器利用这些时序信号进行定 时,有条不紊地取出一条指令并执行这条指令。
0 0
B:0 1 I:1 0 J:1 1
0
1 A
0
1 C
0
1 D
0
1 G
《计算机图形学》练习试题及参考答案
《计算机图形学》练习试题及参考答案一、选择题1.计算机图形学的研究对象是图形的表示、存储、( )和转换。
A.生成B.显示C.打印D.传输参考答案:B2.在计算机中,图形信息通常以( )形式存储A.数组B.字符串C.树状D.图形块参考答案:A3.下列哪个不属于计算机图形学的应用领域?A.计算机辅助设计B.虚拟现实C.办公自动化D.计算机艺术参考答案:C4.在计算机图形学中,( )是指将一个图形按照一定的比例和方向变换到新的位置。
A.缩放B.平移C.旋转D.镜像参考答案:B5.以下哪个不属于基本的图形变换?A.缩放B.旋转C.剪切D.反射参考答案:C6.在计算机图形学中,( )是指在图形上按照一定的方式进行填充。
A.着色B.填充C.描绘D.渲染参考答案:B7.在计算机图形学中,( )是指将一个图形分解成多个小三角形的过程。
A.细分B.纹理映射C.光照D.阴影参考答案:A8.以下哪个不属于计算机图形学的主要任务?A.图形设计B.图形输入C.图形输出D.图形处理参考答案:A9.在计算机图形学中,( )是指将图形按照一定的方式进行着色。
A.着色器B.渲染器C.显示器D.输入器参考答案:A10.在计算机图形学中,( )是指在图形上施加光照和材质,以产生真实感的效果。
A.渲染B.着色C.细化D.纹理映射参考答案:A二、填空题1.计算机图形学是研究图形的表示、存储、______、______和转换的学科。
参考答案:生成、显示2.在计算机中,图形信息通常以______形式存储。
参考答案:数组3.______是指将一个图形按照一定的比例和方向变换到新的位置。
参考答案:平移4.在计算机图形学中,______是指在图形上按照一定的方式进行填充。
参考答案:填充5.在计算机图形学中,______是指将一个图形分解成多个小三角形的过程。
参考答案:细分6.______是指将图形按照一定的方式进行着色。
参考答案:着色器7.______是指在图形上施加光照和材质,以产生真实感的效果。
《计算机图形学》练习试题及参考答案大全
《计算机图形学》练习试题及参考答案(后面有答案)一、名词解释:(每个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、计算机图形学中的图形是指由点、线、面、体等______________________ 和明暗、灰度(亮度)、色彩等______________________ 构成的,从现实世界中抽象出来的带有灰度、色彩及形状的图或形。
2、一个计算机图形系统至少应具有_______________ 、______________ 、输入、输出、 ______________ 等基本功能。
3、常用的字符描述方法有:点阵式、___________________ 和___________________ 。
4、字符串剪裁的策略包括_________________________ 、____________________ 和笔划/像素精确度__________________________________________________ 。
5、所谓齐次坐标就是用______________ 维向量表示一个n 维向量。
6、投影变换的要素有:投影对象、_____________________ 、_________________ 、投影线和投影。
7、输入设备在逻辑上分成定位设备、描画设备、定值设备、_____________________ 、拾取设备和 _______________________ 。
8人机交互是指用户与计算机系统之间的通信,它是人与计算机之间各种符号和动作的。
9、按照光的方向不同,光源分类为:__________________ ,________________ ,________________________________________________ 。
10、从视觉的角度看,颜色包含3个要素:即___________________ 、 ___________________ 和亮度。
二、单项选择题(每题2分,共30分。
请将正确答案的序号填在题后的括号内)1、在CRT 显示器系统中,(。
计算机图形学习题答案
1. 计算机中由图形的形状参数(方程或分析表达式的系数,线段的端点坐标等)加属性参数(颜色、线型等)来表示图形称图形的参数表示;枚举出图形中所有的点称图形的点阵表示,简称为图像(数字图像)2. 什么是计算机图形学?计算机图形学有哪些研究内容?计算机图形学研究利用计算机产生图形和显示图形,它包括对要产生图形的物体的描述(建模或几何描述),对图形数据的管理和操作(数据结构和图形变换),图形的生成,显示和输出。
在交互式的图形系统中,还包括研究图形的输入和图形操作的人机接口。
几何模型构造技术 图形生成技术图形的操作与处理方法图形信息的存储,检索与交换技术 人机交互与用户接口技术 动画技术图形硬件与输出技术图形标准与图形软件包的研究开发 可视化技术 虚拟现实技术 3. 计算机图形学有哪些应用领域?计算机辅助设计、图示图形学、计算机艺术、娱乐、教育与培训、可视化、图形用户接口GUI 、数据表绘制、图像处理4. 计算机图形学有哪些相关学科分支?它们的相互关系是怎样的?图形生成(计算机图形学) 图像变换 模型变换(图像处理)(计算几何)模型(特征)提取(计算机视觉,模式识别) 发展特点:交叉、界线模糊、相互渗透 5. 图形系统的软件系统由哪些软件组成?举例说明。
通用软件包和专用软件包通用图形编程软件包提供一个可用于C 、C++、java 或Fortran 等高级程序设计语言的图形函数库。
例如:GL 、OpenGL 、VRML 、Java2D 、Java3D 等。
专用软件包的例子包括艺术家绘画程序和各种建筑、商务、医学及工程CAD 系统。
6. 了解计算机图形系统的硬件。
视频显示设备、光栅扫描设备、图形工作站和观察系统、输入设备、硬拷贝设备数据模型数字图像7. 什么是显示器的分辨率、纵横比、刷新率?分辨率:在水平和垂直方向上每厘米可绘制的点数,无重复的最多点数。
纵横比:系统能显示的像素列数和行数的比值。
刷新频率:在屏幕上重复画图的频率。
计算机图形学习题参考答案(完整版)
计算机图形学习题参考答案第1章绪论1、第一届ACM SIGGRAPH会议是哪一年在哪里召开的?解:1974年,在Colorado大学召开了第一届SIGGRAPH年会。
2、计算机图形学之父是谁?解:Sutherland3、列举一些计算机图形学的应用领域(至少5个)。
解:计算机辅助设计、图示图形学、计算机艺术、娱乐、教学与培训、可视化、图像处理、图形用户界面等。
4、简要介绍计算机图形学的研究内容。
解:(1)图形的输入。
如何开发和利用图形输入设备及相关软件把图形输入到计算机中,以便进行各种处理。
(2)图形的处理。
包括对图形进行变换(如几何变换、投影变换)和运算(如图形的并、交、差运算)等处理。
(3)图形的生成和输出。
如何将图形的特定表示形式转换成图形输出系统便于接受的表示形式,并将图形在显示器或打印机等输出设备上输出。
5、简要说明计算机图形学与相关学科的关系。
解:与计算机图形学密切相关的学科主要有图像处理、计算几何、计算机视觉和模式识别等。
计算机图形学着重讨论怎样将数据模型变成数字图像。
图像处理着重研究图像的压缩存储和去除噪音等问题。
模式识别重点讨论如何从图像中提取数据和模型。
计算几何着重研究数据模型的建立、存储和管理。
随着技术的发展和应用的深入,这些学科的界限变得模糊起来,各学科相互渗透、融合。
一个较完善的应用系统通常综合利用了各个学科的技术。
6、简要介绍几种计算机图形学的相关开发技术。
解:(1)OpenGL。
OpenGL是一套三维图形处理库,也是该领域事实上的工业标准。
OpenGL独立于硬件、操作系统和窗口系统,能运行于不同操作系统的各种计算机,并能在网络环境下以客户/服务器模式工作,是专业图形处理、科学计算等高端应用领域的标准图形库。
以OpenGL为基础开发的应用程序可以十分方便地在各种平台间移植;OpenGL与C/C++紧密接合,便于实现图形的相关算法,并可保证算法的正确性和可靠性;OpenGL使用简便,效率高。
计算机图形学课后题答案
第9章消隐
9.2 答:消隐算法的效率很大程度上取决于排序的效率,而在消隐算法中利用连贯性是提高排序效率的一种重要手段。
所谓连贯性是指所考察的物体或视区内的图像局部保持不变的一种性质。
连贯性利用得越充分、越巧妙,消隐算法的效率也越高。
9.6 答:Z-buffer算法步骤如下:
(1)初始化。
把Z缓存中各(x,y)单元置为z的最小值,而帧缓存各(x,y)单元置为背景色。
(2)在把物体表面相应的多边形扫描算法转换成帧缓存中的信息时,对于多边形内的每一个采样点(x,y)进行以下几步处理:
A.计算采样点(x,y)的深度z(x,y)。
B.如果z(x,y)大于Z缓存中在(x,y)处的值,则把z(x,y)存入Z缓存中的(x,y)处,再把多边形在Z(x,y)处的颜色值存入帧缓存的(x,y)地址中。
光线投射算法步骤如下:
(1)通过视点和投影平面上的所有像素点作一入射线,形成投影线。
(2)将任一投影线与场景中的所有多边形求交。
(3)若有交点,则将所有交点按z值的大小进行排序,取出最近交点所属多边形的颜色;若没有交点,则取出背景的颜色。
(4)将该射线穿过的像素点置为取出的颜色。
异同比较:光线投射算法与Z-buffer算法类似,只不过Z-buffer算法是从多边形出发得到每个投影点的深度值,光线投射算法则是从投影点出发反过来求与多边形的交点。
光线投射算法不需要帧缓存,节约存储单元,但它需要计算交点。
可以利用连贯性、外接矩形以及空间分割技术来加速交点的计算。
另外,光线投射算法对于包含曲面,特别是球面的场景有很高的计算效率,而Z-buffer算法对于曲面的计算效率较低。
计算机图形学教程课后习题参考答案
计算机图形学教程课后习题参考答案文档编制序号:[KKIDT-LLE0828-LLETD298-POI08]第一章1、试述计算机图形学研究的基本内容答:见课本P5-6页的1.1.4节。
2、计算机图形学、图形处理与模式识别本质区别是什么请各举一例说明。
答:计算机图形学是研究根据给定的描述,用计算机生成相应的图形、图像,且所生成的图形、图像可以显示屏幕上、硬拷贝输出或作为数据集存在计算机中的学科。
计算机图形学研究的是从数据描述到图形生成的过程。
例如计算机动画制作。
图形处理是利用计算机对原来存在物体的映像进行分析处理,然后再现图像。
例如工业中的射线探伤。
模式识别是指计算机对图形信息进行识别和分析描述,是从图形(图像)到描述的表达过程。
例如邮件分捡设备扫描信件上手写的邮政编码,并将编码用图像复原成数字。
3、计算机图形学与CAD、CAM技术关系如何答:见课本P4-5页的1.1.3节。
4、举3个例子说明计算机图形学的应用。
答:①事务管理中的交互绘图应用图形学最多的领域之一是绘制事务管理中的各种图形。
通过从简明的形式呈现出数据的模型和趋势以增加对复杂现象的理解,并促使决策的制定。
②地理信息系统地理信息系统是建立在地理图形基础上的信息管理系统。
利用计算机图形生成技术可以绘制地理的、地质的以及其它自然现象的高精度勘探、测量图形。
③计算机动画用图形学的方法产生动画片,其形象逼真、生动,轻而易举地解决了人工绘图时难以解决的问题,大大提高了工作效率。
5、计算机绘图有哪些特点答:见课本P8页的1.3.1节。
6、计算机生成图形的方法有哪些答:计算机生成图形的方法有两种:矢量法和描点法。
①矢量法:在显示屏上先给定一系列坐标点,然后控制电子束在屏幕上按一定的顺序扫描,逐个“点亮”临近两点间的短矢量,从而得到一条近似的曲线。
尽管显示器产生的只是一些短直线的线段,但当直线段很短时,连成的曲线看起来还是光滑的。
②描点法:把显示屏幕分成有限个可发亮的离散点,每个离散点叫做一个像素,屏幕上由像素点组成的阵列称为光栅,曲线的绘制过程就是将该曲线在光栅上经过的那些像素点串接起来,使它们发亮,所显示的每一曲线都是由一定大小的像素点组成的。
计算机图形学课后答案第二章
第二章答案2.1 计算机图形系统主要具有哪些功能?答案:1. 计算功能 2. 存储功能 3. 输入功能 4. 输出功能 5. 交互功能2.2 阴极射线管由哪些部分组成?它们的功能分别是什么?答案:阴极射线管主要由阴极、电平控制器(即控制极)、聚焦系统、加速系统、偏转系统和阳极荧光粉涂层组成。
阴极被灯丝加热后,会发出电子(带负电荷)并形成发散的电子云。
如果不加控制,电子受到带正电荷的阳极的吸引轰击荧光粉涂层时,将漫射整个荧光屏,形成明亮的白光。
但是在聚焦系统的作用下,电子云会聚焦成很细的电子束,在荧光屏的中心形成一个单一的亮点。
电平控制器用来控制电子束的强弱,通过改变阴极和控制电平之间的电位差,可调节电子束的电流密度,改变所形成亮点的明暗程度。
聚焦后的电子束通过加速系统达到轰击荧光屏应有的速度后,利用偏转系统(包括水平方向和垂直方向的偏转板)可将电子束精确定位在屏幕的任意位置上。
2.3 什么叫刷新?为什么要进行刷新?答案:要保持屏幕上有稳定的图像就必须不断地发射电子束。
刷新一次指电子束从上到下将荧光屏扫描一次。
CRT内侧的荧光粉在接受电子束的轰击时,只能维持短暂的发光,根据人眼视觉暂留的特性,需要不断地进行刷新才能有稳定的视觉效果。
2.4 简述荫罩式显示器与荫栅式显示器的不同之处。
答案:从原理来说荫罩式显示器和荫栅式显示器只是射线的选择方式和荧光点的排列不同而已。
荫罩式显示器在电子枪和荧光屏之间放置一个有孔的金属控制网格(即荫罩)。
控制网格一般成三角形排列。
通过调整彩色电子枪的排布方式可以让三个电子束都会聚于荫罩上。
这样,代表一种颜色的电子束通过荫罩后,就可以避免和另外两种颜色的荧光点相交,而只能与自己对应颜色的荧光点相交。
荫栅式显象管的红、绿、蓝三色荧光点在屏幕上呈垂直条形排列,并将荫罩网改为条状荫栅,这种条状荫栅由固定在一个拉力极大的铁框中的互相平行的垂直铁线阵列组成,且整个栅栏从屏幕顶一直通到屏幕底。
计算机图形学习题答案
12/1280=0.0094
所以屏幕每点的直径是 0.0094 英寸。 7、一光栅系统的分辨率为 1280×1024 ,刷新速率为每秒 60 帧,在屏幕刷新期间,横向扫描每行 像素,需要开销多长时间? 【解】 1/60/1024=1.6276×10 秒。 8、考虑一个非隔行光栅监视器,分辨率为 n×m ( m 个扫描行,每个扫描行 n 个像素) ,刷新速 率为每秒 r 帧,水平回扫时间为 t ,垂直回扫时间为 t 。电子束回扫的时间占每帧总刷新时间 的多少? 【解】 (m*t +t )/(1/r) 。 9、考虑一个非隔行光栅监视器,分辨率为 1280×1024 ,刷新速率为每秒 60 帧,水平回扫时间为 5µs ,垂直回扫时间为 500µs 。电子束回扫的时间占每帧总刷新时间的多少? 【解】 (1024×5×10 +500×10 )/(1/60)=0.3372。
,
,
,
、使用中点圆算法,画这样一个圆在第一象限中的部分:圆心为 (0, 0) ,半径 r =10 。 【解】
3
k (x k, yk) (x k ', yk ') pk 0 (0,10) (10, 0) 1−r =−9 1 (1,10) (10,1) p0 +2x1+1=−6 2 (2,10) (10, 2) p1+2x 2 +1=−1 3 (3,10) (10, 3) p2 +2x 3 +1=6 4 (4, 9) (9, 4) p3 +2x 4 +1−2y 4 =−3 5 (5, 9) (9, 5) p4 +2x 5 +1=8 6 (6, 8) (8, 6) p5 +2x 6+1−2y 6 =5 7 (7, 7)
计算机图形学-习题集(答案)
《计算机图形学》习题集概念、算法与推导题1. 图形系统的功能包括: 计算功能、存储功能、 对话功能、 输入功能、 输出功能 。
2. 图形设备包括: 图形输入设备、 图形输出设备 。
3. 图形程序构造功能模块的基本原则是: 独立性、 抽象性、 开放性、 继承性 。
4. 推导出螺旋图案的程序设计中外接圆的半径的系数比例公式。
5. 图形变换的基本原理是: 图形的拓扑关系不变 和 图形的几何关系可以改变 。
6. 写出二维空间中关于45º线对称的图形变换矩阵。
⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡100001010 7. 给出对任意直线的对称变换的公式。
直线方程Ax+By+C=0,P(x0,y0)关于直线的对称点为Q(x,y),则:(y-y0)/(x-x0) = B/AA(x+x0)/2+B (y+y0)/2 +C=08. 在平面上,将点(a,b)先进行平移变换⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡132010001,再进行错切变换⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡100012001,求最后点的坐标。
(a+2b+8,b+3)9. 不同顺序的图形变换对图形变换的最终结果是否有影响。
存在影响。
10. 给出绕y 轴旋转的变换公式。
绕y 轴旋转θ角:x=x0*cos θ+z0*sin θ, y=y0, z=z0*cos θ-x0*sin θ。
11. 已知一点A (x0,y0,z0),平面Ax+By+Cz+D=0,求投影变换公式,并给出矩阵形式。
对于空间中任意一点(x,y,z)设其在投影平面上的投影为(xp,yp,zp),则:= R2 R1 cos(π/n) cos(α-π/n) (n>2)f = = 1 cos α +tg (π/n)sin αxp = [(A*x0-C)*x+B*x0*y+C*x0*z+D*x0]/(Ax+By+Cz+D-C)yp = [A*y0*x+(B*y0-C)*y+C*y0*z+D*y0]/(Ax+By+Cz+D-C)zp = [A*z0*x+B*z0*y+(C*z0-C)*z+D*z0]/(Ax+By+Cz+D-C)矩阵:⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡C -D z0*D y0*D x0*D C C -z0*C y0*C x0*C B z0*B C -y0*B x0*B A z0*A 0*C -x0*A y A 12. 什么叫视向变换?把世界坐标系中的点P(x,y,z)变换为观察坐标系中的点Q(x*,y*,z*)的过程13. 什么叫灭点?对于透视投影来讲,一束平行于投影平面的平行线的投影可保持平行,不平行与投影平面的平行线的投影会汇聚到一个点,这个点称为灭点。
计算机图形学教程课后习题参考答案解析
第一章1、试述计算机图形学研究的基本内容?答:见课本P5-6页的1.1.4节。
2、计算机图形学、图形处理与模式识别本质区别是什么?请各举一例说明。
答:计算机图形学是研究根据给定的描述,用计算机生成相应的图形、图像,且所生成的图形、图像可以显示屏幕上、硬拷贝输出或作为数据集存在计算机中的学科。
计算机图形学研究的是从数据描述到图形生成的过程。
例如计算机动画制作。
图形处理是利用计算机对原来存在物体的映像进行分析处理,然后再现图像。
例如工业中的射线探伤。
模式识别是指计算机对图形信息进行识别和分析描述,是从图形(图像)到描述的表达过程。
例如邮件分捡设备扫描信件上手写的邮政编码,并将编码用图像复原成数字。
3、计算机图形学与CAD、CAM技术关系如何?答:见课本P4-5页的1.1.3节。
4、举3个例子说明计算机图形学的应用。
答:①事务管理中的交互绘图应用图形学最多的领域之一是绘制事务管理中的各种图形。
通过从简明的形式呈现出数据的模型和趋势以增加对复杂现象的理解,并促使决策的制定。
②地理信息系统地理信息系统是建立在地理图形基础上的信息管理系统。
利用计算机图形生成技术可以绘制地理的、地质的以及其它自然现象的高精度勘探、测量图形。
③计算机动画用图形学的方法产生动画片,其形象逼真、生动,轻而易举地解决了人工绘图时难以解决的问题,大大提高了工作效率。
5、计算机绘图有哪些特点?答:见课本P8页的1.3.1节。
6、计算机生成图形的方法有哪些?答:计算机生成图形的方法有两种:矢量法和描点法。
①矢量法:在显示屏上先给定一系列坐标点,然后控制电子束在屏幕上按一定的顺序扫描,逐个“点亮”临近两点间的短矢量,从而得到一条近似的曲线。
尽管显示器产生的只是一些短直线的线段,但当直线段很短时,连成的曲线看起来还是光滑的。
②描点法:把显示屏幕分成有限个可发亮的离散点,每个离散点叫做一个像素,屏幕上由像素点组成的阵列称为光栅,曲线的绘制过程就是将该曲线在光栅上经过的那些像素点串接起来,使它们发亮,所显示的每一曲线都是由一定大小的像素点组成的。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机图形学第六版答案【篇一:计算机图形学第二版课后习题答案】计算机图形学、图形、图像、点阵法、参数法、图形的几何要素、非几何要素、数字图像处理;计算机图形学和计算机视觉的概念及三者之间的关系;计算机图形系统的功能、计算机图形系统的总体结构。
第二章图形设备图形输入设备:有哪些。
图形显示设备:crt的结构、原理和工作方式。
彩色crt:结构、原理。
随机扫描和光栅扫描的图形显示器的结构和工作原理。
图形显示子系统:分辨率、像素与帧缓存、颜色查找表等基本概念,分辨率的计算第三章交互式技术什么是输入模式的问题,有哪几种输入模式。
第四章图形的表示与数据结构自学,建议至少阅读一遍第五章基本图形生成算法概念:点阵字符和矢量字符;直线和圆的扫描转换算法;多边形的扫描转换:有效边表算法;区域填充:4/8连通的边界/泛填充算法;内外测试:奇偶规则,非零环绕数规则;反走样:反走样和走样的概念,过取样和区域取样。
5.1.2 中点 bresenham 算法(p109)5.1.2 改进 bresenham 算法(p112)习题答案习题5 (p144)5.3 试用中点bresenham算法画直线段的原理推导斜率为负且大于1的直线段绘制过程(要求写清原理、误差函数、递推公式及最终画图过程)。
(p111)解: k=-1 |△y|/|△x|=1 y为最大位移方向故有构造判别式:推导d各种情况的方法(设理想直线与y=yi+1的交点为q):所以有: yq-kxq-b=0 且 ym=yqd=f(xm-kxm-b-(yq-kxq-b)=k(xq-xm)所以,当k0,d0时,m点在q点右侧(q在m左),取左点 pl(xi-1,yi+1)。
d0时,m点在q点左侧(q在m右),取右点 pr(xi,yi+1)。
d=0时,m点与q点重合(q在m点),约定取右点pr(xi,yi+1) 。
所以有递推公式的推导:d2=f(xi-1.5,yi+2)当d0时,d2=yi+2-k(xi-1.5)-b 增量为1+k=d1+1+k当d0时,d2=yi+2-k(xi-0.5)-b 增量为1=d1+1当d=0时,5.7 利用中点 bresenham 画圆算法的原理,推导第一象限y=0到y=x圆弧段的扫描转换算法(要求写清原理、误差函数、递推公式及最终画图过程)。
(p115)解:在x=y到y=0的圆弧中,(r,0)点比在圆弧上,算法从该点开始。
最大位移方向为y,由(r,0)点开始,y渐增,x渐减,每次y方向加1,x方向减1或减0。
+1)和左点pl(xi-1,yi+1),取pl和pr的中点m(xi-0.5,yi+1),设理想圆与y=yi+1的交点q,构造判别式:d=f(xm,ym)=(x-0.5)+(yi+1)+r当d0时,m在q点左方(q在m右),取右点pr(xi,yi+1)当d0时,m在q点右方(q在m左),取左点pl(xi-1,yi+1)当d=0时,m与q点重合,约定取左点pl(xi-1,yi+1) 222所以有:推导判别式:d=0时,取左点pl(xi-1,yi+1),下一点为(xi-1,yi+2)和(xi-2,yi+2)d0时,取右点pr(xi,yi+1),下一点为(xi,yi+2)和(xi-1,yi+2)d0=f(r-0.,1)=r-r+0.25+1-r5.11 如图5-59所示多边形,若采用扫描转换算法(et边表算法)进行填充,试写出该多边形的边表et和当扫描线y=4时的有效边表aet(活性边表)。
(p125) 22=1.25-r【篇二:《计算机图形学》第1-5章课后习题参考答案】计算机图形学研究的基本内容?答:见课本p5-6页的1.1.4节。
2、计算机图形学、图形处理与模式识别本质区别是什么?请各举一例说明。
答:计算机图形学是研究根据给定的描述,用计算机生成相应的图形、图像,且所生成的图形、图像可以显示屏幕上、硬拷贝输出或作为数据集存在计算机中的学科。
计算机图形学研究的是从数据描述到图形生成的过程。
例如计算机动画制作。
图形处理是利用计算机对原来存在物体的映像进行分析处理,然后再现图像。
例如工业中的射线探伤。
模式识别是指计算机对图形信息进行识别和分析描述,是从图形(图像)到描述的表达过程。
例如邮件分捡设备扫描信件上手写的邮政编码,并将编码用图像复原成数字。
3、计算机图形学与cad、cam技术关系如何?答:见课本p4-5页的1.1.3节。
4、举3个例子说明计算机图形学的应用。
答:①事务管理中的交互绘图应用图形学最多的领域之一是绘制事务管理中的各种图形。
通过从简明的形式呈现出数据的模型和趋势以增加对复杂现象的理解,并促使决策的制定。
②地理信息系统地理信息系统是建立在地理图形基础上的信息管理系统。
利用计算机图形生成技术可以绘制地理的、地质的以及其它自然现象的高精度勘探、测量图形。
③计算机动画用图形学的方法产生动画片,其形象逼真、生动,轻而易举地解决了人工绘图时难以解决的问题,大大提高了工作效率。
5、计算机绘图有哪些特点?答:见课本p8页的1.3.1节。
6、计算机生成图形的方法有哪些?答:计算机生成图形的方法有两种:矢量法和描点法。
①矢量法:在显示屏上先给定一系列坐标点,然后控制电子束在屏幕上按一定的顺序扫描,逐个“点亮”临近两点间的短矢量,从而得到一条近似的曲线。
尽管显示器产生的只是一些短直线的线段,但当直线段很短时,连成的曲线看起来还是光滑的。
②描点法:把显示屏幕分成有限个可发亮的离散点,每个离散点叫做一个像素,屏幕上由像素点组成的阵列称为光栅,曲线的绘制过程就是将该曲线在光栅上经过的那些像素点串接起来,使它们发亮,所显示的每一曲线都是由一定大小的像素点组成的。
当像素点具有多种颜色或多种灰度等级时,就可以显示彩色图形或具有不同灰度的图形。
7、当前计算机图形学研究的课题有哪些?答:见课本p10-11页的1.4节。
8、简述三维图形生成和输出的流水线?答:见课本p13页1.5.6.节。
9、向量图形和点阵图形之间的区别有哪些?答:通过矢量法产生的图形称为矢量图形或者向量图形,用描点法产生的图形称为点阵图形。
向量图形区别点阵图形的特点在于描述图形几何形状的数学模型及依据此模型生成几何图形的计算机命令。
向量图形由各个基本图形构成,这就要求各个基本图形有各自独立的信息。
如果用点阵图形来表示一个向量图形,构成向量图形的某个基本图形(如直线段、圆弧等)的所有点应有一个信息。
因此,在描述一个基本图形时,同时要描述其相应的信息。
向量图形最基本的优点是它本身是由精确的数据给出,所以可以充分利用各种输出图形设备的分辨率尽可能精确地输出图形。
也正因为如此,向量图形的尺寸可以任意变化而不损失图形显示的质量。
但是向量图形仅适合于描绘简单图形,而点阵图形可以描绘绚烂多彩的复杂图形。
10、什么是虚拟现实技术和可视化技术?答:虚拟现实技术:利用计算机生成一种模拟环境,通过多种传感器和设备使用户“投入”到该环境中,实现用户和该环境直接进行交互的技术。
例如模拟飞机驾驶舱。
可视化技术:通过对空间数据场构造中间几何因素,或用图形绘制技术在屏幕上产生二维图像。
例如分子模型构造。
第二章1、计算机图形系统有什么特点?有哪些主要功能?答:课本2.1.1的图2.1展示了计算机图形系统的组成。
计算机图形系统是为了支持应用程序,便于实现图形的输入输出的硬件和软件组合体。
没有图形系统支持,就难以实现应用软件的开发。
主要功能见课本2.1.2节。
2、计算机图形系统有哪几种?各有什么特点?答:一种分类方法:交互式图形系统允许操作者以某种方式(对话方式或命令方式)来控制和操作图形生成过程,使得图形可以边生成、边显示、边修改,直至符合要求为止。
而被动式绘图系统,图形在生成过程中,操作者无法对图形进行实时操作和控制,不具备交互功能,只提供各种图形命令或图形程序库,通过编程获得所需图形。
另一种分类方法:见课本2.1.3节,分为脱机绘图系统、联机绘图系统和交互式绘图系统。
3、阴极射线管由哪些部分组成?它们的功能分别是什么?答:crt由四部分组成:电子枪、聚焦系统、偏转系统和荧光屏,这四部分都在真空管内。
电子枪由灯丝、阴极和控制栅极组成。
灯丝加热阴极,阴极表面向外发射自由电子,控制栅控制自由电子是否向荧光屏发出,若允许电子通过,形成的电子流在到达屏幕的途中,被聚焦系统(电子透镜)聚焦成很窄的电子束,由偏转系统产生电子束的偏转电场(或磁场),使电子束左右、上下偏转,从而控制荧光屏上光点上下、左右运动,使得在指定时刻在屏幕指定位置上产生亮点。
4、光栅扫描显示器由哪些部分组成?它们的功能分别是什么?答:见课本p21页图2.9所展示的组成框图,其后有各部分的介绍及功能。
5、对于分辨率为1024*1024的光栅系统,若每一像素用8位和12位二进制来表示存储信息,各需多大光栅存储容量以及显存?每一屏幕最多能显示多少颜色?若r,g,b灰度都占8位,其显示颜色的总数是多少?解:1)每一像素用8位二进制来表示存储信息,所需容量为1024*1024*1=220(byte)=1mb 彩色素:28=256(项)2)若每一像素用12位二进制表示存储信息,所需容量为:1024*1024*1.5=1.5*220(byte) =1.5mb (由于显示卡的显存是按2的指数次倍增长的,因此所需显存为2m)彩色素:212=4096( 项)3)颜色总数:2222**=88824=16777216(种)6、对于19英寸显示器,若x和y两方向的分辨率相等,即1024*1024,那么每个像素点的直径是多少?解: 19*25.419=0.33(mm)或=0.013(英寸) 1024210242答:调色板为真彩色32位,即意味着像素值的位长为32所需容量为1024*768*32/8*3=9mb 因此所需要的显存为16m8、gks有哪三种坐标系?它们有什么不同?试写出它们之间对应关系?答:gks有3种不同的坐标系。
第一种是供应用程序使用的实际世界坐标系统(world coordinate system,简称 wc);第二种是gks内部使用的规范设备坐标系(normalized device coordinate,简称ndc),它的取值范围为[0,1],这是一种既与设备无关也与应用无关的坐标系;第三种是各工作站物理设备使用的设备坐标系(device coordinate system,简称dc)。
gks只支持二维对象的图形处理,因此上述3个坐标系都是二维坐标系。
详见课本图3.28的描述。
9、gks中输入设备有哪6种逻辑功能?请各举出对应的物理设备。
答:见课本2.4.5.节。
10、当前主流的图形软件有哪些?答:见课本2.6.3节。
第三章1、编写画一正方形程序,并在其中用不同的颜色画15个正方形,每一个都比前一个小。