本科生图形学试卷(此卷以算法为主)

XXXXXXX 大学20XX ，20XX 年级（本科）《计算机网络与远程医疗》期末考试试卷（A 卷）姓 名： 学 号： 班 级:考试时间： 补（重）考：（是、否） 题号一 二 三 四 五 六 七 八 总分 核分人 得分 －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－说明：本试卷总计100分，全试卷共 页，完成答卷时间80分钟。

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－一、名词解释（本大题共10题，每题3分，共 30分）1、ACM SIGGRAPH2、基于图像的绘制3、非真实感绘制4、光线跟踪5、图形处理器6、裁剪7、 反走样 8、 区域采样9、 插值，拟合 10、Bezier 曲线二、简答题（本大题共 5 题，每题 6 分，共 30分）1、请列出八种以上计算机图形学的应用。

医学领域中图形学的应用在哪些方面？ 真实的三维物体如何输入，并存储进计算机，？2、三维观察的流水线是什么，每一次转换后的坐标是什么坐标？3、直线的扫描转换中Bresenham 算法的思想？ 椭圆的扫面转换算法的思想和重要步骤？4、多边形扫描转化的区域填充算法的思想和重要步骤是怎样的？Cohen-Sutherland 裁剪算法是怎样的思想？5． 消除隐藏面的Z-Buffer 算法的思想，优缺点是什么？三、解答题（本大题共 4 题，每题 10 分，共 40 分）1、已知P1(0,0)， P2 （1，3），P3（4，3）， P4（6，1），P1，P4是曲线端点，P2，P3 决定曲线走向。

用 Bezier 曲线的递推(de Casteljau)算法，和几何作图法求得3次Bazier 曲线（n=3），分割比率t=3/4的曲线上一点的坐标。

（画出图来）。

2、Phone 光照模型是哪几部分组成的，公式是什么，不足是什么，用什么算法如何解决，写出解决算法的步骤？3．对于任意轴的三维旋转可以由七个变换复合而成，写出公式，并解释每一个步骤。

专升本《计算机图形学》一、（共57题，共150分）1。

下列设备中属于图形输出设备的是( ）①鼠标②LCD ③键盘④LED ⑤打印机⑥扫描仪⑦绘图仪⑧触摸屏（2分）A.①③⑥⑧ B。

②④⑤⑦ C。

②⑤⑥⑦ D.④⑥⑦⑧标准答案：B2。

用正负法画圆,如果圆心在原点（0，0)处，初始点(0,R），顺时针生成圆，若当前点Pi在圆外,则下一点Pi+1向左走一步，递推公式为( )。

（2分）A.B。

C。

D.。

标准答案：D3。

在三维空间中点P（3， 5, 4）绕z轴旋转180o后的坐标为：( ) （2分)A。

