图形学复习题及参考答案
1.计算机绘图设备一般使用（）颜色模型。
A. RGB
B. CMY
C. HSV
D. HLS
2.在透视投影中，主灭点的最多个数是（）
A 1
B 2
C 3
D 4
3.多边形填充时，下述论述错误的是（）
A多边形被两条扫描线分割成许多梯形，梯形的底边在扫描线上，腰在多边形的边上，并且相间排列；
B多边形与某扫描线相交得到偶数个交点，这些交点间构成的线段分别在多边形内、外，并且相间排列；
C在判断点是否在多边形内时，一般通过在多边形外找一点，然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部，若为奇数则在多边形外部，而且不需考虑任何特殊情况；
D边的连贯性告诉我们，多边形的某条边与当前扫描线相交时，很可能与下一条扫描线相交；
4. 扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。
穿过某两条边的共享顶点且这两条边的其余两个顶点在新构成线段的同一侧，则认为扫描线与这两条边的交点数计为___交点：
A 0 个
B 1个
C 2个
D 3个
5.下列关于Bezier曲线的性质，下面论述是不正确的是（）
A在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向一致；
B在端点处的R阶导数，仅与R个相邻个控制顶点有关；
C曲线及其控制多边形在起点处有什么几何性质，在终点处也有什么性质；
D对于平面曲线而言，其与某直线的交点个数不多于该直线与控制多边形的交点个数6.下列有关平面几何投影的叙述语句中，正确的论述为（）
A透视投影变换中，一组平行线投影在与之平行的投影面上，会产生灭点
B透视投影与平行投影相比，视觉效果更有真实感，而且能真实地反映物体的精确的尺寸和形状
C在三维空间中的物体进行透视投影变换，可能产生三个或者更多的生灭点。
D在平面几何投影中，若投影中心移到距离投影面无穷远处，则成为平行投影
1. 根据已知两点生成直线应满足、、、和等要求。
2.边填充算法的缺点是对象素点的访问可能会重复多次，使用算法可以减少被重复访问的象素点的个数，而算法则可以克服这一缺点。
3. 第0段三次B样条曲线的特征多边形为P0P1P2P3，则该段曲线的两个端点分别为和，端点切矢量分别为和。
4. 齐次坐标表示就是用维向量表示n维向量。
5. 常用的反走样方法包括和。
6. 投影变换可以分为和。
三、判断题
1．计算机图形生成的基本单位是线段。
（）
2．Bezier曲线具有对称性质。
（）
3．DDA（微分方程法）是Bresenham算法的改进。
（）
4．二次Bzier曲线实际是一段抛物线。
（）
5．投影是一种使三维对象映射为二维对象的变换。
（）
四、简答题
1．计算机图形系统的五方面功能是什么？
2.简述判断点是不是在多边形内部的方法
3. 试简要描述采用编码方法判定线段与窗口区域的关系。
4. 请简要说明二次Bezier曲线等分作图的绘制方法。
5.简要说明4连通种子填充算法的原理。
五、算法与应用
1．线段的起点为（0，0）终点为（7，4），分别用圆圈标出Bresenham 算法生成直线过程中的坐标点（设网格交点处为象素点）
2. 如图所示多边形，若采用ET边表算法进行填充，试写出该多边形的ET表和当扫描线Y=3时的有效边表（AET表）。
3.如图所示三角形ABC，将其关于A点逆时针旋转
900，写出其变换矩阵和变换后图形各
点的规范化齐次坐标。
4.用中点分割算法裁剪图所示的线段AB。
5．利用线段裁剪的Cohen-Sutherland算法，对线段AB
进行裁剪（CDEF）为裁剪框，AB
线段的的两个端点分别为:P1、P4。
简述裁剪的基本过程。
(15分)
图形学复习题 一、选择题
二、填空题
1. 生成直线要直、直线的终止点要准、直线的精细要均匀、速度要快
2. 栅栏填充算法、扫描线填充算法
3. 0P 、3P ；01P P 、23P P
4. n+1
5. 提高分辨率的方法、半色调技术
6. 平行投影、透视投影 三、判断题
1、（错）
2、（对）
3、（错）
4、（错）5（对） 四、简答题
1． 计算机图形系统的五方面功能 （1） 计算功能 （2） 存储功能 （3） 对话功能 （4） 输入功能 （5） 输出功能
2． 简述判断点是不是在多边形内部的方法
先在多边形外部找一个点，然后用线段连接和有疑问的点，计算出此线段与多边形边界相交的次数。
如果交点的数目为奇数，则疑问点在多边形内部；如果是偶数，此点在多边形外部。
3． 试简要描述采用编码方法判定线段与窗口区域的关系。
将线段的两个端点用4位数码来标识，最右边的第一位表示点与窗口左侧边界的关系，如果为1表示在左侧，否则不在左侧；第二位表示与右边界的位置关系，取值为1或0；第三位表示与下边界的位置关系；第四位为与上边界的位置关系。
确定了端点的编码，然后对这两个编码进行逻辑与运算，如果为0且两个端
点都为全0则表示线段是窗口内的点；如果为0且有一个点不在窗口内，则部分在窗口内；如果非0，则完全在窗口外。
4. 请简要说明二次Bezier 曲线等分作图的绘制方法。
已知二次Bezier 曲线的特征点0P 、1P 、2P ，连线组成特征多边形，分别取两个特征多边形边01P P 、12P P 的中点11P 和13P ，再连接点11P 和13P ，取这条线段的中点12P ，12P 为Bezier 曲线上的点。
通过上述方法即可绘制一条，以0P 、1P 、2P 为特征点的二次Bezier 曲线。
5. 四连通种子填充算法的原理
四连通种子填填充充原理：区域内部像素具有同一种颜色值，而边界具有另一种颜色值。
从区域内任意一个种子像素点出发，通过访问左、上、右、下四个邻接点可以遍历整个区域内的全部像素点。
五、算法与应用
1. 线段的起点为（0，0）终点为（7，4），分别用圆圈标出Bresenham 算法生成直线过程中的坐标点（设网格交点处为象素点）
2. 如图所示多边形，若采用ET 边表算法进行填充，试写出该多边形的ET 表和当扫描线Y=3时的有效边表（AET 表）。
Bresenham 算法
ET
3.如图所示三角形ABC ，将其关于A 点逆时针旋转900，写出其变换矩阵和变换后图形各点的规范化齐次坐标。
将A 点移（－2，－5），则变换如下：
[][]⎥⎥
⎥⎦
⎤⎢⎢⎢⎣⎡--=152010001
1,,1,,11y x y x 绕变换后的点逆时针旋转900的变换如下：
[][]⎥⎥
⎥⎦
⎤
⎢⎢⎢⎣⎡-=1000010101,,1,,1122y x y x 由于移动了A 点，再移动（2,5）个单位，则变换如下：
[][]⎥⎥
⎥⎦
⎤
⎢⎢⎢⎣⎡=152********,,2233y x y x 变换矩阵为：
⎥⎥⎥⎦
⎤⎢⎢⎢⎣⎡-=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⋅⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-⋅⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--137001010152010001100001010152010001 规范化齐次坐标：
A ：[2,5,1] B: [6,4,1] C: [4,9,1]
4.用中点分割算法裁剪图所示的线段AB 。
(1) 求A 的最远可见点：
B 不在区域内，取AB 中点A 1（1.5，1），用A 1代替A 。
A 1
B 部分可见，取其中点A 2（1.75，2），A 2是边界上的点，A 2B 完全不可见 因此A 2是A 的最远可见点
(2) 求A 2的最远可见点：
取A 2A 的中点B 1（1.375，0.5），用B 1代替A 2。
A 2
B 1部分可见，取其中点B 2（1.5625，1.25），若精度为0.5则B 2为A 的最远可见点
5．利用线段裁剪的Cohen-Sutherland 算法，对线段AB 进行裁剪（CDEF ）为裁剪框，AB 线段的的两个端点分别为:P1、P4。
简述裁剪的基本过程
AB线段的的两个端点分别为:P1、P4，
(1)首先对P1P4进行编码，P1的编码code1是0001, P4的编码code2是1000,由于code1|code2≠0且code1&code2=0,所以P1P4既不能简而言之也不能简弃。
故进行求交处理，由于code1=0001可知P1 在窗口的左外侧，按左、右、下、上的顺序求出P1P4与窗口的交点P2，P1P2必在窗口外，简弃之。
(2)对P2P4重复上述处理（此时用原来的P1替换P2），P1的编码为0000, P4的编码是1000, 由于code1|code2≠0且code1&code2=0,所以P1P4既不能简而言之也不能简弃。
由于P1在窗口内，交换:P1、P4的坐标和编码，按左、右、下、上的顺序求出P1P4与窗口的交点P3，丢弃P1P3。
(3)剩下的P3P4再进一步判断，code1|code2=0,简而取之。
计算机图形学复习题集及答案
计算机图形学复习题集及答案1. 2D图形的表示与处理a) 什么是坐标系？请解释笛卡尔坐标系和极坐标系。
b) 如何表示直线和曲线？请解释Bresenham算法和Bezier曲线。
c) 请解释图形的填充算法，包括扫描线填充和边界填充。
2. 3D图形的表示与处理a) 什么是三维坐标系？请简要解释右手法则和投影矩阵。
b) 如何表示三维物体的表面？请解释多边形网格和三角形剖分。
c) 请解释3D图形的光照模型，包括环境光、漫反射光和镜面反射光。
3. 图形变换和投影a) 请解释平移、旋转和缩放变换。
如何使用矩阵表示这些变换？b) 请解释正射投影和透视投影。
如何将三维图形投影到二维平面上？c) 请解释坐标变换和视角变换在图形渲染中的应用。
4. 可视化技术与实际应用a) 请解释光栅化和纹理映射的概念。
它们在实时图形渲染中的应用是什么？b) 请解释反走样技术和深度缓冲技术。
如何解决图形渲染中的锯齿和隐藏面问题？c) 请简要介绍计算机图形学在游戏开发、电影制作和工程设计中的应用案例。
答案：1.a) 坐标系是用于描述点或图形位置的一种系统。
笛卡尔坐标系使用水平的x轴和竖直的y轴，原点为(0, 0)。
极坐标系使用半径和角度来表示点的位置，其中半径表示点到原点的距离，角度表示点与参考轴的夹角。
b) Bresenham算法是一种用于在显示器上绘制直线的算法，它通过迭代计算像素点的位置来实现。
Bezier曲线是一种常用的曲线表示方法，通过控制点来确定曲线的形状。
c) 图形的填充算法用于填充封闭图形的内部区域。
扫描线填充算法按行扫描图形区域，使用奇偶规则确定像素填充。
边界填充算法通过判断像素是否在图形边界内部来进行填充。
2.a) 三维坐标系由x轴、y轴和z轴组成，用于表示三维空间中的点。
右手法则可以确定三维坐标系的方向，其中大拇指指向z轴的正方向，食指指向x轴的正方向，中指指向y轴的正方向。
投影矩阵用于将三维物体投影到二维平面上。
计算机图形学基础期末复习习题(含答案)
一、选择题1. 提出“计算机图形学”的一些基本概念和技术，确定了计算机图形学作为一个崭新科学分支的独立地位，从而被称为图形学之父的是A、Ivan E. SutherlandB、b. Pierre BézieC、Steven A. CoonsD、Bui-Tuong Phong我的答案：A2. 能够利用欧氏几何或方程式方法所表示的有关图形是什么构成要素？A、属性控制要素B、形状构成要素C、边界控制要素D、色彩构成要素我的答案：B3. 计算机图形系统中，既能输入又能输出的设备是A、鼠标B、数字化仪C、触摸屏D、扫描仪我的答案：C4. 图形的属性通常有哪些属性？A、几何B、像素C、点阵D、非几何我的答案：AD5. 以下要素中哪些属于属性控制要素？A、线宽与线型B、填充模式C、颜色材质D、轮廓与形状我的答案：ABC6. ISO图形软件标准有哪些？A、CGIB、CGMC、GKSD、PHIGS我的答案：ABCD7. CRT中完成图像最终显示的重要器件是？A、显示控制器B、显示处理器C、CPUD、阴极射线管我的答案：D8. 在计算机图形系统中利用“电光效应”显示图形的设备是A、等离子体显示板B、薄片光电显示器C、发光二极管D、液晶显示器我的答案：D9. 显示器必须由图形显示子系统中的什么部件进行控制？A、显示控制部件B、CPUC、主存D、系统总线我的答案：A10. 什么是计算机图形系统中显示子系统的心脏？A、显示控制器B、CPUC、显示缓存D、系统总线我的答案：A11. 图形显示技术中的物理分辨率是指A、屏幕分辨率B、显示分辨率C、存储分辨率D、像素分辨率我的答案：A12. 一个交互式计算机图形系统的结构由哪些组成？A、图形软件B、图形硬件C、图形应用数据结构D、图形应用软件我的答案：AB13. 以下哪些属于CRT显示器？A、刷新式随机扫描图形显示器B、存储管式随机扫描图形显示器C、光栅扫描图形显示器D、液晶显示器我的答案：ABC14. 一个好的图形用户接口应具备以下特点。
计算机图形学复习题有答案
计算机图形学复习题有答案计算机图形学复习题有答案计算机图形学是一门研究计算机如何生成、处理和显示图像的学科。
它涉及到许多重要的概念和算法，对于计算机科学和相关领域的学生来说，掌握图形学知识是非常重要的。
在学习过程中，做一些复习题是很有帮助的，下面我将为大家提供一些计算机图形学的复习题，并附上答案。
1. 什么是光栅化？答案：光栅化是将连续的几何图形转化为离散的像素点的过程。
在计算机图形学中，光栅化是将3D模型转化为2D图像的关键步骤。
2. 什么是图形管线？答案：图形管线是计算机图形学中的一个概念，它描述了图形渲染的整个过程。
图形管线包括几何处理、光栅化、着色和显示等多个阶段。
3. 什么是三角形剪裁？答案：三角形剪裁是图形管线中的一个重要步骤，用于确定哪些三角形在屏幕上可见，哪些三角形需要被裁剪掉。
它通过与屏幕边界进行比较，判断三角形是否与屏幕相交。
4. 什么是光照模型？答案：光照模型是用于模拟光照效果的数学模型。
它描述了光在物体表面的反射和折射过程，从而确定物体在不同光照条件下的颜色和明暗程度。
5. 什么是纹理映射？答案：纹理映射是将一张图像映射到三维模型表面的过程。
通过纹理映射，可以给模型表面添加细节和真实感，例如给一个球体添加地球的纹理。
6. 什么是反走样？答案：反走样是消除图像锯齿边缘的技术。
在光栅化过程中，由于像素点离散化的特性，会产生锯齿边缘。
反走样通过对像素进行插值和平滑处理，使得边缘更加平滑。
7. 什么是阴影算法？答案：阴影算法是用于计算和渲染物体阴影的算法。
常见的阴影算法包括平面投影阴影、体积阴影和阴影贴图等。
8. 什么是Bezier曲线？答案：Bezier曲线是一种数学曲线，由法国数学家Pierre Bézier发明。
它通过控制点来定义曲线的形状，具有平滑和灵活的特性，在计算机图形学中被广泛应用。
9. 什么是光线追踪？答案：光线追踪是一种逆向的渲染技术，它通过模拟光线从相机出发，与场景中的物体相交，计算出光线与物体的交点和颜色，从而生成逼真的图像。
计算机图形学复习题及答案
计算机图形学复习题及答案Newly compiled on November 23, 2020中南大学现代远程教育课程考试模拟复习试题.及参考答案计算机图形学一、名词解释1．图形2．像素图3．参数图4．扫描线5．构造实体几何表示法6．投影7．参数向量方程8．自由曲线9．曲线拟合10．曲线插值11．区域填充12．扫描转换二、判断正误（正确写T，错误写F）1.存储颜色和亮度信息的相应存储器称为帧缓冲存储器，所存储的信息被称为位图。
（）2．光栅扫描显示器的屏幕分为m行扫描线，每行n个点，整个屏幕分为m╳n个点，其中每个点称为一个像素。
―――――――――――――――――――――（）3．点阵字符用一个位图来表示，位图中的0对应点亮的像素，用前景色绘制；位图中的1对应未点亮的像素，用背景色绘制。
――――――――――――――――－（）4．矢量字符表示法用（曲）线段记录字形的边缘轮廓线。
―――――――――――（）5．将矢量字符旋转或放大时，显示的结果通常会变得粗糙难看，同样的变换不会改变点阵字符的显示效果。
―――――――――――――――――――――――――（）6．在光栅图形中，区域是由相连的像素组成的集合，这些像素具有相同的属性值或者它们位于某边界线的内部。
―――――――――――――――――――――――（）7．多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。
――――――（）8．齐次坐标表示法用n维向量表示一个n＋１维向量。
―――――――――――――（）9．实体的边界由平面多边形或空间曲面片组成。
―――――――――――――――（）10．平面多面体表面的平面多边形的边最多属于两个多边形，即它的表面具有二维流形的性质。
―――――――――――――――――――――――――――――――（）11．实体几何性质包括位置、长度和大小等。
―――――――――――――――――（）12．实体的拓扑关系表示实体之间的相邻、相离、方位、相交和包含等关系。
图形学复习题及其解答
1.计算机图形学的定义答：计算机图形学是研究在计算机中输入、表示、处理和显示图形的原理、方法及硬件设备的学科。
几何计算专门研究几何图形信息（曲面和三维实体）的计算机表示、分析、修改和综合2.图形本质上是有线形、宽度、颜色等属性信息的图形元素的组合。
因此，抽象的图形的本质可以概括为：图形＝图元＋属性。
几何计算是计算机图形学的基础。
图形学表示、生成和处理是建模－变换－像素点的几何位置决定的过程，属于几何或者3D问题；显示应该是对客观世界的机内表示的再现，是决定屏幕点的显示属性（可见性和颜色：色调、色饱和度、亮度）属于图像或者2D问题。
计算机图形学所研究的图形是从客观世界物体中抽象出来的带有颜色及其形状信息的图和形3.计算机图形学主要研究两个问题：一是如何在计算机中构造一个客观世界——几何（模型）的描述、创建和处理，以“几何”一词统一表述之；二是如何将计算机中的虚拟世界用最形象的方式静态或者动态的展示出来——几何的视觉再现，以“绘制”一词统一描述之。
因此可以说：计算机图形学＝几何＋绘制。
几何是表示，是输入。
绘制是展现，是输出。
4.计算机图形学、图像处理、计算几何之间的关系。
答：计算机图形学的主要目的是由数学模型生成的真实感图形，其结果本身就是数字图像；而图像处理的一个主要目的是由数字图像建立数字模型，这说明了图形学和图像处理之间相互密切的关系。
计算机几何定义为形状信息的计算机表示、分析与综合。
随着计算机图形学及其应用的不断发展，计算机图形学、图像处理和计算几何等与图相关的学科越来越融合，且与应用领域的学科相结合，产生了诸如可视化、仿真和虚拟现实等新兴学科。
5.一个三维场景视觉实现的基本工作过程根据假定的光照条件和景物外观因素，依据该光照模型，模拟光能在场景中的传播和分布（包括光线在不同物体间的吸收、反射、折射和散射等过程），计算得到画面上每一点的光强和色彩值后，根据视觉特点转换成适合于显示设备的颜色值，得到画面上每一个像素的属性。
计算机图形学复习题(带答案)
一．判断题（请在后面括号中打T或F）1．阴极射线管的技术指标主要是分辨率和显示速度; （Y ）2．光栅扫描式图形显示器可看作是点阵单元发生器，可直接从单元阵列中的一个可编地址的象素画一条直线到另一个可编地址的象素; （N ）3．计算机图形学标准通常是指数据文件格式标准和子程序界面标准; （Y ）4．在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区; （Y ）5．边填充算法中是将扫描线与多边形交点左方的所有象素取补; （N ）6．插值得到的函数严格经过所给定的数据点；逼近是在某种意义上的最佳近似;（Y ）7．齐次坐标提供了坐标系变换的有效方法，但仍然无法表示无穷远的点；（N ）8．若要对某点进行比例、旋转变换，首先需要将坐标原点平移至该点，在新的坐标系下做比例或旋转变换，然后在将原点平移回去；（Y ）9．显式方程和参数曲线均可以表示封闭曲线或多值曲线；（N ）10. 凡满足G'连续的曲线同时满足C'连续条件，反之则不成立；（N ）11．计算机图形生成的基本单位是线段。
（ F ）12．一个逻辑输入设备可以对应多个物理输入设备。
（T ）13．DDA（微分方程法）是Bresenham算法的改进。
（F ）14．光的强度计算公式通常表示为：I = 0.59I + 0.30I + 0.11I ( T )15．Bezier曲线具有对称性质。
（T ）16．Gourand光照模型能够即使出高光部位的亮度。
（F ）17．NURBS曲线方法不能够提供标准解析曲线和自由曲线的统一数学表达。
（ F ）18．Phong算法的计算量要比Gourand算法小得多。
（ F ）19．齐次坐标系不能表达图形中的无穷远点。
（F ）20．欧拉公式v – e + f = 2也适用于三维形体中的相关信息描述。
（T ）二．单选题1．下面关于反走样的论述哪个是错误的？（D ）A.提高分辨率；B.把象素当作平面区域进行采样；C.采用锥形滤波器进行加权区域采样；D.增强图象的显示亮度；2．多边形填充时，下述哪个论述是错误的？（C ）A.多边形被两条扫描线分割成许多梯形，梯形的底边在扫描线上，腰在多边形的边上，并且相间排列；B. 多边形与某扫描线相交得到偶数个交点，这些交点间构成的线段分别在多边形内、外，并且相间排列；C. 在判断点是否在多边形内时，一般通过在多边形外找一点，然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部，若为奇数则在多边形外部，而且不需考虑任何特殊情况；D. 边的连贯性告诉我们，多边形的某条边与当前扫描线相交时，很可能与下一条扫描线相交；3． 下面关于NURBS 的论述，哪个是错误的？（ B ）A. 可通过控制顶点和权因子来改变形状；B. 仅具有仿射不变性，但不具有透射不变性；C. 非有理B 样条、有理及非有理Bezier 曲线、曲面是NURBS 的特例；D. 可表示标准解析形状和自由曲线、曲面；4． 在光亮度插值算法中，下列论述哪个是错误的？（ D ）A. Gouraud 明暗模型计算中，多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的；B. Phong 明暗处理模型中，采用了双线性插值和构造法向量函数的方法模拟高光；C. Gouraud 明暗模型和Phong 明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题；D. Phong 明暗模型处理的物体表面光亮度呈现不连续跃变；5． 下述关于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 曲线形状不变，但方向相反。
计算机图形学部分复习重点及答案
a.计算采样点（x，y）的深度z（x，y）。
b.如果z（x，y）大于Z缓存区中在（x，y）处的值，则把z（x，y）存入Z缓存区中的（x，y）处，再把多边形在z（x，y）处的颜色值存入帧缓存的（x，y）的地址中。
用于直线段矩形窗口裁剪的Cohen-Sutherland算法。
首先对被裁剪线段两个端点进行编码。然后进行如下测试：
（1） 将两端点的区域码进行逻辑或运算，如果结果为0000，说明线段完全在窗口内，可以完全保留。
（2） 将两端点的区域码进行逻辑与运算，如果结果为真（不是0000），说明线段完全在窗口外，可以完全舍弃。
（3） 将窗口的四个顶点代入直线方程，如果符号相同，说明线段完全在窗口外，可以完全舍弃。 对于上述情况均不满足的线段，需要进行求交运算，这些线段必穿过窗口内部。通过添加这样一个判断条件将算法的求交次数大大减少，从而提高了算法的效率。
4、计算机图形学中有哪些算法可以应用在地理信息系统中。
基本图形生成算法，消隐算法，光线跟踪算法等
若b条件成立，说明多边形（x，y）处的点比帧缓存中（x，y）处现在具有颜色的点更靠近观察者，因此要重新记录新的深度和颜色。
3、三维投影变换都包括哪些种类？
分为透视投影和平行投影。
平行投影：平行投影根据投影方向与投影面的夹角分为两类，即正平行投影与斜平行投影，当投影方向垂直于投影面时称为正平行投影，否则为斜平行投影；
透视投影： 透视投影的视线（投影线）是从视点（观察点）出发，视线是不平行的。不平行于投影平面的视线汇聚的一点称为灭点，在坐标轴上的灭点叫做主灭点。主灭点数和投影平面切割坐标轴的数量相对应。按照主灭点的个数，透视投影可分为一点透视、二点透视和三点透视。
计算机图形学复习试题[有答案解析]
一．选择题：1. 计算机显示设备一般使用什么颜色模型？（ ） A. RGB; B. CMY; C. HSV; D. HLS2. 灰度等级为16级， 分辨率为1024*1024的显示器，至少需要的帧缓存容量为 ( )A. 512KB;B. 1MB;C. 2MB;D. 3MB3 由k 个控制顶点Pi(i=1,… k) 所决定的n 次B 样条曲线，由( )段n 次B 样条曲线段光滑连接而成。
A. k-n-2B. k-n-1C. k-nD. k-n+14．三次B 样条曲线具有（ ）导数的连续性。
A) 0阶 B)一阶 C)二阶 D)三阶5. 在二维图形对称变换中，实现图形对称于Ｙ=X 变换的变换矩阵为（ ）。
A.B. C. D.6. 下列有关平面几何投影的叙述语句中，不正确的是（ ）。
A. 在平面几何投影中， 若投影中心移到距离投影平面无穷远处，则成为平行投影 B ．透视投影与平行投影相比，视觉效果更有真实感，但不能反映物体的真实尺寸和形状C ．透视投影变换中，一组平行线投影在与之平行的投影面上可以产生灭点D ．在三维空间中的物体进行透视投影变换，最多可产生3个主灭点7．下面哪一项不是Bezier 曲线的特性（ ）A ）对称性B ）凸包性C ）局部性D ）几何不变性8. 二维图形的几何变换中的二维图形几何变换矩阵可以表示为：其中 是对图形进行（ ）变换(空间中点用列向量表示)。
A ． 对称 B. 错切 C. 平移 D. 投影0 1 0 1 0 0 0 0 1 0 -1 ０ -1 0 0 ０ ０ 1 １ ０ ０ ０ 1 0 ０ ０ １ 0 1 0 1 0 0 0 0 0 cfa b cd e f g h iT=10. 在XOY 平面上，给定7个不重合的控制点P 0，P 1，…，P 6，由这7个控制点所确定的三次B 样条曲线应分为4段，如果移动控制点P 2，只影响第（ ）段曲线形状A. 第1段B. 第2段C. 第3段D. 第1段到第3段二． 填空题1. 直线的属性包括：线型、_______和颜色。
计算机图形学复习题及答案
计算机图形学复习题及答案中南大学现代远程教育课程考试模拟复习试题.及参考答案计算机图形学一、名词解释1．图形2．像素图3．参数图4．扫描线5．构造实体几何表示法6．投影7．参数向量方程8．自由曲线9．曲线拟合10．曲线插值11．区域填充12．扫描转换二、判断正误（正确写T，错误写F）1.存储颜色和亮度信息的相应存储器称为帧缓冲存储器，所存储的信息被称为位图。
（）2．光栅扫描显示器的屏幕分为m行扫描线，每行n个点，整个屏幕分为mn╳个点，其中每个点称为一个像）素。
―――――――――――――――――――――（．3．点阵字符用一个位图来表示，位图中的0对应点亮的像素，用前景色绘制；位图中的1对应未点亮的像素，用背景色绘制。
――――――――――――――――－（）4．矢量字符表示法用（曲）线段记录字形的边缘轮廓线。
―――――――――――（）5．将矢量字符旋转或放大时，显示的结果通常会变得粗糙难看，同样的变换不会改变点阵字符的显示效果。
―――――――――――――――――――――――――（）6．在光栅图形中，区域是由相连的像素组成的集合，这些像素具有相同的属性值或者它们位于某边界线的内部。
―――――――――――――――――――――――（）7．多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。
――――――（）8．齐次坐标表示法用n维向量表示一个n＋１维向量。
―――――――――――――（）9．实体的边界由平面多边形或空间曲面片组成。
―――――――――――――――（）10．平面多面体表面的平面多边形的边最多属于两个多边形，即它的表面具有二维流形的性质。
―――――――――――――――――――――――――――――――（）11．实体几何性质包括位置、长度和大小等。
―――――――――――――――――（）．实体的拓扑关系表示实体之间的相邻、相离、方位、相交和包含等关12．系。
―――（）13．实体的扫描表示法也称为推移表示法，该表示法用一个物体和该物体的一条移动轨迹来描述一个新的物体。
图形学试题参考答案
图形学试题参考答案一、名词解释（每题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 。