《计算机图形学》练习试题及参考答案(七)

《计算机图形学》第07章在线测试剩余时间：59:44答题须知：1、本卷满分20分。

2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。

3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。

第一题、单项选择题（每题1分，5道题共5分）1、平面方程为aix+biy+ciz+di＝0,则平面法向量为A、（a,b,c）B、（ai,bi,ci，di）C、（ai,bi,ci）D、都不是2、凹多面体的隐藏线消除当中，深度检验是A、利用线段与多边形在深度上的相对位置，判断出B、当线段与该矩形有交点或线段落在矩形中完全不会被多边形隐藏的一些线段C、进行隐藏性的判别D、都不是3、深度缓存算法的关键在于要尽快判断出哪些点落在一个多边形内，并尽快求出A、并把该类型返回给应用程序B、多边形中点与点之间的相关性C、一个点的深度值D、都不是4、扫描线算法是A、多边形填充算法B、活性边表法C、改进的Z-buffer算法D、都不是5、各色光对总光强的贡献权值大小次序依次为A、G，R，BB、R，G，BC、G，B，RD、都不是第二题、多项选择题（每题2分，5道题共10分）1、物体表面特性包括如下内容A、相交系数B、反射系数C、透射系数D、表面方向2、直射光线的情况下，物体表面会发生哪些反射A、内部反射B、漫反射C、条件反射D、镜面反射3、从视觉的角度，颜色包含哪三个要素A、色调B、饱和度C、纯度D、亮度4、颜色三要素在光学中也有对应的术语A、亮度B、辉度C、纯度D、主波长5、HSV模型对应于画家配色的方法，它的含义是A、在一种纯色中加入白色以改变色浓B、加入黑色以改变色深C、加入不同比例的白色，黑色即可获得各种不同的色调。

D、加入黑色以改变色浓第三题、判断题（每题1分，5道题共5分）1、如果想有真实感地显示三维物体，必须在视点确定之后，将对象表面上不可见的点、线、面消去。

正确错误2、区域排序算法的基本思想是：在图像空间中，将待显示的所有多边形按深度值从小到大排序，用前面可见多边形去切割后面的多边形，最终使得每个多边形要么是完全可见，要么是完全不可见。

一、 判断题（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、 考虑三个不同的光栅系统，分辨率依次为480640⨯，10241280⨯，20482560⨯。