(3， 4, 5） B。

（-5,—3, 4） C.(5, 3, 4) D。

(4， 4， 4）。

标准答案：B4. 4.在三维几何实体的表示法中，（）表示法的结果难以实现绘图输出. (2分）A。

CSG法 B。

八叉树表示法C。

扫描表示法 D.对称数据结构法标准答案：A5。

在种子填充算法中所提到的四向连通区域算法，( ）填充八向连通区。

（2分）A。

可以 B。

不一定。

标准答案：B6. 下列（）是用实型量计算，且每一步需对Y进行四舍五入。

(第一象限内，0￡k￡1的直线) （2分）A。

DDA算法 B.Bresenham算法C。

中点画线算法 D。

DDA算法和Bresenham算法。

标准答案：A7。

在齐次坐标中，最后一维坐标H称为（ )因子。

（2分）A.比例B.旋转C.反射D.斜切。

标准答案：A8。

线模型的数据结构简单且易于实现,只要给出所有顶点坐标及线段与其顶点的关系即可。

（2分）A.颜色 B。

角度 C.平面 D.顶点坐标标准答案:D9. 参数曲线的表示有代数形式（）和两种。

(2分）A。

几何形式 B.分数 C。

阵列 D.固定形式。

标准答案:A10. 多边形填充时，下述哪个论述是错误的？（ ) （2分)A。

多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上，腰在多边形的边上，并且相间排列；B.多边形与某扫描线相交得到偶数个交点，这些交点间构成的线段分别在多边形内.外，并且相间排列；C.在判断点是否在多边形内时，一般通过在多边形外找一点，然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部，若为奇数则在多边形外部,而且不需考虑任何特殊情况;D.边的连贯性告诉我们，多边形的某条边与当前扫描线相交时，很可能与下一条扫描线相交；。

1、已知一直线段起点（0，0），终点（8，6），利用Bresenham 算法生成此直线段，写出生成过程中坐标点及决策变量d 的变化情况，并在二维坐标系中，标出直线上各点。

评分标准：按如下答案所写可得全分。

如给出Bresenham 的基本思想，可得2分，给出程序得3分，给出e 得计算公式可得2分，给出图示得3分。

思路或步骤正确，中间座标点算错，酌情处理。

00x y =⎧⎨=⎩0.50.750.50.250e m =-=-=> 11x y =⎧⎨=⎩0.250.75100e =+-=>=22x y =⎧⎨=⎩00.7510.250e =+-=-<= 32x y =⎧⎨=⎩0.250.750.50e =-+=>=43x y =⎧⎨=⎩0.50.7510.250e =+-=>=54x y =⎧⎨=⎩0.250.75100e =+-=>=65x y =⎧⎨=⎩00.7510.250e =+-=-<= 75x y =⎧⎨=⎩0.250.750.50e =-+=>=86x y =⎧⎨=⎩2、试用中点画圆算法原理推导第一象限中y=0到x=y 半径为R 的圆弧段的扫描转换算法。

（要求写清原理、误差函数和递推公式，并进行优化）评分标准：(1)圆的中点Bresenham 的原理是在第一象限中y=0到x=y ：每次在主位移方向x 上走一步，y 方向上退不退步取决于中点偏差判别式的值。

（2）偏差判别式：222)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 ii (3)递推公式：当d<0时，下一步的中点坐标为：M （x i ＋2，y i －0.5）。

所以下一步中点偏差判别式为：2221)5.0()2()5.0,2(R y x y x F d i i i i i --++=-+=+3232)5.0()1(222++=++--++=i i i i i x d x R y x当d ≥0时，下一步的中点坐标为：M （x i ＋2，y i －1.5）。

图形学试题参考答案一、名词解释（每题3分，共计18分）1.计算机图形学是利用计算机研究图形的表示、生成、显示、处理的学科。

2.改进Bezier 曲线无法表示特征多边形及局部修改性能差的缺陷，具有局部性、对称性、连续性、凸包性和几何不变性等特点。

3.用一种颜色或图案来填充一个二维区域， 确定填充区域象素点的位置以及填充象素亮度植和颜色。

4.任何小于或等于屏幕域的区域都称为视图区。

5.一种输入设备/输出设备 ，是一种对于物体触摸能产生反应的屏幕。

触摸屏由触摸检测部件和控制器组成，提供一种简单、方便、自然的人机交互方式。

6.:帧缓存是屏幕所显示画面的一个直接映象，每一存储单元对应屏幕上的一个像素，整个帧缓存对应一帧图像，用于像素的存取转换。

二、填空题（每空1分，共计20分） 1.请求 事件 2.2223.计算功能 存储功能 交互功能4.像素集合 颜色5.距离 透视6.17.扫描线8.影孔板9. 图形坐标变换(从一个点集从一个坐标系到另一个坐标系) 无穷远 10.浮点数运算 需要取整 11.顶点表示法 12.比划/像素 三、选择题（每题1分，共计10分） 1-5 FTTFT 6-10 TFFTT四、判断题（每题1分，共计10分）1-5 BDCCC 6-10 BCCBC (第6题题目印刷错误，所以全部给分） 五、简答题（每题5分，共计25分）1.种子填充算法使用假设的种子点出发，寻找区域内的所有像素点，可采用栈结构实现。

过程如下： 1) 种子入栈2) 栈若为空，算法结束；若不为空，栈顶像素出栈； 3) 将出栈像素设置为多边形色；4) 将左、上、右、下顺序检查与出栈像素相邻的四个像素，若其中某个像素不在边界且未置为多边形色，则把该像素入栈。

