《《计算机图形学》练习试题及参考答案(六).pdf》由会员分享，可在线阅读，更多相关《《计算机图形学》练习试题及参考答案(六).pdf（16页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 1/16 计算机图形学练习试题及答案 一、名词解释 1、齐次坐标系 2、光顺性 3、种子填充算法 4、镜面反射光 5、投影变换 6、光线跟踪 7、复合变换 8、走样 9、几何造型技术 10、虚拟现实 二、简答题 1、前截面距离 F 和后截面距离 B 定义了什么？2、计算机动画的制作主要步骤 3、计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统？它们之间的关系如何？4、图形软件主语言的选择应考虑哪些因素？5、制定 CGI,CGM,IGES 标准的目的分别是什么？6、自由曲面的表示通常有哪两种？2/16 7、什么叫做走样？什么叫做反走样？反走样技术包括那些？8、简述区域连贯性、扫描线的连
2、贯性以及边的连贯性。9、简述 Bezier 曲线的不足之处。10、建立图形软件可采用哪三种方法？11、在观察空间中，如何确定投影的类型和方向？12、简述编码裁剪法（即 Cohen-Sutherland 线段裁剪法）的算法过程。三、应用题 1、分析边标志算法的实现过程，并写出其算法的 C 语言描述。2、简述深度缓存算法及其特点。3、假设在观察坐标系下窗口区的左下角坐标为（wxl=10,wyb=10）,右上角坐标为（wxr=50，wyt=50）。设备坐标系中视区的左下角坐标为（vxl=10,vyb=30）,右上角坐标为（vxr=50,vyt=90）。已知在窗口内有一点 p(20,30),要将点 p
3、 映射 到视区内的点 p,请问 p点在设备坐标系中的坐标是多少？（本题 10 分）4、如下表是采用 DDA 算法画出（0，0）到（5，2）的直线的数据，请填写空格处。i xi yi yi+0.5 int(yi+0.5)1 0 0 0.5 0 2 1 3 2 4 3 5 4 6 5 2 2.5 2 5、已知三角形 ABC 各顶点的坐标 A(1,2)、B(5,2)、C(3,5)，相对直线 Y=4 做对称变换后到达 A、B、C。试计算 A、B、C的坐标值。（要求用齐次坐标进行变换，列出变换矩阵）6、试对下图中的多边形进行裁剪，用图表示裁剪过程。7、计算机图形系统包含哪些外部设备？8、简述消隐算法的分
4、类。3/16 9、设窗口左下角点坐标为(XW1,YW1)，宽为 LW，高为 HW，视区左下角点坐标为(XV1,YV1)，宽为 LV，高为 HV，已知窗口中有一点 A(XA,YA)，在视区中对应的坐标为 A(XA,YA)。试计算 A的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）10、采用扫描线算法对多边形进行填充，请写出 EL、AEL 的结构，并分析扫描线算法的步骤和处理扫描线的步骤。11、种子点填充算法如下：初始化：种子像素入栈，当栈非空 时，重复 24 的步骤 栈顶像素出栈 将出栈像素置为多边形颜色 按右、上、左、下顺序依次检查与 出栈像素相邻的四个像素，若
5、其中某个像素不在边界上且未置成多边形色，则该像素入栈 当堆栈为空时，算法终止 试填写堆栈的变化过程 复习题参考答案 一、名词解释 1、齐次坐标系 就是 N 维向量由 N+1 维向量来表示。一个 N 维向量的齐次坐标表示不惟一，由哑坐标决定大小。2、光顺性 有两条含义：一是指曲线的切矢量和曲率的连续性；另一条是指保凸性。3、种子填充算法 根据已知多边形区域内部的一个象素点来找到区域内其它象素点，从而对多边形区域内部进行填充。o(XV1,YV1)(XW1,YW1)A 4/16 4、镜面反射光 一个理想的光泽表面，仅仅在反射角等于入射角时，光线才会被反射。只有在反射方向上，观察者才能看到从镜面反射出
6、来的光线，而在其它方向都看不到反射光。5、投影变换 就是把三维立体（或物体）投射到投影面上得到二维平面图形。6、光线跟踪 光线跟踪是自然界光照明物理过程的近似逆过程，即逆向跟踪从光源发出的光经环境景物间的多次反射、折射后投射到景物表面，最终进入人眼的过程 7、复合变换 图形作一次以上的几何变换，变换结果是每次的变换矩阵相乘；任何一复杂的几何变换都可以看作基本几何变换的组合形式。8、走样 在光栅显示设备上，由于象素点和象素点之间是离散的，因此用象素点阵组合出的图形，与真实景物之间必然存在一定的误差。比如，直线或曲线往往呈现锯齿状，细小物体在图上显示不出来等。这种现象就是图形的走样 9、几何造型技
7、术 研究如何构造直线段、多边形、多面体、多项式曲线、自由曲面等几何模型的理论、方法和技术称为几何造型技术。10、虚拟现实 虚拟现实是指用计算机技术来生成一个逼真的三维视觉、听觉、触觉或嗅觉等感觉世界，让用户可以从自己的视点出发，利用自然的技能和某些设备对这一生成的虚拟世界客体进行浏览和交互考察。二、简答题 1、前截面距离 F 和后截面距离 B 定义了什么？前截面距离 F 和后截面距离 B 分别是从观察参考点 VPR 沿观察平面法向 VPN 到前截面和后截面的距离，前截面和后截面将无限的观察空间截成有限的观察空间，即裁剪空间。2、计算机动画的制作主要步骤 计算机动画的制作主要包含如下步骤：1)创
8、意。根据设计的需要，由导演设计好动画制作的脚本。2)预处理。扫描外部图像，输入外部资料。3)场景造型。4)设定材质和光源。5)设置动画。6)运动图像的绘制。7)动画播放。8)后处理 5/16 9)动画的录制。10)配音(包括背景音乐和台词)3、计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统？它们之间的关系如何？计算机图形显示器是用 RGB 方法表示颜色，而绘图设备是用 CMY 方法来表示颜色的。它们之间的关系是：两者都是面向硬件的颜色系统，前者是增性原色系统，后者是减性原色系统，后者是通过在黑色里加入一种什么颜色来定义一种颜色，而后者是通过指定从白色里减去一种什么颜色来定义一种颜色
9、4、图形软件主语言的选择应考虑哪些因素？(1)图形处理系统主要应用于工程技术领域，因此应该选择在这些领域中较为通用的高级语言；(2)图形软件包是模块结构，因此最好选择模块化结构的高级语言；(3)图形处理的应用范围很广，需要各方面的软件支持，因此要选择支持性软件(如数学软件包、数据库管理等)比较丰富的高级语言；(4)图形处理常常要采用相当复杂的数据结构，因此要选择数据类型比较灵活和丰富的高级语言；(5)图形处理要和许多图形外部设备打交道，因此要选择输入输出功能比较强的高级语言；(6)图形处理要求响应速度快，因此又要选择目标程序质量比较高的高级语言。5、制定 CGI,CGM,IGES 标准的目的分
10、别是什么？制定 CGI 标准的目的是提供控制图形硬件的一种与设备无关的方法。在用户程序和虚拟设备之间，以一种独立于设备的方式提供图形信息的描述和通信。它可看作图形设备驱动程序的一种标准。制定 CGM 标准的目的是规定生成、存储、传送图形信息的通用格式。制定 IGES 标准的目的是为了解决在不同图形系统间进行数据传送的问题。6、自由曲面的表示通常有哪两种？自由曲面的表示通常有两种：一种为参数曲面，如 Bezier 曲面、B 样条曲面、NURBS 曲面等；另一种为隐式曲面。7、什么叫做走样？什么叫做反走样？反走样技术包括那些？答：走样指的是用离散量表示连续量引起的失真。为了提高图形的显示质量。需要
11、减少或消除因走样带来的阶梯形或闪烁效果，用于减少或消除这种效果的方法称为反走样。其方法是前滤波，以较高的分辨率显示对象；后滤波，即加权区域取样，在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。8、简述区域连贯性、扫描线的连贯性以及边的连贯性。答：区域连贯性：对于一个多边形及两条扫描线，会有如下情况：两条扫描线之间的长形区域被多边形的边分割成若干个梯形，位于多边形内部和外部的梯形相间排列。扫描线的连贯性：多边形与扫描线相交，其交点数为偶数，相邻两交点间的线段有些位于多边形内，有些位于多边形外，且两者间隔排列。边的连贯性：相邻两条扫描线与多边
12、形的的同一条边相交，其交点可按递增一个常量来计算，如：x2=x1+1，则 y2=y1+1/k(k 为该多边形边的斜率)。6/16 9、简述 Bezier 曲线的不足之处。答：当 Bezier 曲线的 n 次多项式逼近方法中当 n 较大时，计算量也就迅速增大，而且计算结果也不稳定。同时，其特征多边形的顶点离开得很远，造型时不利于精确控制。若是采用插值形式，除了计算量更加庞大以外，曲线的保形性也难以保证。10、建立图形软件可采用哪三种方法？(1)图形程序包(2)修改高级语言(3)专用高级图形语言 11、在观察空间中，如何确定投影的类型和方向？投影类型由参数 pt 可以确定，如果是透视投影，则投影中
13、心就是投影参考点 PRP；如果是平行投影，投影方向是从投影参考点 PRP 指向窗口中心 CW。其中，投影参考点 PRP 是观察坐标系中的三维点。12、简述编码裁剪法（即 Cohen-Sutherland 线段裁剪法）的算法过程。由 Dan Cohen 和 Ivan Sutherland 提出的区域编码判断方法，采用四位数码来标识线段的端点与窗口区域的关系，然后：（1）检查线段 P1P2 是否为完全可见，或完全不可见，对于这两种情况或完全取之，或完全弃之，否则“2”。（2）找到 P1P2 在窗口外的一个端点 P1（或 P2）；（3）用窗口的边与 P1P2 的交点取代端点 P1（或 P2）；（4）
14、P1P2 线段是否完全可见，若是，则结束，否则转到“2“继续执行。三、应用题 1、分析边标志算法的实现过程，并写出其算法的 C 语言描述。答：边标志算法可以克服象素被重复访问这一缺点。其实现过程分为两步：1）勾画轮廓线，在每条扫描线上建立各区段的边界象素对；2）填充这些边界象素之间的全部象素。算法的 C 语言描述如下：#define FALSE 0 edgefill(Polydef)对多边形每条边转换；inside=FALSE;for(每条与多边形 Polydef 相交的扫描线)for(扫描线上每个象素点)if（象素点被打上边标志）inside=！（inside）;if(inside!=FAL
15、SE)putpixel(x,y,color);else putpixel(x,y,bcolor);2、简述深度缓存算法及其特点。答：深度缓存算法是一种典型的、也是最简单的图象空间的消隐算法。在屏幕空间坐标系中，7/16 轴为观察方向，通过比较平行于 轴的射线与物体表面交点的 值（又称为深度值），用深度缓存数组记录下最小的 值，并将对应点的颜色存入显示器的帧缓存。深度缓存算法最大的优点是简单。它在、方向上都没有进行任何排序，也没有利用任何相关性。算法复杂性正比于。在屏幕大小，即 一定的情况下，算法的计算量只与多边形个数 成正比。另一个优点是算法便于硬件实现，并可以并行化。3、假设在观察坐标系下窗
16、口区的左下角坐标为（wxl=10,wyb=10）,右上角坐标为（wxr=50，wyt=50）。设备坐标系中视区的左下角坐标为（vxl=10,vyb=30）,右上角坐标为（vxr=50,vyt=90）。已知在窗口内有一点 p(20,30),要将点 p 映射 到视区内的点 p,请问 p点在设备坐标系中的坐标是多少？（本题 10 分）解：1 将窗口左下角点（10,10）平移至观察坐标系的坐标原点，平移矢量为（-10，-10）。2 针对坐标原点进行比例变换，使窗口的大小和视区相等。比例因子为：Sx=(50-10)/(50-10)=1;Sy=(90-30)/(50-10)=1.5。3 将窗口内的点映射到
17、设备坐标系的视区中，再进行反平移，将视区的左下角点移回到设备坐标系中原来的位置（10，30），平移矢量为（10，30）。p点在设备坐标系中的坐标是（20，60）。4、如下表是采用 DDA 算法画出（0，0）到（5，2）的直线的数据，请填写空格处。i xi yi yi+0.5 int(yi+0.5)1 0 0 0.5 0 2 1 3 2 4 3 5 4 6 5 2 2.5 2 解：i xi yi yi+0.5 int(yi+0.5)1 0 0 0.5 0 2 1 0.4 0.9 0 3 2 0.8 1.3 1 115005.100011301001000110005.10001110100100
18、0121TTT1 60 20115005.100011.30 20115005.100011.y x 1y x p 8/16 4 3 1.2 1.7 1 5 4 1.6 2.1 2 6 5 2 2.5 2 5、已知三角形 ABC 各顶点的坐标 A(1,2)、B(5,2)、C(3,5)，相对直线 Y=4 做对称变换后到达 A、B、C。试计算 A、B、C的坐标值。（要求用齐次坐标进行变换，列出变换矩阵）解：（1）将坐标系平移至 P1(0，4)点 140010001AT （2）以 X 轴对称 100010001BT （3）将坐标系平移回原处 140010001CT （4）变换矩阵：T=TA*TB*T
19、C=180010001 （5）求变换后的三角形 ABC 各顶点的坐标 A、B、C A:1611800100011211211TYXAA XA=1，Y A=6 B:1651800100011251251TYXBB XB=5，Y B=6 C:1331800100011531531TYXCC XA=3，Y A=3 6、试对下图中的多边形进行裁剪，用图表示裁剪过程。依次用窗口的左、上、右、下四条边界进行裁剪：9/16 7、计算机图形系统包含哪些外部设备？图形输入设备：概念、特点 图形显示设备：概念、结构原理、工作方式、特点 图形绘制设备：概念、特点 8、简述消隐算法的分类。答：1物体空间的消隐算法：物
20、体空间是物体所在的空间，即规范化投影空间。这类算法是将物体表面上的 个多边形中的每一个面与其余的 个面进行比较，精确求出物体上每条边或每个面的遮挡关系。计算量正比于。2图象空间的消隐算法：图象空间就是屏幕坐标空间，这类算法对屏幕的每一象素进行判断，以决定物体上哪个多边形在该象素点上是可见的。若屏幕上有 个象素点，物体表面上有 个多边形，在该类消隐算法计算量正比于。9、设窗口左下角点坐标为(XW1,YW1)，宽为 LW，高为 HW，视区左下角点坐标为(XV1,YV1)，宽为 LV，高为 HV，已知窗口中有一点 A(XA,YA)，在视区中对应的坐标为 A(XA,YA)。试计算 A的坐标值。（要求用
21、齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）解：1）将坐标系平移至（XW1，YW1）点：111000101AWWTXY o(XV1,YV1)(XW1,YW1)A 10/16 2）作比例变换：0000001vwvBwLLHTH 3）将坐标系平移至视区左下角（XV1，YV1）：111000101VVTcXY 4）旋转视区度：cossin0sincos0001DT 5）变换矩阵为：T=TA*TB*TC*TD 6）求变换后的 A点：11AAAAXYXYT 10、采用扫描线算法对多边形进行填充，请写出 EL、AEL 的结构，并分析扫描线算法的步骤和处理扫描线的步骤。答：活化边 AET：
22、指与当前扫描线相交的多边形的边，也称为活性边。Ymax X X(即 1/k)边的分类表 ET：把有效边按与扫描线交点 x 坐标递增的顺序存放在一个链表中，此链表称为有效边表。有效边表的每个结点：Ymax X 1/k next 算法步骤：(1)确定多边形所占有的最大扫描线数，得到多边形顶点的最小和最大 y 值（ymin 和 ymax）。(2)从 y=ymin 到 y=ymax，每次用一条扫描线进行填充。(3)对一条扫描线填充的过程可分为四个步骤：a.求交 b.排序 c.交点配对 d.区间填色 11、解：堆栈变化过程如下：1(2,3)2(2,2),(3,3),(2,4),(1,3)3(2,2),(
23、3,3),(2,4),(1,2)(1,4)4 (2,2),(3,3),(2,4),(1,2)11/16 5(2,2),(3,3),(2,4),(2,2)6(2,2),(3,3),(2,4),(2,1),(3,2)7(2,2),(3,3),(2,4),(2,1),(3,3,)8(2,2),(3,3),(2,4),(2,1)9(2,2),(3,3),(2,4)10(2,2),(3,3)11(2,2)计算机图形学模拟试卷二 一、【单项选择题】(本大题共 10 小题，每小题 2 分，共 20 分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。1、触摸屏
24、是（）设备。A 输入 B 输出 C 输入输出 D 既不是输入也不是输出 2、下列有关平面几何投影的叙述语句中，正确的论述为（）。A 透视投影与平行投影相比，视觉效果更有真实感，而且能真实地反映物体的精确的尺寸和形状 B 透视投影变换中，一组平行线投影在与之平行的投影面上，可以产生灭点 C 在三维空间中的物体进行透视投影变换，可能产生三个或者更多的主灭点 D 在平面几何投影中，若投影中心移到距离投影面无穷远处，则成为平行投影 3、对于由 P0P1P2三点所决定的二次 B 样条曲线，下列叙述中错误的是（）。A 起始点位于（P0+P2）/2 处 B 终止点位于（P2+P1）/2 处 C 若 P0P1
25、P2三点共线时，该曲线是一条线段 D 起始点的切矢为：P1-P0 4、分辨率为 10241024 的显示器需要多少字节位平面数为 16 的帧缓存？（）5、下列不是常见位图文件类型的是哪一项？（）6、n 次 B 样条曲线具有（）阶参数连续性。7、用编码裁剪法裁剪二维线段时，判断下列直线段采用哪种方法？假设直线段的两个端点M、N 的编码分别为 0101 和 1010（）。A 直接保留 B 直接舍弃 C 对 MN 再分割求交 D 无法判断 8、包围盒的主要用途在于（）。A 多边形裁剪 B 区域填充 C 消隐 D 几何变换 9、三维旋转变换的旋转轴（）。A 仅限于 X 轴 B 投影平面及景物之外 C
26、景物上 D 空间任意点 10、计算机图形显示器一般使用什么颜色模型？（）A 512KB B 1MB C 2MB D 3MB A PCX B TIFF C HSV D BMP A n-2 B n-1 C n D n+1 A RGB B CMY C HSV D HLS 12/16 二、【判断题】(本大题共 5 小题，每小题 2 分，共 10 分)正确的填 T，错误的填 F，填在答题卷相应题号处。11、使用齐次坐标可以将 n 维空间的一个点向量唯一的映射到 n+1 维空间中。（）12、B 样条的所有优点都在非均匀有理 B 样条中保留 （）13、基本光线跟踪算法主要跟踪漫反射光。（）14、Bezier
27、 曲线具有变差缩减性。（）15、在平行投影中不产生灭点。（）三、【填空题】（本大题共 10 小题，每小题 2 分，共 20 分）请将答案填写在答题卷相应题号处。16、表现三维形体的模型有线框模型、（）和（）。17、三视图投影包括正投影、（）、（）。18、区域可分为（）向连通区域和（）向连通区域。19、计算机中字符由一个（）唯一标识。20、计算机字库分为（）型和（）型两种。21、光栅图形显示器具有闪烁和（）现象。四、【名词解释】（本大题共 4 小题，每小题 5 分，共 20 分）请将答案填写在答题卷相应题号处。22、投影变换 23、图像 24、几何造型 25、走样 五、【作图题】（本大题共 1
28、小题，每小题 15 分，共 15 分）请将答案填写在答题卷相应题号处。26、如下图所示四边形 ABCD，求绕 P(5,4)点逆时针旋转 90 度的变换矩阵，并求出各端点坐标，画出变换后的图形。13/16 六、【计算题】（本大题共 1 小题，每小题 15 分，共 15 分）请将答案填写在答题卷相应题号处。27、已知三角形 ABC 各顶点的坐标 A（1，4）、B（3，4）、C（4，1），相对直线 P1P2（坐标分别为：P1(2,-1)、P2(8,5)做对称变换后到达 A、B、C。试计算 A、B、C的坐标值。（要求用齐次坐标表示，列出各步变换矩阵及计算结果）计算机图形学模拟试卷二 答案 一、【单项选
29、择题】(本大题共 10 小题，每小题 2 分，共 20 分)题号 1 2 3 4 5 6 7 8 9 10 答案 C D A C C B C C D A 二、【判断题】(本大题共 5 小题，每小题 2 分，共 10 分)题号 11 12 13 14 15 答案 F T F T F 三、【填空题】（本大题共 10 小题，每小题 2 分，共 20 分）16、(表面模型)；(实体模型)；17、(水平投影)；(侧投影)；18、(4)；(8)；19、(数字编码（编码）)；14/16 20、(矢量)；(点阵)；21、(锯齿)；四、【名词解释】（本大题共 4 小题，每题 5 分，共 20 分）22、标准答案
30、：把三维物体变为二维图形表示的变换称为投影变换。有两类基本的投影变换：平行投影和透视投影。复习范围或考核目标：课件第 5 章第 4 节。23、标准答案：指计算机内以位图(Bitmap)形式存在的灰度信息。复习范围或考核目标：课件第 1 章第 3 节。24、标准答案：是一项研究在计算机中如何表达物体模型形状的技术。复习范围或考核目标：课件第 3 章第 2 节。25、标准答案：用离散量(像素)表示连续的量(图形)而引起的失真，叫走样。复习范围或考核目标：课件第 2 章第 6。五、【作图题】（本大题共 1 小题，每题 15 分，共 15 分）26、标准答案：变换后各点坐标分别为（8,3）、（6,6）
31、、（2,6）、（5,0），根据坐标画图即可。复习范围或考核目标：课件第 3 章第 2 节 145010001100090cos90sin090sin90cos145010001T119001010110652166138119001010114717137114 15/16 六、【计算题】（本大题共 1 小题，每小题 15 分，共 15 分)27、标准答案：（1）P1 P2与 X 轴的夹角为：4518251arctgarctg（2）将 P1(2，-1)点平移至坐标系原点 1120100011T （3）将 P2绕原点转-角使直线 P1 P2与 X 轴重合 10002222022221000cossin0sincos2T （4）以 X 轴作对称变换 1000100013T （5）P2再绕原点转角 10002222022221000cossin0sincos4T （6）将直线 P1 P2平移回原处 1120100015T（7）变换矩阵：T=T1T2T3T4T5=100301310 16/16 （8）求变换后的三角形 ABC 各顶点的坐标 A、B、C A:1271411TYXAA B:1071431TYXBB C:1141141TYXCC 复习范围或考核目标：课件第 4 章第 1 节。