《计算机图形学》测试题一、名词解释：(每个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）检测点与多边形之间的包含性。

《计算机图形学》题集一、选择题（每题2分，共20分）1.计算机图形学主要研究的是：A. 计算机硬件的设计B. 计算机软件的开发C. 图像的生成、处理与显示D. 计算机网络技术2.下列哪个不是计算机图形学的应用领域？A. 游戏开发B. 医学影像处理C. 文字编辑D. 三维动画制作3.在计算机图形学中，像素（Pixel）是：A. 图像的最小单位B. 显示器的大小C. 图像的分辨率D. 图像的颜色深度4.下列哪个是光栅图形显示器的特点？A. 直接使用矢量数据表示图像B. 图像由像素阵列组成C. 分辨率固定不变D. 不适用于动态图像显示5.在三维图形变换中，平移变换不会改变物体的：A. 形状B. 大小C. 方向D. 位置6.下列哪个算法常用于三维图形的消隐处理？A. 光线追踪算法B. Z-Buffer算法C. 纹理映射算法D. 反走样算法7.在计算机图形学中，下列哪个术语用于描述物体表面的明暗程度？A. 色彩B. 光照模型C. 纹理D. 透明度8.下列哪个不是计算机图形学中的基本图形生成算法？A. 中点画线算法B. Bresenham画圆算法C. 扫描线填充算法D. Cohen-Sutherland线段裁剪算法9.在计算机图形学中，下列哪个概念用于描述物体的三维形状？A. 像素B. 几何模型C. 色彩模型D. 光照模型10.下列哪个不是真实感图形生成的基本步骤？A. 几何建模B. 光照模型计算C. 纹理映射D. 数据压缩二、填空题（每题2分，共14分）1.计算机图形学中的“图形”主要分为两大类：和。

2.在三维图形变换中，旋转变换可以使用______矩阵来实现。

3.在计算机图形学中，______是指使用数学方法来模拟真实世界中光线与物体表面的相互作用。

4.在进行三维图形的消隐处理时，______算法是一种常用的方法，它通过维护一个深度缓冲区来实现。

5.在计算机图形学中，______是一种常用的图像滤波技术，可以用于图像的平滑处理。

一、 判断题（10x1=10分）1、 0阶参数连续性和0阶几何连续性的定义是相同的。

（ 正确 ）2、 Bezier 曲线可做局部调整。

（ 错误 ）3、 字符的图形表示分为点阵和矢量两种形式。

（ 正确 ）4、 LCD 表示（液晶显示器）发光二极管显示器。

（ 错误 ）5、 使用齐次坐标可以将n 维空间的一个点向量唯一的映射到n+1维空间中。

（ 错误 ） 二、 填空题（15x2=30分）1、常用坐标系一般可以分为：建模坐标系、用户坐标系、（6观察坐标系、（7）规格化设备坐标系、（8）设备坐标系。

2、在多边形的扫描转换过程中，主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充，而区域填充则是从（9）给定的位置开始涂描直到（10）指定的边界条件为止。

3、一个交互式计算机图形系统应具有（11）计算 、（12）存储、（13）对话、（14）输入和输出等五个方面的功能。

三、 简答题（5x6=30分）1、 什么叫做走样？什么叫做反走样？反走样技术包括那些？ 答：走样指的是用离散量表示连续量引起的失真。

为了提高图形的显示质量。

需要减少或消除因走样带来的阶梯形或闪烁效果，用于减少或消除这种效果的方法称为反走样。

其方法是①前滤波，以较高的分辨率显示对象；②后滤波，即加权区域取样，在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。

2、 试说明一致缩放（s x =s y ）和旋转形成可交换的操作对。

答：⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-•⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=1000cos sin 0sin cos 1000cos sin 0sin cos 1000001θθθθθθθθy y x x y x s s s s s s T ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡•⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1000cos sin 0sin cos 1000001000cos sin 0sin cos 2θθθθθθθθy x y x y xs s s s s s T 因为s x =s y ,故有T 1=T 2，所以一致缩放（s x =s y ）和旋转可以形成可交换的操作对。

计算机图形学题库及答案计算机图形学是计算机科学中的一个重要分支，它涉及图形的生成、处理和表示。

本题库收集了一系列计算机图形学的问题及其答案，旨在帮助学生更好地理解和掌握该领域的知识。

一、选择题1. 计算机图形学的英文缩写是什么？A. CGB. CSC. ITD. IEEE答案：A2. 以下哪一项不是计算机图形学的基本任务？A. 图形生成B. 图形渲染C. 语音识别D. 图形处理答案：C3. 二维空间中的点(x, y)关于y轴对称的点的坐标是什么？A. (-x, y)B. (x, -y)C. (-x, -y)D. (x, y)答案：A4. 在三维空间中，点(x, y, z)关于xoy平面的对称点的坐标是什么？A. (x, y, -z)B. (x, y, z)C. (-x, -y, z)D. (-x, -y, -z)答案：A5. 以下哪个变换是不变的？A. 缩放B. 旋转C. 投影D. 平移答案：B二、填空题1. 计算机图形学的基本任务包括图形生成、图形渲染和______。

答案：图形处理2. 点(x, y)关于原点的对称点的坐标是______。

答案：(-x, -y)3. 在三维空间中，点(x, y, z)关于xoy平面的对称点的坐标是______。

答案：(x, y, -z)4. 矩阵乘法的定义是：如果A是一个m×n矩阵，B是一个n×p 矩阵，则C = AB是一个______矩阵。

答案：m×p5. 计算机图形学中的齐次坐标表示法中，点(x, y, z, w)的二维坐标表示为______。

答案：(x/w, y/w)三、简答题1. 请简要描述计算机图形学的基本任务。

答案：计算机图形学的基本任务包括图形生成、图形渲染和图形处理。

图形生成是指利用计算机硬件和软件生成各种图形；图形渲染是指将图形数据转换为图像显示在屏幕上；图形处理是指对图形进行各种变换和操作，以满足用户的需要。

2. 请解释什么是矩阵乘法。

计算机图形学作业答案第一章序论第二章图形系统1．什么是图像的分辨率？解答：在水平和垂直方向上每单位长度（如英寸）所包含的像素点的数目。

2．计算在240像素/英寸下640×480图像的大小。

解答：（640/240）×(480/240)或者（8/3）×2英寸。

3．计算有512×512像素的2×2英寸图像的分辨率。

解答：512/2或256像素/英寸。

第三章二维图形生成技术1．一条直线的两个端点是（0，0）和（6，18），计算x从0变到6时y所对应的值，并画出结果。

解答：由于直线的方程没有给出，所以必须找到直线的方程。

下面是寻找直线方程（y ＝mx＋b）的过程。

首先寻找斜率：m ＝⊿y/⊿x ＝（y2－y1）/（x2－x1）＝（18－0）/(6－0) ＝ 3接着b在y轴的截距可以代入方程y＝3x＋b求出 0＝3（0）＋b。

因此b＝0，所以直线方程为y＝3x。

2．使用斜截式方程画斜率介于0°和45°之间的直线的步骤是什么？解答：（1）计算dx：dx＝x2－x1。

（2）计算dy：dy＝y2－y1。

（3）计算m：m＝dy/dx。

（4）计算b: b＝y1－m×x1（5）设置左下方的端点坐标为（x，y），同时将x end设为x的最大值。

如果dx < 0，则x＝x2、y＝y2和x end＝x1。

如果dx > 0,那么x＝x1、y＝y1和x end＝x2。

（6）测试整条线是否已经画完，如果x > x end就停止。

（7）在当前的（x，y）坐标画一个点。

（8）增加x：x＝x＋1。

（9）根据方程y＝mx＋b计算下一个y值。

（10）转到步骤（6）。

3．请用伪代码程序描述使用斜截式方程画一条斜率介于45°和－45°（即|m|>1）之间的直线所需的步骤。

假设线段的两个端点为（x1，y1）和（x2，y2），且y1<y2int x = x1, y = y1;float x f, m = （y2－y1）/（x2－x1）, b = y1－mx1;setPixel( x, y );/*画一个像素点*/while( y < y2 ) {y++;x f = ( y－b)/m;x = Floor( x f +0.5 );setPixel( x, y );}4．请用伪代码程序描述使用DDA算法扫描转换一条斜率介于－45°和45°（即|m|≤1）之间的直线所需的步骤。

《计算机图形学》测试题一、名词解释：(每个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. 下列关于光栅图形学的说法，正确的是：
A. 光线追踪是光栅图形学的一种重要算法。

B. 光栅图形学是一种基于向量计算的图形学方法。

C. 光栅图形学主要解决几何形状的表示和计算问题。

D. 光栅图形学的核心是基于线段的绘制算法。

2. 阴影生成的基本原理是：
A. 根据物体表面的点击和材质属性计算出光的入射角，并根据入射角生成阴影。

B. 根据物体的几何形状和光源位置计算出影子区域，并在屏幕上进行绘制。

C. 根据光源所在位置以及物体的几何形状生成投影，并在屏幕上进行绘制。

D. 根据物体与光源的相对位置计算出光的强度，从而生成阴影。

3. 渲染管线中，下列哪个阶段将几何形状转换成像素？
A. 光照计算
B. 投影变换
C. 图元装配
D. 光栅化
二、简答题
1. 什么是三角形剪裁？请简要描述剪裁过程中的算法步骤。

2. 请简述光线追踪算法的基本原理，并说明其在图形学中的应用场景。

三、编程题
请使用任意编程语言实现一个简单的光线跟踪算法，并渲染一个球
体和一个平面，要求球体具有反射和折射效果。

注：以上是大学计算机图形学的练习题。

根据题目要求，请自行选
择合适的格式进行回答，可以分节论述，但请注意避免使用“小节一”、“小标题”等词语。

计算机图形学习题参考答案第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使用简便，效率高。

名詞解釋將圖形描述轉換成用像素矩陣表示の過程稱為掃描轉換。

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. 试描述你所熟悉的计算机图形系统的硬软件环境。

计算机图形系统是计算机硬件、图形输入输出设备、计算机系统软件和图形软件的集合。

例如：计算机硬件采用PC、操作系统采用windows2000，图形输入设备有键盘、鼠标、光笔、触摸屏等，图形输出设备有CRT、LCD等，安装3D MAX图形软件。

2. 计算机图形系统与一般的计算机系统最主要的差别是什么？3. 图形硬件设备主要包括哪些？请按类别举出典型的物理设备?图形输入设备：鼠标、光笔、触摸屏和坐标数字化仪，以及图形扫描仪等。

图形显示设备：CRT、液晶显示器（LCD）等。

图形绘制设备：打印机、绘图仪等。

图形处理器：GPU（图形处理单元）、图形加速卡等等。

4. 为什么要制定图形软件标准？可分为哪两类？为了提高计算机图形软件、计算机图形的应用软件以及相关软件的编程人员在不同计算机和图形设备之间的可移植性。

图形软件标准通常是指图形系统及其相关应用系统中各界面之间进行数据传送和通信的接口标准，另外还有供图形应用程序调用的子程序功能及其格式标准。

5. 请列举出当前已成为国际标准的几种图形软件标准，并简述其主要功能。

（1）CGI(Computer Graphics Interface)，它所提供的主要功能集包括控制功能集、独立于设备的图形对象输出功能集、图段功能集、输入和应答功能集以及产生、修改、检索和显示以像素数据形式存储的光栅功能集。

（2）GKS(Graphcis Kernel System)，提供了应用程序和图形输入输出设备之间的接口，包括一系列交互和非交互式图形设备的全部图形处理功能。

主要功能如下：控制功能、输入输出功能、变换功能、图段功能、询问功能等。

6. 试列举计算机图形学的三个应用实例。

（1）CAD/CAM（2）VISC（3）VR.第二章光栅图形学1. 在图形设备上如何输出一个点？为输出一条任意斜率的直线，一般受到哪些因素影响？若图形设备是光栅图形显示器，光栅图形显示器可以看作是一个像素的矩阵，光栅图形显示器上的点是像素点的集合。

《计算机图形学》试卷与答案1、计算机图形学中的图形是指由点、线、面、体等______________________ 和明暗、灰度（亮度）、色彩等______________________ 构成的，从现实世界中抽象出来的带有灰度、色彩及形状的图或形。

2、一个计算机图形系统至少应具有_______________ 、______________ 、输入、输出、 ______________ 等基本功能。

3、常用的字符描述方法有：点阵式、___________________ 和___________________ 。

4、字符串剪裁的策略包括_________________________ 、____________________ 和笔划/像素精确度__________________________________________________ 。

5、所谓齐次坐标就是用______________ 维向量表示一个n 维向量。

6、投影变换的要素有：投影对象、_____________________ 、_________________ 、投影线和投影。

7、输入设备在逻辑上分成定位设备、描画设备、定值设备、_____________________ 、拾取设备和 _______________________ 。

8人机交互是指用户与计算机系统之间的通信，它是人与计算机之间各种符号和动作的。

9、按照光的方向不同，光源分类为：__________________ ，________________ ，________________________________________________ 。

10、从视觉的角度看，颜色包含3个要素：即___________________ 、 ___________________ 和亮度。

二、单项选择题（每题2分，共30分。

请将正确答案的序号填在题后的括号内）1、在CRT 显示器系统中，（。