重复2)-4)步骤。

2.取第一象限四分之一圆，从圆弧任意点出发，顺时针方向生成圆，最精逼近该圆的下一个像素只可能为正右方、右下方和正下方像素，记为H 、D 、V 。

将三点到圆心的距离平方与圆的半径差做为H 、D 、V 到圆弧距离的度量，记为SH ，SD ，SV 。

计算机图形学练习测试题及参考答案计算机图形学练习测试题及参考答案Prepared on 24 November 2020《计算机图形学》测试题⼀、名词解释：(每个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）扫描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. 环境光⼆、选择题（每题2分）1、计算机图形学与计算⼏何之间的关系是( )。

A）学术上的同义词 B）计算机图形学以计算⼏何为理论基础C）计算⼏何是计算机图形学的前⾝D）．两门毫不相⼲的学科2、计算机图形学与计算机图象学的关系是( )。

A）计算机图形学是基础，计算机图象学是其发展B）不同的学科，研究对象和数学基础都不同，但它们之间也有可转换部分C）同⼀学科在不同场合的不同称呼⽽已D）完全不同的学科，两者毫不相⼲3、触摸屏是( )设备。

大学计算机绘图试题及答案试题一：图形的基本概念与分类1. 请简要解释什么是计算机绘图。

计算机绘图是指利用计算机软件和硬件设备进行图形的创作、编辑和处理的过程。

通过计算机绘图，可以绘制出各种形状、颜色和纹理的图形，实现图像的创作和编辑。

2. 请列举常用的图形文件格式，并简要描述其特点。

常用的图形文件格式包括：JPEG、PNG、GIF和SVG等。

- JPEG：适用于存储照片和其他真实图像的格式，具有较高的压缩比例，但可能会导致图像细节的损失。

- PNG：支持透明背景和多种颜色，无损压缩，适用于网页设计和电子出版等需要保留细节的场景。

- GIF：支持动画和透明背景，适用于简单图形和动画的展示，但色彩表现较为有限。

- SVG：基于XML的矢量图形格式，文件体积较小，允许图像按比例缩放而不失真，适用于Web页面和矢量图形设计。

3. 请解释什么是矢量图形和位图图形，并比较它们的特点。

- 矢量图形：由数学公式描述图像，使用直线、曲线、圆弧等几何元素构建，图像可按比例缩放而不失真。

矢量图形文件通常较小，适合用来表示简单的几何形状和矢量图标。

常见的矢量图形格式有SVG、AI等。

- 位图图形（也称为栅格图形）：由像素阵列组成的图像，每个像素可以记录颜色信息。

位图图形在放大时会失真，因为每个像素的大小固定，其详细信息无法再生产。

常见的位图图形格式有JPEG、PNG、GIF等。

4. 请简述光栅化和反光栅化的概念及其应用。

- 光栅化（Rasterization）是将矢量图形转化为位图图形的过程，即将图像转换为由像素阵列组成的图像。

光栅化可以应用于计算机图形学、图像处理和计算机游戏等领域。

- 反光栅化（Anti-aliasing）是在光栅化的基础上进行的处理，通过消除锯齿边缘、减少图像锯齿效应，使图像的视觉效果更加平滑和真实。

试题二：计算机绘图软件的使用1. 请列举常用的计算机绘图软件，并简要介绍其主要功能。

常用的计算机绘图软件包括Photoshop、Illustrator、CorelDRAW和AutoCAD等。

计算机图形学试题关键信息项1、试题涵盖的计算机图形学知识点范围：＿___________________________2、试题的题型：＿___________________________3、试题的分值分布：＿___________________________4、考试时间限制：＿___________________________5、答题要求和规范：＿___________________________6、评分标准：＿___________________________7、试题的保密级别和使用权限：＿___________________________11 试题涵盖的计算机图形学知识点范围111 基本图形生成算法，如直线生成算法、圆生成算法等。

112 二维和三维图形变换，包括平移、旋转、缩放等。

113 图形的裁剪和消隐算法。

114 曲线和曲面的表示与生成，如贝塞尔曲线、B 样条曲线等。

115 光照模型和材质处理。

116 纹理映射技术。

117 图形的投影变换，如正投影、透视投影等。

118 图形的动画技术原理和实现方法。

12 试题的题型121 选择题：考查对计算机图形学基本概念、原理和算法的理解和掌握。

122 填空题：要求填写关键的概念、术语或算法步骤。

123 简答题：针对特定的图形学问题，阐述原理、方法和步骤。

124 计算题：通过给定的数据和条件，运用图形学算法进行计算和求解。

125 综合应用题：结合实际场景，运用多种图形学知识和技术解决综合性问题。

13 试题的分值分布131 选择题：占总分的X%，每题X分。

132 填空题：占总分的X%，每题X分。

133 简答题：占总分的X%，每题X分。

134 计算题：占总分的X%，每题X分。

135 综合应用题：占总分的X%，每题X分。

14 考试时间限制141 考试总时长为X小时。

142 考生应合理安排时间，确保在规定时间内完成答题。

15 答题要求和规范151 考生应使用规定的答题纸或答题区域进行作答。

一、填空题（每空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．图形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．对于一个占据有限空间的正则（点）集，如果其表面是，则该正则集为一个实体（有效物体）。

专升本《计算机图形学与CAD技术》_试卷_答案专升本《计算机图形学与CAD技术》⼀、（共70题,共150分）1. CAD的⼀个未来发展⽅向是实现跨部门（或⾏业）、跨地域的企业协同产品开发。

描述的是:( ) （2分）A.集成化B.⽹络化C.智能化D.标准化.标准答案：B2. 有限元的基本思想是( ) （2分）A.弹性⼒学B.结构离散C.机构分析与综合D.⾯向对象编程.标准答案：B3. 以下( )是计算机辅助制造软件（2分）A.ACISB.PARASOLIDC.MasterCAMD.Ansys.标准答案：C4. 以下属于CSG表达特点的是( ) （2分）A.以边界表⽰形体B.以⼆叉树表⽰形体C.数据结构复杂D.形体更新快.标准答案：B5. 以下结构划分合理的⽹格是( ) （2分）A.B.6. AutoCAD中，r是( )命令的缩写（2分）A.REMOVEB.COPYC.CIRCLED.ZOOM.标准答案：A 7. 以下不是形体在计算机内部表⽰的是( ) （2分）A.线框模型B.表⾯模型C.实体模型D.⼆叉树模型.标准答案：D8. ( )可以计算实体的质量和惯性矩（2分）A.物性分析B.装配⼲涉检查C.装配树D.爆炸图。

.标准答案：A9. 以下不属于Bezier曲线性质和特点的是:( ) （2分）A.曲线通过⾸末点且与⾸末控制多边形边相切B.曲线在控制多边形边的凸包内C.改变⾸末起始点顺序不改变曲线形状D.采⽤B样条基函数.标准答案：D10. 空间曲⾯的显式表⽰可以⼀般化为( ) （2分）A.B.C.D..标准答案：C11. 数据元素之间存储顺序与逻辑顺序⼀致的数据结构为( )。

（2分）A.线性表B.树12. B样条曲线采⽤的是( ) （2分）A.显式表⽰B.隐式表⽰C.参数形式.标准答案：C13. 产品设计的核⼼是( ) （2分）A.加⼯仿真B.⼑具轨迹规划C.有限元分析D.⼏何形状.标准答案：D14. 以下( )不是数据库管理系统（2分）A.ACCESSB.ORACLEC.SQLSeverD..标准答案：D15. 以下不属于⼏何约束的是( ) （2分）A.点固定B.点在线上C.线线平⾏D.尺⼨值相等.标准答案：D16. 适合建⽴图形库进⾏重复使⽤的是( ) （2分）A.标准件B.⾃制件C.装配件D.机加件.标准答案：A17. 以下说法正确的是( ) （2分）A.链表不允许插⼊和删除B.栈只能在表的⼀端进⾏插⼊和删除18. 以下关于PDM描述中，正确的是() （2分）A.PDM是产品信息传递的桥梁B.PDM与CIMS没有关系C.PDM只管理产品数据D.PDM进⾏针对设计⼈员的⼈⼒资源管理.标准答案：A19. 下列算法不是( )递推的。

1.1编译程序由哪几部分构成？简述各部分功能。

参考答案： 五个部分词法分析：接收输入源程序串，输出单词序列。

语法分析：接收单词序列，识别出各种语法成分，并做语法检查。

语义分析与中间代码生成：分析每个语法结构的静态语义，生成某种形式的中间代码。

优化：在不改变程序执行结果的前提下，提高中间代码或目标代码的质量。

目标代码生成：将中间代码转换成等价的目标代码。

2.4写出产生语言L(G1) 的文法G1：L(G1)={a m b m c n ｜m ，n ≥0}。

参考答案：G1: S →AB A →ε|aAb B →ε|Bc4.4设有表格结构文法G[S]：||(),|S a T T T S S→∧→(1)给出（a ，（a ，a ））的最左、最右推导，并画出相应的语法树。

参考答案：最左推导：S ⇒(T) ⇒(T,S) ⇒(S,S) ⇒(a,S) ⇒(a,(T,S)) ⇒(a,(S,S)) ⇒(a,(a,S)) ⇒(a,(a,a))最右推导：S⇒(T) ⇒(T,S) ⇒(T,(T,S) ⇒(T,(T,a) ⇒(T,(S,a)) ⇒(T,(a,a)) ⇒(S,(a,a)) ⇒(a,(a,a)) 语法树：S( T )T , SS( T )a S(2)计算文法G[S]的FIRSTVT集和LASTVT集。

参考答案：FIRSTVT(S)={a, ^,( }FIRSTVT(T)= {a, ^, (,,}LASTVT(S)= {a, ^,)}LASTVT(T)= {a, ^,),,}(3)构造G[S]的优先关系表，并判断G[S]是否为算符优先文法。

1．计算机图形学的研究内容有哪些？答：(1) 基于图形设备的基本图形元素的生成算法，如用光栅图形显示器生成直线、圆弧、二次曲线、封闭边界内的图案填充等。

(2) 图形元素的几何变换，即对图形的平移、放大、缩小、旋转、镜像等操作。

(3) 自由曲线和曲面的插值、拟合、拼接、分解、过渡、光顺、整体和局部修改等。

一、判断题（ 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）和旋转形成可互换的操作对。

s x 0 0 cos sin 0 s x cos s x sin 0答： T1 0 s y 0 sin cos 0 s y sin s y cos 00 0 1 0 0 1 0 0 1cos sin 0 s x 0 0 s x cos s y sin 0T2 sin cos 0 0 s y 0 s x sin s y cos 00 0 1 0 0 1 0 0 1由于 s x=s y , 故有 T1=T2，因此一致缩放（s x=s y）和旋转能够形成可互换的操作对。

计算机(图形学)期末考试卷一、 填空题（每空1分，共10分）1. 图形的表示方法有两种： 点阵法 和 参数法 。

2. 目前常用的两个事实图形软件标准是OpenGL 和 DirectX 。

3. 多边形有两种表示方法： 顶点表示法 和点阵表示法。

4. 二维图形基本几何变换包括平移、 比例 、 旋转 等变换。

5. 投影可以分为 平移 投影和 透视 投影。

6. 描述一个物体需要描述其几何信息和 拓扑信息 。

7. 在Z 缓冲器消隐算法中Z 缓冲器每个单元存储的信息是每一个像素点的 深度值 。

二、 判断题（每小题1分，共10分，对的画√，错的画×）1. 由三个顶点可以决定一段二次B 样条曲线，若三顶点共线时则所得到的曲线褪化为一条直线段。

（v ）2. DDA （微分方程法）是Bresenham 算法的改进。

（ x ）3. 插值得到的函数严格经过所给定的数据点，逼近是在某种意义上的最佳近似。

（ v ）4. 齐次坐标提供了坐标系变换的有效方法，但仍然无法表示无穷远的点。

（ x ）5. 若相对于某点进行比例、旋转变换，首先需要将坐标原点平移至该点，在新的坐标系下做比例或者旋转变换，然后将原点平移回去。

（ v ） 6. Phong 算法的计算量要比Gouraud 算法小得多。

（ x ）7. 将某二维图形整体放大2倍，其变换矩阵可写为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡200010001。

（ x ）8. 在种子填充算法中所提到的八连通区域算法同时可填充四连通区域。

（ v ） 9. 边缘填充算法中是将扫描线与多边形交点左方的所有像素取补。

（ x ） 10. 计算机图形技术是随着图形硬件设备的发展而发展起来的。

（ v ）三、 选择题（每小题1分，共10分）1.在图形变换中引入齐次坐标的目的是 B 。

A ）便于实现缩放变换 B) 统一表示几种基本变换，便于计算 C ）便于实现错切变换 D ）无特殊目的，一直沿用而已 2. 透视投影中主灭点最多可以有几个? DA ） 0B ）1C ）2D ）33. 在简单光照模型中，由物体表面上的点反射到视点的光强是下述哪几项之和？ C①环境光的反射光强 ②理想漫反射光强 ③镜面反射光强 ④物体间的反射光强。

计算机形学专升本试题解析及【正文】计算机形学专升本试题解析及备考指导1. 概述计算机形学是计算机科学与技术的重要学科之一，也是计算机专升本考试的一部分。

形学涉及计算机图形学、计算机视觉和模式识别等领域，是计算机应用的重要基础。

本文将对计算机形学专升本试题进行解析，并提供备考指导。

2. 计算机图形学试题解析计算机图形学是形学的重要分支，它研究如何使用计算机生成和处理图像。

常见的考点包括图像的表示与处理、图像渲染和可视化技术等。

以下是一道典型的计算机图形学试题解析：题目：请简要说明光栅化算法的基本原理和流程。

解析：光栅化算法是将几何形状转换为屏幕上的像素点的过程。

其基本原理是通过将图形分解为像素点，并根据像素点的位置和颜色信息来绘制图像。

光栅化算法的流程如下：1) 输入几何形状的描述信息，如坐标和属性等。

2) 将几何形状转换为像素点，确定像素点的位置。

