吉林大学2008计算机图形学试卷A
计算机图形学期末考试试题及答案完整版
计算机图形学期末考试试题及答案完整版一、选择题（每题2分，共20分）1. 计算机图形学中，下列哪种技术用于实现图像的放大？A. 插值B. 缩放C. 采样D. 量化答案：A2. 在计算机图形学中，下列哪种图形表示方法被称为矢量图形？A. 位图B. 矢量图C. 点阵图D. 扫描图答案：B3. 计算机图形学中，下列哪种算法用于消除图像中的锯齿现象？A. 双线性插值B. 双三次插值C. 抗锯齿算法D. 中值滤波答案：C4. 在计算机图形学中，下列哪种技术用于实现图像的旋转？A. 旋转变换矩阵B. 缩放变换矩阵C. 平移变换矩阵D. 反射变换矩阵答案：A5. 计算机图形学中，下列哪种图形表示方法适用于大规模图形处理？A. 位图B. 矢量图C. 点阵图D. 扫描图答案：B6. 在计算机图形学中，下列哪种算法用于生成三维物体的阴影？A. 光照模型B. 阴影算法C. 投影算法D. 融合算法答案：B7. 计算机图形学中，下列哪种技术用于实现图像的透明度？A. Alpha通道B. RGB通道C. YUV通道D. 灰度通道答案：A8. 在计算机图形学中，下列哪种图形表示方法适用于动画制作？A. 位图B. 矢量图C. 点阵图D. 扫描图答案：B9. 计算机图形学中，下列哪种技术用于实现图像的模糊效果？A. 高斯模糊B. 中值滤波C. 双线性插值D. 双三次插值答案：A10. 在计算机图形学中，下列哪种算法用于生成三维物体的纹理？A. 纹理映射B. 光照模型C. 投影算法D. 阴影算法答案：A二、填空题（每题2分，共20分）1. 计算机图形学中，图像的采样和量化过程称为__________。
答案：图像数字化2. 计算机图形学中，矢量图形的表示方法包括__________和__________。
答案：直线、曲线3. 计算机图形学中，图像的__________和__________过程用于实现图像的放大和缩小。
答案：插值、缩放4. 计算机图形学中，__________和__________是常用的抗锯齿算法。
08图形学试卷A和答案
计算机图形学试题（A卷）答案2008年12月25日一、选择题（共40分，每题4分）1．由M个控制顶点Pi(i=1,… k) 所决定的n次B样条曲线，由( C )段n次B样条曲线段光滑连接而成。
A)k-n-2 B)k-n-1 C)k-n D)k-n+12．给定一系列顶点：P0P1P2．．．P n-1P n，怎样才能画一条二次B样条曲线，使得它插值端点P0、P n，且在起点处相切于P0P1，在终点处相切于P n-1P n?（ C ）A）增加端点P0／=2P0-P1，P n/=2P n-P n-1B）增加端点P0／=P0-2P1，P n/=P n-2P n-1C）将原端点替换为P0／=2P0-P1，P n/=2P n-P n-1D）将原端点替换为P0／=P0-2P1，P n/=P n-2P n-13．双线性法向插值法（Phong Shading）有何优点？( B )A）法向计算精确B）高光域准确C）对光源和视点没有限制D）速度较快4．种子填充算法中，正确的叙述是（ C ）A）它是按扫描线的顺序进行象素点的填充B）四连接算法可以填充八连接区域C）四连接区域内的每一象素可以通过上下左右四个方向组合到达D）八连接算法不能填充四连通区域5、下列有关曲线和曲面概念的叙述语句中，错误的论述为（ B ）A)实体模型和曲面造型是CAD系统中常用的主要造型方法，曲面造型是用参数曲面描述来表示一个复杂的物体B) 参数形式和隐含形式都是精确的解析表示法，在计算机图形学中，它们同样好用C) 从描述复杂性和形状灵活性考虑，最常用的参数曲面是3次有理多项式的曲面D) 在曲线和曲面定义时，使用的基函数应有两个重要性质：凸包性和仿射不变性6、计算机显示设备一般使用的颜色模型是（ A ）A RGB B HSVC CMYD 不在A,B,C中出现7、下述关于Bezier曲线]1,0[),(),(21ttPtP的论述，下述论述错误的是（ A ）A) P P P ==)0()1(21,在P 处)0(),1(21P P 的切矢量方向相同，大小相等，则)(),(21t P t P 在P 处具有G 1连续；B) P P P ==)0()1(21,在P 处)0(),1(21P P 的切矢量方向相同，大小相等，则)(),(21t P t P 在P 处具有C 1连续；C) 若保持原全部顶点的位置不变，只是把次序颠倒过来，则新的Bezier 曲线形状不变，但方向相反。
计算机图形学试卷A卷答案
2009-2010学年第二学期考试试卷A 卷计算机图形学注意事项：1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。
2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。
3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。
4. 满分100分，考试时间为120分钟。
一、填空（共20分，每空2分）1、计算机图形学是研究如何利用计算机来表示、生成、 处理 和显示图形原理、算法、方法和技术的一门学科。
2、在计算机图形学中，物体表面的细节称为纹理，纹理可分为两大类：一类是：图形纹理，另一类是： 几何纹理3、CRT 由电子枪，聚焦系统， 偏转系统 ，荧光屏所组成。
4、投影变换可分为 平行投影 和 透视投影 。
5．Phong 光照模型将 环境光 、 镜面反射光 、及 漫反射光 叠加起来形成单一光源。
6、在HSI 彩色模型中，H 代表色调，S 代表 饱和度 ，I 代表 亮度(明度) 。
二、选择题（共20分,每小题2分）1、显示器的分辨率为1024*1024的显示模式, 显示器中每个像素点的灰度等级为256级,则的帧缓存容量至少为( B)bit.A,7M B,8M C,10M D,16M 2、以下图形设备中，哪个不是图形输入设备( C ).A,图形扫描仪 B,触摸屏 C 、绘图仪 D 、鼠标 3、设点P 的齐次坐标为(8,6,2),其对应的空间坐标为( D ).A,(8,6,2) B,(8,6) C,(4,3,1) D,(4,3)4、当观察光照下的光滑物体表面时,在某个方向上看到高光或强光,这个现象称为( B ).A,漫反射B,镜面反射C,环境光D,折射5、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S出发到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的( A ).A:S和P均在可见的一侧,则输出S和P.B:S和P均在不可见的一侧,则不输出顶点.C:S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.D:S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.6、扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性.当扫描线穿过某两条边的共享顶点，且这两条边分别在该扫描线的上下两侧时，该扫描线与这两条边的交点数只能计为( B )交点:A,0 个B,1个C,2个D,3个7、在Cohen-SutherLand直线裁剪算法中，设端点P1 和P2 的区域编码分别是code1 和code2，若（ B ），则P1和P2同在窗口的上方、下方、左方或右方。
XXX《计算机图形学》试卷A
XXX《计算机图形学》试卷AXXX2006─2007学年第1学期计算机图形学课程试卷(A卷)注意：1、本课程为必修（表明必修或选修），学时为51，学分为32、本试卷共3页；考试时间120分钟；出卷时间：2006年12月3、姓名、学号等必须写在指定地方；考试时间：2007年1月11日4、本考卷适用专业年级：遥感科学与技术04任课教师：题号一得分阅卷人二三四五六七八九十十一十二总分以上内容为教师填写）专业年级班级学号姓名请仔细阅读以下内容：1、考生必须遵守考试纪律，本人已经阅读并清楚了解《XXX考试纪律规定》。
2、所有考试材料不得带离考场。
3、考生进入考场后，须将学生证或身份证放在坐位的左上角。
4、考场内不准抽烟、吃食物、喝饮料。
5、考生不得将书籍、作业、笔记、草稿纸袋入考场，主考教师允许带入的除外。
6、考试过程中，不允许考生使用通讯工具。
7、开考15分钟后不允许考生进入考场，考试进行30分钟后方可离场。
8、考生之间不得进行任何形式的信息交流。
9、除非被允许，否则考生交卷后才能离开座位。
10、考试违纪或作弊的同学将被请出考场，其违纪或作弊行为将上报学院。
被人郑重承诺：我已阅读上述10项规定，如果考试是违反了上述10项规定，本人将自愿接受学校按照有关规定所进行的处理。
上面姓名栏所填姓名即表示本人已阅读本框的内容并签名。
一、名词解释(10分)1．齐次坐标第1页，共6页2．参数图3．正等轴测图4．消隐5．什么是视区？二．单项选择题(1.5×10＝15分)1、哪一个是国际标准化组织（ISO）批准的图形标准？______。
A）DOCB）PHIGSC）DWFD）DXF2、利用以下二维图形变更矩阵：3T=2221将产生变换的结果为______。
A）图形放大3倍；B）图形放大3倍，同时沿X、Y坐标轴偏向各挪动1个画图单元；C）分别沿X、Y坐标轴方向放大3和2倍，同时沿X、Y坐标轴方向各平移2个绘图单位；D）以上都纰谬。
2008-2009计算机图形学试卷A答案
《 计算机图形学 》 期末考试卷（A ） 答案 一、填空题 〖每空2分，共计10分〗 1．Y 方向，X 方向 2．正负角度法，射线法 3．提高分辨率，区域采样 4．计算机图形学，图象处理，模式识别 5．M-n 或 m-n+1 二、选择题〖每小题1分，共计10分〗 1.B 2.C 3.B 4.D 5.D 6.A 7.B 8.D 9. c 10.A 三、计算题 〖每题15分，共计15分〗 解： （1） P 1 P 2与X 轴的夹角为： 948-1-3--1arctg arctg ==θ 1分 （2）将坐标系平移至P 1 (-1,-1)点 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=111010001A T 2分（3） 绕原点转-θ角 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1000cos sin 0sin cos θθθθB T 2分（4） 以X 轴对称 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=100010001C T 2分 （5） 绕原点转θ角 江 南 大 学 考1试卷专用纸江南大学考2试卷专用纸江南大学考3图(a)：共7分（1）正确标出A 、B 、C 、各点， （5分）（2）正确绘制曲线， （2分） 图(b)：共8分A 为P 0P 1的中点，A 点的切矢为P 0P 1的走向且等于(P 1-P 0)；B 为ΔAP 1C 中线P 1M 的中点，B 点的切矢平行于AC ，且等于1/2(P 2-P 0)；C 为P 1P 2的中点，C 点的切矢为P 1P 2的走向且等于(P 2-P 1)；D 为ΔCP 2E 中线P 2M 1的中点，其切矢平行于CE ，且等于1/2(P 3-P 1)；E 为P 2P 3的中点，其切矢为P 2P 3的走向且等于(P 3-P 2)。
(1)正确标出A 、B 、C 、D 、E 各点， （5分）（2）正确绘制曲线， （2分）2P 0P 2P 3P 1AB CD E(a)(b)MM 1（3）说明（或作出）曲线上A 、B 、C 、D 、E 各点的切矢， （1分）。
《计算机图形学》试题-B卷及参考答案
所以：P(t)= (P0+4P1+P2)/6+(-P0+P2)t/2+(P0-2P1+P2)t2/2+ (-P0+3P1-3P2+P3)t3/6 写成分量式为： X(t)= (X0+4X1+X2)/6+(-X0+X2)t/2+(X0-2X1+X2)t2/2+ (-X0+3X1-3X2+X3)t3/6 Y(t)= (Y0+4Y1+Y2)/6+(-Y0+Y2)t/2+(Y0-2Y1+Y2)t2/2+ (-Y0+3Y1-3Y2+Y3)t3/6 将 P0(1,1)、P1(2,3)、P2(4,3)、P3(3,1)代入上述参数曲线得： X(t)=13/6+t/2+t2/2+2t3/3 Y(t)=-t2+t+8/3 将 t 等于 0、1/3、1/2、1 代入上述方程得： P(0)=(13/6,8/3) P(1/3)=(391/162,10/9) P(1/2)=(21/8,35/12) P(1)=(23/6,8/3)
t∈[0,1]，k = 0, 1, 2, …, n 解题思路： 根据 B 样条曲线的定义式，三次 B 样条曲线为： P( t )=F0,3(t)•B0+F1,3(t)•B1+F2,3(t)•B2+F3,3(t)•B3 1 F0,3 (t ) (t 3 3t 2 3t 1) 因为： 6 1 3 F1,3 (t ) (3t 6t 2 4) 6 1 F2,3 (t ) (3t 3 3t 2 3t 1) 6 1 F3,3 (t ) t 3 6 t∈[0,1]
计算机图形学试卷3份试卷集合讲解
《计算机图形学》试卷(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 [ ), ( ), ( 2 1 ∈t t P t P 的论述，哪个是错误的？（）A. ,在P处的切矢量方向相同，大小相等，则在P处具有P P P = = ) 0 ( ) 1 ( 2 1 ) 0 ( ), 1 ( 2 1 P P ) ( ), ( 2 1 t P t PG1连续；B. ,在P处的切矢量方向相同，大小相等，则在P处具有P P P = = ) 0 ( ) 1 ( 2 1 ) 0 ( ), 1 ( 2 1 P P ) ( ), ( 2 1 t P t PC1连续；C. 若保持原全部顶点的位置不变，只是把次序颠倒过来，则新的Bezier曲线形状不变，但方向相反。
计算机图形学试卷A卷-参考答案.doc
帧缓冲（15分）点P 的齐次坐标为(8,6,2), 其对应的空间坐标为（D ）南昌航空大学2009—2010学年第二学期期末考试课程名称：计算机图形学开卷 A 卷100分钟计算机图形学中图形的要素包括几何要素和非几何要素 两类图形要素。
2. 图形的两种表达方法分别是 点阵法 和 参数法。
3. 跟计算机图形学相关的学科有计算机视觉和数字图像处理 。
4. 图形变换属于计算机图形系统的五大功能中的卫丄功能。
5. 图形信息包括几何信息和拓扑信息。
其中 几何信息 是定量描述。
6. 实体模型可以大致分为边界表示、构造表示和分解表示 二类。
7.通常按照消隐对象的不同，可以把消隐分为线消隐和面消隐两类。
&深度缓存（Z-buffer ）算法的两个数组分别是 Z 缓冲器和分别用来存各像素的颜色值和各像素处物体的深度值n 维向量。
A . 窗口不变，视区变大，则图形B .窗口不变，视区变大，则图形D.视区不变, 窗口缩小，则图形A.图像B.图素C.图形D.图段2. 在多边形的逐边裁剪法中，对于某条多边形的边（方向为从端点S 到端点 P ）与某条裁剪线（窗口的某一边）的比较结果共有以下四种情况，分别需输出 一些顶点.请问哪种情况下输出的顶点是错误的（C ）。
A. S 和P 均在可见的一侧，则输出S 和PoB. S 和P 均在不可见的一侧，则不输出顶点。
C. S 在可见一侧,P 在不可见一侧，则输出线段SP 与裁剪线的交点。
D. S 在不可见的一侧，P 在可见的一侧，则输出线段SP 与裁剪线的交点和Po3. 扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。
若共享顶点的两条边在扫描线的同一边，这时交点计为（C ）个。
A. 0个B. 1个C. 2个D. 3个4. 在二维变换中，根据窗口和视区的关系，下列哪种说法正确（B ）视区不变，窗口变大，则图形扩大5.通常把参数描述的图形称为（C ）在6-9中用到以下变换矩阵「1 00_ ~3 0 0~ ~-1 0 0~~1 2 0~ 0 1 0 0 4 0 0 1 0 0 1 0 3 5 10 0 10 0 10 0 1矩阵1 矩阵2 矩阵3 矩阵46. 点P （2, 3）乘以变换矩阵1得到新的点坐标为 (A )A 、 (5, 8)B 、 (7, 6) )C 、 (5, 7) (4, 3) 7. 点P (2,3) 乘以变换矩阵2得到新的点坐标为（ B ) A 、 (& 2) B 、 (6, 12) C 、 (2, 1)D 、 (4, 3) & 点P (2,3) 乘以变换矩阵3得到新的点坐标为（ C )A 、 (3, -2)B 、 (-3, 2)C 、(-2, 3)D 、 (2, -3) 9. 变换矩阵4表示的变换为 (B ) A 、沿X 方向的错切变换 B 、沿y 方向的错切变换 C 、沿Z 方向的错切变换 D 、比例变换三、问答题 (25分)10. ( C )是在高于显示分辨率的较高分辨率下用点取样方法计算，然后 对几个像素的属性进行平均得到较低分辨率下的像素属性。
计算机图形学A卷
一、单项选择题(共15小题,每小题1分,共15分)。
1．下面哪个不是国际标准化组织（ISO）批准的图形标准。
（）A.GKSB.PHIGSC.CGMD.DXF2．在CRT显示器系统中，（）是控制电子束在屏幕上的运动轨迹。
A. 阴极B. 加速系统C. 聚焦系统D. 偏转系统3．触摸屏是一种（）A. 输入设备；B. 输出设备；C. 既是输入设备，又是输出设备；D. 两者都不是；4．分辨率为1024*1024的显示器，其位平面数为24，则帧缓存的字节数应为（）A. 3MB；B. 2MB；C. 1MB；D. 512KB；5．计算机显示设备一般使用的颜色模型是（）A. RGBB. HSVC. CMYD. 上述都不是6．数字化仪是一种（）坐标定位设备。
A. 绝对B. 笛卡儿C. 相对D. 球7．直线DDA算法中，已知起点P1(x1,y1)和终点P2(x2,y2),当x1>x2时，△x的符号是（）A. 正B. 负C. 无符号D. 递增8．X-扫描线算法涉及到哪些主要的操作步骤不包括（）A. 求交；B. 排序；C. 建立多边形表；D. 区间添色；9．中点分割法求交点的规则，当线段P1P2求出中点P后，如果P1与P不同侧，移动P2点，P1与P不同侧的表达式为：（）。
A. (C1&& C)!=0B. (C1& C)!=0C. (C1&& C)= =0D. (C1& C)= =010．以下关于图形变换的论述不正确的是（）A. 平移变换不改变图形大小和形状，只改变图形位置；B. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系；C. 旋转变换后各图形部分间的线性关系和角度关系不变，变换后直线的长度不变D. 复合变换可以使用一系列连续的简单变换代替，其矩阵为简单变换矩阵连乘；11．齐次坐标系就是n维空间中物体可用（）齐次坐标来表示。
A. n维B. n+1维C. n-1维D. n+2维12．在透视投影中，主灭点的最多个数是（）A. 1B. 2C. 3D. 413．在三维几何造型方法中，局部操作能力比较弱的方法是（）A. 体素造型B. 八叉树造型C. B-rey造型D. 特征造型14．在多边形面片数量很大时，消隐算法最快的应该是（）A. Z-BufferB. 扫描线C. 画家算法D. 不确定15．在明暗的光滑处理方法中，下列论述哪个是错误的？（）A. Gouraud 明暗模型计算中，多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的B. Phong通过对多边形顶点的法矢量进行插值，获得其内部各点的法矢量C. Gouraud 计算工作量比Phong方法计算工作量大D. Gouraud明暗模型处理的缺点是它使高光部位变得模糊二、填空题(共15小题,每小题1分,共15分)。
计算机图形学试卷A答案
《 计算机图形学 》 期末考试卷（A ） 答案 一、填空题 〖每空2分，共计10分〗 1．Y 方向，X 方向 2．正负角度法，射线法 3．提高分辨率，区域采样 4．计算机图形学，图象处理，模式识别 5．M-n 或 m-n+1 二、选择题〖每小题1分，共计10分〗 1.B 2.C 3.B 4.D 5.D 6.A 7.B 8.D 9. c 10.A 三、计算题 〖每题15分，共计15分〗 解：（1） P 1 P 2与X 轴的夹角为： 948-1-3--1arctg arctg ==θ 1分 （2）将坐标系平移至P 1 (-1,-1)点 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=111010001A T 2分 （3） 绕原点转-θ角 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1000cos sin 0sin cos θθθθB T 2分 （4） 以X 轴对称 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=100010001C T 2分 （5） 绕原点转θ角 江 南 大 学 考1⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1000cos sin 0sin cos θθθθD T 2分（6）将坐标系平移回原处 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=111010001E T（7） 变换矩阵：T=T A*T B*T C*T D*T E 3分（8） 求变换后的三角形ABC 各顶点的坐标A ’、B ’、C ’ 3分 A ’: [][]T Y X A A ⨯=1211'' B ’: [][]T Y X B B ⨯=12151' C ’: [][]T Y X C C ⨯=1531'' 四、算法应用题 〖每题分值题后标明，共计45分〗 1..用Bresenham 算法生成直线段。
方向计长以解：X x y 1650605<=--=∆∆ 步共走走步数6616==∆∆=t x k 是第一象限的线段 ⎪⎩⎪⎨⎧⎩⎨⎧<≥+=+=++++0)(0)(111,1,11i r i i r i i i i x y x y y x x εε 试 卷 专 用 纸江南大学考2222)5.0()1()5.0,1(),(R y x y x F y x F d i i i i M M --++=-+== y 方向的变化情况：⎩⎨⎧≥<=+)0( 1-)0(1d y d y y i i i （3分）(3)递推公式：（4分）当d<0时，下一步的中点坐标为：M （x i ＋2，y i －0.5）。
计算机图形学试题及答案完整版..
名词解释将图形描述转换成用像素矩阵表示的过程称为扫描转换。
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．对于一个占据有限空间的正则（点）集，如果其表面是，则该正则集为一个实体（有效物体）。
计算学院2008-2009学年第一学期《计算机图形学》考试试卷-闭卷-专业
计算学院2008-2009学年第一学期《计算机图形学》考试试卷闭卷一、填空（共24分，每空1分）1．一个交互性的计算机图形系统应具有 计算 、 存储 、 交互 、输入、输出等五方面的功能。
2. 在交互输入过程中，图形系统中有 请求方式 、 事件方式 、取样方式和其组合形式等几种输入（控制）模式。
3. 阴极射线管（CRT ）从结构上主要包括 电子枪 、 偏转系统 和 荧光屏 三部分。
4. 常用的图形输入设备有 鼠标 、 键盘、 触摸屏 等。
PHIGS 和GKS 将各种图形输入设备从逻辑上分为六种：定位设备、笔划设备、 数值设备 、 选择设备 、 拾取设备和字符串设备。
5．常用的反走样方法有 过取样 和 区域取样 。
6. 平面几何投影根据 投影中心与投影面的距离 可分为平行投影和透视投影，其中平行投影根据 投影方向与投影面的夹角 可以分为正投影和斜投影。
7. 三维形体的表示中，规则对象的表示方法有 构造实体几何法 和 八叉树 等。
9. 对一个平面图形进行基本几何变换，其中 整体比例 变换仅改变图形的大小而不改变图形形状，而 错切 变换改变图形的形状和大小，但不改变图形的平行关系和连接关系。
10. 试对图1-1中自相交的多边形进行内外测试。
如果采用奇-偶规则进行测试，则P 是 外部点 （内部点/外部点）；如果采用非零环绕数规则进行测试，那么P 是 内部点 （内部点/外部点）。
二、名词解释（共10分，每小题2分）1. 图形：从客观世界物体中抽象出来的带有颜色及形状信息的图和形。
2. 视区：将窗口映射到显示设备上的坐标区域。
3. 实体：表面具有二维流形性质的正则形体。
4. 灭点：透视投影中，不平行于投影面的一组平行线的投影会相交于一点，这个点称为灭点。
5. 图段：具有逻辑意义的有限个图素（或体素）及其附加属性的集合。
三、简答与计算（共30分，每小题6分）1． 颜色查找表的作用是什么？具有24个位面帧缓存和30位颜色查找表的光栅显示器可以显示的颜色总数是多少？为显示1024*768的图像，这种光栅显示器的帧缓存至少需要多少KB ？答：（1）颜色查找表的作用是增加系统可以显示的颜色总数。
计算机图形学习题答案
【解11】、使用 DDA 画线算法，画这样一条线段：端点为（20，10）和（30，18）。 Δ ，Δ ， x=10 y=8 m=0.8 ， x0=20 y0=10 ， x1=21 y1=y0+m=10.8≈11 ， x2=22 y2=y1+m=11.6≈12 ， x3=23 y3=y2+m=12.4≈12 ， x4=24 y4=y3+m=13.2≈13 ， x5=25 y5=y4+m=14 ， x6=26 y6=y5+m=14.8≈15 ， x7=27 y7=y6+m=15.6≈16 ， x8=28 y8=y7+m=16.4≈16 ， x9=29 y9=y8+m=17.2≈17 ， x10=30 y10=y9+m=18
=
cos(θ1 + sin(θ1 +
0
θ2 ) θ2 )
− sin(θ1 + θ2) cos(θ1 + θ2 )
0
0 0 1
=
R(θ1
+
θ2 )
（19、1）证两明个对连下续列的每旋个转操作序列来讲矩阵相乘是可以交换的。
5
（（【解23））】两两个个连连续续的的平缩移放：：
计算机图形学 习题集与习题解答
编写人：王志喜 2008 年 6 月 4 日
1
素多【少12解16存、位4】储0考，×容4虑这8量0三些×？1个系2/不8统=同4各6的0需8光0要0栅多字系大节统的，帧分缓辨冲率器依（次字为节数64）0×？48如0，果1每28个0×像10素24存，储256204×位20，48这。些欲系存统储各每需个要象
8、考虑一个非隔行光栅监视器，分辨率为 n×m（m 个扫描行，每个扫描行 n 个像素），刷新
《计算机图形学》练习测试题及参考答案
《计算机图形学》测试题一、名词解释：(每个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）检测点与多边形之间的包含性。
2008级吉林大学软件学院-计算机导论试题A卷
2008级吉林大学软件学院-计算机导论试题A卷2007-2008学年第1学期2008级《计算机导论》考试试题A卷考试时间：2008年12月28班级学号姓名请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰；请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷时请将试题纸、答题纸和草纸一并交上来。
Ⅰ.Choice Questions(30 questions, 1 score for each question)1. The step by step solution that expresses the logical solution to a particular problem of interest is called a(n) ________.A. programB. answerC. algorithmD. process2. The ASCII character set includes ________ characters.A. 4,294967296B. 256C. 65536D. 1273. The most common way to represent signed integers today is ________.A. two’s complementB. one’s complementC. sign-and magnitudeD. unsigned integers4.What is -31 in Excess_127 notation? ________A. 01100001B. 01100000C. 10011111D. 111000015.To subtract two binary numbers, take the ________ of the second number, and then add.A. inverseB. one's complementC. two's complementD. square root6. Every computer today is based on the ________ model..A. IntelB. MicrosoftC. von NeumannD. input/output7. The place where programs and data are stored during processing is ________..A. displayB. hard diskC. floppy diskD. memory8. A computer stores data as a ________ pattern.A. binaryB. hexadecimalC. unaryD. numeric9. An 8-bit pattern can represent up to ________ symbols.A. 128B. 256C. 16D. 810. A byte consists of ______ bits.A. 2B. 4C. 8D. 111. If the memory address space is 32MB and the word size is 8 bits, then ______bits are needed to access each word.A.25B. 16C. 8D. 3212. The three steps in the running of a program on a computer are performed ______in this specific order.a. fetch, execute, and decodeb. fetch, decode, and executec. decode, fetch, and executed. decode, execute, and fetch13.A ______is a device that can route a packet based on its network layer address.A. bridgeB. repeaterC. routerD. all of the above14.In the ______method to synchronize the operation of the CPU with the I/O device, the I/O device informs the CPU when it is ready for data transfer.A. programmed I/OB. DMAC. isolated I/OD. interrupt-driven I/O15. A(n) ________ search is used if the list being searched is not ordered.A. heapB. binaryC. 8. selectionD. sequential16. Using the XOR (exclusive OR) operator, if more than one input is 1, the output is ________.A. 0B. 1C. indeterminateD. equal to the number of inputs that are 117.If you make a mask of all 0s and then AND the bit pattern and the mask, you will _______.A. set all the bits of the patternB. unset all the bits of the patternC. randomize the bits of the patternD. complement the bits of the pattern18. The ______ is a computer subsystem that performs operations on data.A. memoryB. I/O hardwareC. CPUD. RAM19.Memory addresses are defined using ________.A. signed binary integersB. two's complement representationC. floating point numbersD. unsigned binary integers20. The ________ moves a process from one state to another.A. control unitB. job schedulerC. system administratorD. process scheduler21.The idea of a sorting algorithm is to ________.A. determine if a particular item is present or notB. arrange data according to their valueC. compute the sum of all the items in an arrayD. output the items in an array22. A binary search starts the process ________ of a list.A. at the beginningB. at a random locationC. in the middleD. at the end23. What needs to be added to the simple black box model of a data processing device to make it more applicable to a computer?A. BIOSB. Power supplyC. Operating systemD. Program24. A program is comprised of a finite number of ________.A. instructionsB. memory cellsC. i/o devicesD. hard drives25.A(n) ________ operates ate the first three layers of the OSI model.A. hubB. repeaterC. routerD. bridge26. Machine language is ________.A. written in LinuxB. the only language understood by a computerC. the same as assembly languageD. variant of BASIC27.Recursion is a process by which an algorithm calls ________.A. a sorting algorithmB. a search algorithmC. itselfD. a subalgorithm28. The transport layer protocol of TCP/IP is called _______.A. TCPB. UDPC. IPD. a and b29. ______ is a program that facilitates the execution of other programs.A. An operating systemB. A queueC. An application programD. Hardware30. A process in the ready state goes to the running state when _________.A. it finishes runningB. it enters memoryC. it gets access to the CPUD. it requests I/OⅡ.Questions( 5 questions,4 scores for each question)1. What‘s the function of the ALU?/doc/6f3549947.html, the layers of the OSI model..3. What is the formal definition of an algorithm?4. What are the components of an operating system?5. What are the subsystems of the von Neumann computer model?Ⅲ.Calculation( 5 subjects, 6 scores for each subject)1. Change the following 8-bit two’s complement numbers to decimal.(1). 11111111 (2). 01100011 (3). 10000000 (4). 11001110 (5).11010000 (6)000100112.Change the following decimal numbers to 8-bit two’s complement integers.(1). 142 (2). -13 (3). -128 (4). 100 (5). -56 (6) -13. Using an 8-bit allocation, first convert each of the following numbers to two’s complement, do the operation, and then convert the result to decimal.(1) 18+22 (2) 18-22 (3) -18 +22 (4) -18-22 (5) 22-1 （6）-128-14. Show the result of the following operations in hexadecimal format.(1) NOT x55 (2) x AA AND x55 (3) x99 OR x66 (4) 100 AND 255(5) xFF XOR x33 (6) x40 OR (x8F AND xF7)5.Change the -7.125 decimal numbers to binary numbers, and show in 32-bit IEEE format, then changed to hexadecimal.Ⅳ. Analyzing and Design (4 subjects, 5 scores for each subject)1. An imaginary computer has eight data registers Rx(R0 toR7), 16M words in memory, the address can address words in the 16M words memory, and have 32 different instructions (ADD, SUB, etc.). A typical instruction of the computer uses the following format: SUB address, Rx(1) What is the minimum size of an instruction in bits?(2) If the instruction is in the minimum size and the computer uses the same size of word for data and instructions, what is the size of the data bus?(3) What is the size of the program counter?(4) What is the size of the address bus?(5) What is the minimum size of the control bus?2. Imaging a power plant that pumps water to a city using eight pumps. The states of the pumps (on oroff) can be represented by 8-bit pattern. For example, the pattern 10001111 shows that pumps 1 to 4(from right), and 8 are on(running) while pumps 5, 6, and 7 are off(shut down). How can you shut down all pumps, after a while, and then let the pump 5 ,7 running?3. Using the Insertion sort algorithm, manually sort the following list and show your work in each pass:12, 5, 23, 31, 40, 56, 78, 9, 2, 11, 984. A list contains the following elements. Using the binary search algorithm, trace the steps followed to find 58. At each step, show the values of first, last, and mid.5,12, 16, 26, 33, 51, 58, 80。
《计算机图形学》练习试题及参考答案(三)
《计算机图形学》练习试题及参考答案三、简答题（每题10分）：1、 简述随机扫描显示器、存储管式显示器和光栅扫描式图形显示器的工作特点。
答：随机扫描显示器中电子束的定位和偏转具有随机性，即电子束的扫描轨迹随显示内容而变化，只在需要的地方扫描，而不必全屏扫描。
存储管式显示器从表面上看极象一个有长余辉的荧光屏，一条线一旦画在屏幕上，在很长时间之内都将是可见的，常用于显示大量而复杂稳定的图形。
在光栅扫描式图形显示器中，电子束横向扫描屏幕，一次一行，从顶到底顺次进行。
当电子束横向沿每一行移动时，电子束的强度不断变化来建立亮点的图案2、 简述区域连贯性、扫描线的连贯性以及边的连贯性。
答：区域连贯性：对于一个多边形及两条扫描线，会有如下情况：两条扫描线之间的长形区域被多边形的边分割成若干个梯形，位于多边形内部和外部的梯形相间排列。
扫描线的连贯性：多边形与扫描线相交，其交点数为偶数，相邻两交点间的线段有些位于多边形内，有些位于多边形外，且两者间隔排列。
边的连贯性：相邻两条扫描线与多边形的的同一条边相交，其交点可按递增一个常量来计算，如：x2=x1+1，则y2=y1+1/k (k 为该多边形边的斜率)。
3、 写出二次曲线的一般参数方程，并讨论何时是抛物线、双曲线、椭圆。
答：二次曲线的一般参数方程为：[]1,0)(22122101∈=++++t t r t e t e t a t a a , 当e1=0，e2=0时为抛物线；当e1=0，e2=1时为椭圆；当e1=1，e2=0时为双曲线。
4、 试述多项式拟合中最小二乘法的基本原理。
答：多项式拟合是给定一组数据点（x i,,y i ）（i=0,1,…,n ），构造一个多项式函数y=f(x)去逼近这些数据点，并使得偏差平方和最小。
20100101(,,,)[()](,,,)。
()()m n n i i i i n m a a a f x y a a a f x a a x a x m n δ=⎧Φ•••=-⎪Φ•••⎨⎪=++•••+≤⎩∑使得取得最小值 加权系数i δ一般取1。
计算机图形学试题及答案（3）
计算机图形学试题及答案（3）《计算机图形学》模拟试卷⼀⼀、【单项选择题】(本⼤题共10⼩题，每⼩题2分，共20分)在每⼩题列出的四个选项中只有⼀个选项是符合题⽬要求的，请将正确选项前的字母填在答题卷相应题号处。
1、计算机图形学与计算机图像学（图像处理）的关系是（）。
[A] 计算机图形学是基础，计算机图像学是其发展[B] 不同的学科，研究对象和数学基础都不同，但它们之间也有可相互转换部分[C] 同⼀学科在不同场合的不同称呼⽽已[D] 完全不同的学科，两者毫不相⼲2、多边形填充算法中，错误的描述是（）。
[A] 扫描线算法对每个象素只访问⼀次，主要缺点是对各种表的维持和排序的耗费较⼤[B] 边填充算法基本思想是对于每⼀条扫描线与多边形的交点，将其右⽅象素取补[C] 边填充算法较适合于帧缓冲存储器的图形系统[D] 边标志算法也不能解决象素被重复访问的缺点3、在多边形的逐边裁剪法中,对于某条多边形的边(⽅向为从端点S到端点P)与某条裁剪线(窗⼝的某⼀边)的⽐较结果共有以下四种情况,分别需输出⼀些顶点。
哪种情况下输出的顶点是错误的?（）[A] S和P均在可见的⼀侧，则输出点P[B] S和P均在不可见的⼀侧，,则输出0个顶点[C] S在可见⼀侧，,P在不可见⼀侧，则输出线段SP与裁剪线的交点和S[D] S在不可见的⼀侧，P在可见的⼀侧，则输出线段SP与裁剪线的交点和P4、下列关于反⾛样的叙述中，错误的论述为（）。
[A] 把像素当作平⾯区域来采样[B] 提⾼分辨率[C] 增强图像的显⽰亮度[D] 采⽤锥形滤波器进⾏加权区域采样5、下列关于平⾯⼏何投影的叙述中，错误的论述为（）。
[A] 透视投影的投影中⼼到投影⾯的距离是有限的[B] 在平⾏投影中不可能产⽣灭点[C] 在透视投影中，⼀组平⾏线的投影仍保持平⾏[D] 透视投影与平⾏投影相⽐，视觉效果更真实，但不⼀定能真实反映物体的精确尺⼨和形状6、下列关于Bezier曲线的论述中，错误的论述为（）。
计算机图形学期末考试试题及答案
计算机图形学期末考试试题及答案一、选择题（每题2分，共20分）1. 计算机图形学是研究计算机生成和处理（）的科学。
A. 文本B. 图像C. 图形D. 声音答案：C2. 在计算机图形学中，以下哪种技术用于消除图像中的走样现象？A. 抗锯齿B. 透明度C. 光照模型D. 阴影处理答案：A3. 下面哪个不是计算机图形学中的基本几何变换？A. 平移B. 旋转C. 缩放D. 错切答案：D4. 在计算机图形学中，以下哪种方法用于实现三维物体的消隐处理？A. 深度缓冲区B. 扫描线算法C. 光照模型D. 着色算法答案：A5. 计算机图形学中的光照模型主要包括以下哪两种？A. 兰伯特模型和菲涅耳模型B. 兰伯特模型和冯·卡门模型C. 菲涅耳模型和冯·卡门模型D. 兰伯特模型和高斯模型答案：A6. 在计算机图形学中，以下哪个技术用于实现纹理映射？A. 三角形剖分B. 贴图C. 光照模型D. 几何变换答案：B7. 在计算机图形学中，以下哪种算法用于实现图像的边缘检测？A. 高斯滤波B. 索贝尔算法C. 中值滤波D. 双边滤波答案：B8. 在计算机图形学中，以下哪种方法用于实现三维物体的着色？A. 扁平着色B. Gouraud着色C. Phong着色D. 反走样答案：C9. 在计算机图形学中，以下哪个技术用于实现透明效果？A. 混合B. 抹除C. 半透明度D. 反走样答案：C10. 在计算机图形学中，以下哪个技术用于实现动态模糊效果？A. 运动模糊B. 景深模糊C. 高斯模糊D. 双边滤波答案：A二、填空题（每题2分，共20分）1. 计算机图形学的研究内容主要包括图形的生成、处理和显示，其中图形生成主要包括几何建模、（）、光照模型和纹理映射等。
答案：着色算法2. 在计算机图形学中，常用的消隐算法有深度缓冲区算法、扫描线算法和（）。
答案：画家算法3. 计算机图形学中的光照模型主要包括兰伯特模型、菲涅耳模型和（）。
《计算机图形学》练习试题及参考答案
《计算机图形学》练习试题及参考答案一、名词解释：(每个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. 漫反射光68. 镜面反射光《计算机图形学》测试题二、名词解释：(每个4分)1．计算机图形学研究怎样用计算机生成、处理和显示图形和科学。
2．图象处理将客观世界中原来存在的物体映象处理成新的数字化图象。
3．模式识别研究如何对所输入的图象进行分析和识别。
4．计算几何研究几何模型和数据处理的学科，着重讨论几何形体的计算机表示、分析和综合，研究如何方便灵活、有效地建立几何形体的数学模型以及如何更好地存储和管理等。
5．凸多边形是指这样一类多边形：在多边形内任选两个点，将这两个点用线段连接后，此线段上所有的点都在多边形内。
《计算机图形学》练习试题及参考答案(二)
《计算机图形学》练习试题及参考答案二、选择题（每题2分）B 1、计算机图形学与计算几何之间的关系是( )。
A）学术上的同义词B）计算机图形学以计算几何为理论基础C）计算几何是计算机图形学的前身D）．两门毫不相干的学科B 2、计算机图形学与计算机图象学的关系是( )。
A）计算机图形学是基础，计算机图象学是其发展B）不同的学科，研究对象和数学基础都不同，但它们之间也有可转换部分C）同一学科在不同场合的不同称呼而已D）完全不同的学科，两者毫不相干C 3、触摸屏是( )设备。
A）输入B）输出C）输入输出D）既不是输入也不是输出B 4．计算机绘图设备一般使用什么颜色模型？( )A）RGB；B）CMY；C）HSV ；D）HLS A 5. 计算机图形显示器一般使用什么颜色模型？( )A）RGB；B）CMY；C）HSV ；D）HLS C 6．分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存？( )A）512KB；B）1MB；C）2MB ；D）3MBD 7．哪一个不是国际标准化组织（ISO）批准的图形标准？( )A）GKS；B）PHIGS；C）CGM ；D）DXF C8.下述绕坐标原点逆时针方向旋转a角的坐标变换矩阵中哪一项是错误的? ( )| A B || C D |A) cos a;B) sin a;C) sin a;D) cos aA 9、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S 到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的? ( )A)S和P均在可见的一侧,则输出S和P.B)S和P均在不可见的一侧,则输出0个顶点.C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.C 10、在物体的定义中对边的哪条限制不存在? ( )A) 边的长度可度量且是有限的B) 一条边有且只有两个相邻的面C) 一条边有且只有两个端点D) 如果一条边是曲线,那么在两个端点之间不允许曲线自相交D11.下述哪一条边不是非均匀有理B样条(NURBS)的优点? ( )A) NURBS比均匀B样条能表示更多的曲面B) 对于间距不等的数据点,用NURBS拟合的曲线比用均匀B 样条拟合的曲线更光滑C) NURBS提供的权控制方法比用控制点更能有效的控制曲线的形状D) 使用NURBS可以提高对曲面的显示效率C 12.下列关于图的存储表示的叙述中，哪一个是不正确的？A) 无向图的相邻矩阵是对称矩阵B) 对于带权的图，其相邻矩阵中值为1的元素，其值可以用边的权来权替C) 用邻接表法存储包括n个结点的图需要保存一个顺序存储的结点表和n个链接存储的边表D) 用邻接表法存储包括n条边的图需要保存一个顺序存储的结点表和n个链接存储的边表C13*.在面片的数量非常大的情况下哪一个消隐算法速度最快? ( )A) 深度缓存算法(Z-Buffer)B) 扫描线消隐算法C) 深度排序算法(画家算法)D) 不知道B14*.下面关于深度缓存消隐算法(Z-Buffer)的论断哪一条不正确? ( )A) 深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组B) 深度缓存算法不能用于处理对透明物体的消隐C) 深度缓存算法能并行实现D) 深度缓存算法中没有对多边形进行排序D15.在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? ( )A) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次B) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次C) 当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次D) 当射线与多边形的某边重合时,计数1次D 16*、扫描消隐算法在何处利用了连贯性（相关性Coherence）?(1)计算扫描线与边的交点；（2）计算多边形在其边界上的深度；（3）计算多边形视窗任意点处的深度值；（4）检测点与多边形之间的包含性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
------2010-2011学年第1学期
2008级《计算机图形学》期末考试试题（A 卷）
考试时间：2010年12月23日
班级 学号 姓名
✧ 请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰；
✧ 请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷时请将试题纸、答题纸和草纸 一并交上来。
一、概念 （每题3分 共15分 ）
扫描转换 计算几何学 视见变换 齐次坐标 种子
二、简述 （每题5分 共25分 ）
1 计算机图形的标准
2 生成真实感图形的基本任务
3 简单的图形处理流程
4 三维形体的层次结构
5 Bezier 曲线的性质
三、计算题：（共30分）
1 已知窗口由左下角点(-2,-5)与右上角点(14,10)构成，视区由左下角点(1,1)与右上角点(9,7)构成，试求窗口中点(0,0)在视区中的坐标 。
(5分)
2 分别计算完成如下空间图形变换的变换矩阵 （10分）
A 图形中的点（1，0，1）保持不动，X 方向扩大3倍，Y 方向扩大2倍，
Z 方向不变的坐标变换矩阵。
B 设有一个斜交投影，投影面为Z=0，点P （0，0，1）的投影点为
P （1，1，0），求此斜交投影的变换矩阵。
3 设有控制顶点0P （0，0，1），1P （4，6，1），2P （8，6，1），3P （12，0，1）
确定的三次B ézier 曲线P(t)，试求出P(t)=(x(t)，y(t)，z(t))的多项式表示。
（5分）
4 已给出两个型值点1P （19，10），2P （21，2），试确定另两个型值点1Q ，2Q ，
使得1Q ，2Q ，1P ，2P ，四点确定的一条三次均匀B 样条曲线，能以点（8，7）为起点，以（7，-3）为终点处的切线向量。
（5分）
5 设空间有四个点（2，0，0），（0，2，0），（0，0，2）和（2，-2，2），求通过
此四点的平面方程。
（5分）
四、编写算法（每题10分 共30分）
1消除隐藏面的区域分割算法
2写出亮度插值明暗法（Gouraud ）算法
3试用伪代码写出C ohen-Sutherland 直线裁剪算法。