3) 根据像素点的位置和属性信息，绘制像素点。

4) 重复2-3步骤，直到所有像素点都被绘制完毕。

备考指导：在备考计算机图形学时，需要掌握光栅化算法的原理和流程，理解几何形状与像素点的转换关系，以及如何根据像素点的位置和属性信息来绘制图像。

此外，还需了解常见的光栅化算法，如扫描线算法和边缘填充算法等。

3. 计算机视觉试题解析计算机视觉是形学的另一个重要分支，它研究如何让计算机“看”和理解图像。

常见的考点包括图像特征提取、目标检测和图像分类等。

以下是一道典型的计算机视觉试题解析：题目：请简要说明图像特征提取的方法和应用。

解析：图像特征提取是计算机视觉的关键技术之一，它用于从图像中提取出具有代表性的信息。

常用的图像特征提取方法包括颜色直方图、纹理特征和形状特征等。

图像特征提取的应用非常广泛，例如目标识别、图像检索和人脸识别等。

备考指导：在备考计算机视觉时，需要掌握常见的图像特征提取方法，理解不同方法的原理和适用范围。

同时，还需了解特征提取在目标检测、图像分类等领域的应用场景，以及各种方法的优缺点。

1点阵法与参数法点阵法：用具有颜色信息的点阵来表示图形的一种方法，它强调图形由哪些点组成，并具有什么灰度或色彩；参数法：以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法------参数法是在设计阶段采用几何方法建立数学模型时，用形状参数和属性参数描述图形的一种方法。

形状参数可以是线段的起始点和终止点等几何参数，属性参数则包括颜色、线型、宽度等非几何参数。

点阵法是在实现阶段用具有颜色信息的像素点阵来表示图形的一种方法，描述的图形常为图像。

2图形与图像用参数法描述的图形依旧成为图形。

用具有颜色信息的像素点阵来表示图形的一种方法，描述的图形常为图像图形实际上是对图像的抽象。

在处理与存储时均按图形的特定格式进行，一旦上了屏幕，它就与图像没有什么两样了。

在抽象过程中，会丢失一些原型图像信息。

换句话说，图形是更加抽象的图像。

3 模式识别与计算机视觉模式识别：图形学的逆操作，研究如何从图像中提取数据、模型或特征。

计算机视觉：研究用计算机来模拟生物外显或宏观视觉功能的科学技术。

是图像处理、模式识别和计算机图形学的综合应用。

计算机视觉，模式识别是工程科学中两个重要的研究领域，其最终目的是使计算机具有与人一样的视觉功能以及对各种事物或关系的识别能力。

4 几何信息与拓扑信息几何信息：形体在欧氏空间中的位置和大小。

拓扑信息：形体各分量（点、边、面）的数目及其相互间的连接关系。

5 刚体运动与拓扑运动刚体运动：不改变图形上任意两点间的距离，也不改变图形的几何性质的运动。

拓扑运动：允许形体作弹性运动，即在拓扑关系中，对图形可随意地伸张扭曲。

但图上各个点仍为不同的点，决不允许把不同的点合并成一个点。

简单题0,计算机图形学在虚拟现实方面的应用与研究虚拟现实是一项利用计算机软硬件以及各种传感器构成三维信息的人工环境---虚拟环境，从而真实的模拟现实世界中可以实现的物理上的、功能上的事物和环境。

虚拟现实技术主要涉及到计算机技术、传感器技术和人工智能等领域。

、单项选择题（本大题共10 小题，每小题 3 分，共30 分）提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分1）灰度等级为 256 级，分辨率为 1024*1024的显示模式，至少需要的帧缓存容量为 ___B_________________________________________________________________________ bit。

A、7MB、8MC、10MD、16M2）___C___是在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。

实际上是把显示器看成是比实际更细的网格来增加取样率。

A、提高显示分辨率B、图像分割C、过取样（ supersamplin）gD、区域取样（ areasampling）3）用一个 n位的整数表示一个位串，用它控制线型时，可以 n个像素为周期进行重复显示。

若 Patten=1110010，1 而 i 表示画线程序中的第 i个像素，则画线程序中的 SETPIXEL（X，Y，COLOR）可改写为___C__A 、if(pattern[i%4])setixel(x,y,color);B、if(pattern[i%6])setixel(x,y,color);C、if(pattern[i%8])setixel(x,y,color);D、if(pattern[i%12])setixel(x,y,color);4、点 P的齐次坐标为（8,6,2），其对应的空间坐标为 __D A、（8，6， 2）B、（8，6）C、（ 4，3，1）D、（4，3）5）在多边形的逐边裁剪法中 ,对于某条多边形的边（方向为从端点 S到端点 P）与某条裁剪线（窗口的某一边）的比较结果共有以下四种情况 ,分别需输出一些顶点 .请问哪种情况下输出的顶点是错误的______________________________________________________ A ___ 。

计算机图形学网上试卷考题一、填空题1． 生成直线的四点要求是:生成的直线要直，直线的终止点要准，直线的粗细要均匀，速度要快。

2． 目前常用的PC 图形显示子系统主要由3个部件组成：（1）帧缓冲存储器、（2）显示控制器、（3）ROM BIOS 。

3． 图形的输入设备有（4）键盘、鼠标、光笔（至少写三种）；图形的显示设备有（5）CRT 显示器、LCD 、投影仪（至少写三种）。

4． 常用坐标系一般可以分为：建模坐标系、用户坐标系、（6观察坐标系、（7）规格化设备坐标系、（8）设备坐标系。

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

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

二、选择题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、给定一系列顶点：P 0P 1P 2．．．P n-1P n ，怎样才能画一条二次B 样条曲线，使得它插值端点P 0、P n ，且在起点处相切于P 0P 1，在终点处相切于P n-1P n ? （ C ） A ）增加端点P 0／=2P 0-P 1，P n /=2P n -P n-1 B ）增加端点P 0／=P 0-2P 1，P n /=P n -2P n-1 C ）将原端点替换为P 0／=2P 0-P 1，P n /=2P n -P n-1 D ）将原端点替换为P 0／=P 0-2P 1，P n /=P n -2P n-13、下述关于Bezier 曲线]1,0[),(),(21∈t t P t P 的论述，下述论述错误的是（ 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 曲线形状不变，但方向相反。

名词解释：1图形的扫描转换：确定最佳逼近图形的象素集合，并用指定的颜色和灰度设置象素的过程称为图形的扫描转换或光栅化。

2区域填充：区域填充指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。

3图形：通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成, 强调场景的几何表示，由场景的几何模型和景物的物理属性共同组成。

4直线的扫描转换：当我们对直线进行光栅化时，需要在显示器有限个象素中，确定最佳逼近该直线的一组象素，并且按扫描线顺序，对这些象素进行写操作，这个过程称为用显示器绘制直线或直线的扫描转换。

5剪裁：确定图形中哪些部分落在显示区之内，哪些落在显示区之外，以便只显示落在显示区内的那部分图形的选择过程称为裁剪。

6计算机图形学：计算机图形学是研究怎样用数字计算机生成、处理和显示图形的一门学科。

7种子填充算法：根据已知多边形区域内部的一个象素点来找到区域内其它象素点，从而对多边形区域内部进行填充。

8走样：在光栅显示设备上，由于象素点和象素点之间是离散的，因此用象素点阵组合出的图形，与真实景物之间必然存在一定的误差。

比如，直线或曲线往往呈现锯齿状，细小物体在图上显示不出来等。

这种现象就是图形的走样9CRT：一种真空器件，它利用电磁场产生高速的、经过聚焦的电子束，偏转到屏幕的不同位置轰击屏幕表面的荧光材料而产生可见图形。

10区域：是指已经表示成点阵形式的填充图形，它是像素集合。

11.图形和图象主要不同之处：在计算机图形学中，前者是指矢量表示的图，后者是指用点阵表示的图。

12.随机扫描和光栅扫描主要不同之处：前者是电子束扫描路径随图形不同而不同，后者是电子束扫描路径固定不变。

填空：1．刷新式CRT图形显示器按扫描方式分为随机扫描和光栅扫描两种。

2．屏幕上最小的发光单元叫做象素点，它的多少叫做分辨率，颜色深度指的是位平面的个数。

3．汉字字库一般可分为电阵字库和矢量字库两种。

4．在线段AB的区域编码裁剪算法中，如A、B两点的码均为零，则该线段位于窗口内；如A、B两点的码按位与不为零，则该线段在窗口外。