2022年2022年计算机图形学试题与答案解析完整版 .pdf

名词解释将图形描述转换成用像素矩阵表示的过程称为扫描转换。1图形2像素图3参数图4扫描线5构造实体几何表示法6投影7参数向量方程8自由曲线9曲线拟合10 曲线插值11 区域填充12 扫描转换三、填空1图形软件的建立方法包括提供图形程序包、和采用专用高级语言。2直线的属性包括线型、和颜色。3颜色通常用红、绿和蓝三原色的含量来表示。对于不具有彩色功能的显示系统，颜色显示为。4平面图形在存中有两种表示方法，即和矢量表示法。5字符作为图形有和矢量字符之分。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - 6区域的表示有和边界表示两种形式。7区域的点表示法枚举区域的所有像素，通过来实现点表示。8 区域的边界表示法枚举区域边界上的所有像素，通过给赋予同一属性值来实现边界表示。9区域填充有和扫描转换填充。10 区域填充属性包括填充式样、和填充图案。11 对于图形，通常是以点变换为基础，把图形的一系列顶点作几何变换后，连接新的顶点序列即可产生新的变换后的图形。12 裁剪的基本目的是判断图形元素是否部分或全部落在之。13 字符裁剪方法包括、单个字符裁剪和字符串裁剪。14 图形变换是指将图形的几何信息经过产生新的图形。15 从平面上点的齐次坐标，经齐次坐标变换，最后转换为平面上点的坐标，这一变换过程称为。16 实体的表面具有、有界性、非自交性和闭合性。17 集合的点是集合中的点，在该点的的所有点都是集合中的元素。18 空间一点的任意邻域既有集合中的点，又有集合外的点，则称该点为集合的。19 点组成的集合称为集合的。20 边界点组成的集合称为集合的。21 任意一个实体可以表示为的并集。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - 22 集合与它的边界的并集称集合的。23 取集合的部，再取部的闭包，所得的集合称为原集合的。24 如果曲面上任意一点都存在一个充分小的邻域，该邻域与平面上的（开）圆盘同构，即邻域与圆盘之间存在连续的1-1 映射，则称该曲面为。25 对于一个占据有限空间的正则（点）集，如果其表面是，则该正则集为一个实体（有效物体）。26 通过实体的边界来表示一个实体的方法称为。27 表面由平面多边形构成的空间三维体称为。28 扫描表示法的两个关键要素是和扫描轨迹。29 标量：一个标量表示。30 向量：一个向量是由若干个标量组成的，其中每个标量称为向量的一个分量。四、简答题1. 什么是图像的分辨率？7. 什么是中点分割裁剪法？8. 二维编码裁剪法如何对线段的端点进行编码？9多边形填充扫描线算法包括哪些计算步骤？参考答案一、名词解释1图形 ：能够在人们视觉系统中形成视觉印象的对象称为图形，包括自然景物和人工绘图。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - 2像素图 ：点阵法列举图形中的所有点。用点阵法描述的图形称为像素图。3参数图 ：参数法描述图形的形状参数和属性参数。用参数法描述的图形称为参数图。4扫描线 ：在光栅扫描显示器中，电子枪扫过的一行称为一条扫描线。5构造实体几何表示法：用简单的实体 (也称为体素 )通过集合运算组合成所需的物体的方法称为构造实体几何表示法。6投影 ：投影是从高维（物体）空间到低维（投影）空间的一种映射。7参数向量方程 ：参数向量方程是包含参数和向量的方程。8自由曲线 ：形状比较复杂、不能用二次方程来表示的曲线称为自由曲线，通常以三次参数方程来表示9曲线拟合 ：给定一个点列，用该点列来构造曲线的方法称为曲线拟合。10 曲线插值 ：已知曲线上的一个点列，求曲线上的其他点的方法称为曲线插值。11 区域填充 ：根据像素的属性值、边或顶点的简单描述，生成区域的过程称为区域填充。12 扫描转换 ：在矢量图形中，多边形用顶点序列来表示，为了在光栅显示器或打印机等设备上显示多边形，必须把它转换为点阵表示。这种转换称为扫描转换。三、填空1图形软件的建立方法包括提供图形程序包、修改高级语言和采用专用高级语言。2直线的属性包括线型、线宽和颜色。3颜色通常用红、绿和蓝三原色的含量来表示。对于不具有彩色功能的显示系统，颜色显示为灰度级（或亮度级） 。4平面图形在存中有两种表示方法，即栅格表示法和矢量表示法。5字符作为图形有点阵字符和矢量字符之分。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - 6区域的表示有点表示和边界表示两种形式。7区域的点表示法枚举区域的所有像素，通过给区域的像素赋予同一属性值来实现点表示。8区域的边界表示法枚举区域边界上的所有像素，通过给区域边界的像素点赋予同一属性值来实现边界表示。9区域填充有种子填充和扫描转换填充。10 区域填充属性包括填充式样、填充颜色和填充图案。11 对于线框图形，通常是以点变换为基础，把图形的一系列顶点作几何变换后，连接新的顶点序列即可产生新的变换后的图形。12 裁剪的基本目的是判断图形元素是否部分或全部落在窗口区域之。13 字符裁剪方法包括矢量裁剪、单个字符裁剪和字符串裁剪。14 图形变换是指将图形的几何信息经过几何变换后产生新的图形。15 从平面上点的齐次坐标，经齐次坐标变换，最后转换为平面上点的坐标，这一变换过程称为规化过程。16 实体的表面具有连通性、有界性、非自交性和闭合性。17 集合的点是集合中的点，在该点的一个充分小邻域的所有点都是集合中的元素。18 空间一点的任意邻域既有集合中的点，又有集合外的点，则称该点为集合的边界点。19 点组成的集合称为集合的部。20 边界点组成的集合称为集合的边界。21 任意一个实体可以表示为部和边界的并集。22 集合与它的边界的并集称集合的闭包。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - 23 取集合的部，再取部的闭包，所得的集合称为原集合的正则（点）集。24 如果曲面上任意一点都存在一个充分小的邻域，该邻域与平面上的（开）圆盘同构，即邻域与圆盘之间存在连续的1-1 映射，则称该曲面为二维流形。25 对于一个占据有限空间的正则（点）集，如果其表面是二维流形，则该正则集为一个实体（有效物体）。26 通过实体的边界来表示一个实体的方法称为实体的边界表示法。27 表面由平面多边形构成的空间三维体称为平面多面体。28 扫描表示法的两个关键要素是扫描体和扫描轨迹。29 标量：一个标量表示一个数值。30 向量：一个向量是由若干个标量组成的一个元组，其中每个标量称为向量的一个分量。四、简答题1. 什么是图像的分辨率？解答 ：在水平和垂直方向上每单位长度（如英寸）所包含的像素点的数目。7. 什么是中点分割裁剪法？解答：中点分割裁剪法又称对分裁剪法，该方法用于代替求交运算。如图11 所示， AB为线段 P1P2的可见部分。记P1和 P2的中点为Pm。从 P1出发求 A，如果 P1Pm部分可见部分不可见，则A 点在该线段上，用该线段代替P1P2继续求解；否则，用PmP2代替 P1P2继续求解。求解过程直到P1P2的长度小于预先给定的一个常数时结束，这时， P2为离 A 最近的可见点。类似地可以求解B。P2名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - 8. 二维编码裁剪法如何对线段的端点进行编码？解答：将用户域用为9 个区域，每个区域都有相应的编码，当线段的端点落在某个区域时，对该端点进行相应的编码。从高位开始，每位编码如下：（1）第 1 位，端点在y=ymax上方则取 1，否则取 0；（2）第 2 位，端点在y=ymin下方则取1，否则取0；（3）第 3 位，端点在x=xmax右方则取 1，否则取 0；（4）第 4 位，端点在x=xmin左方则取1，否则取0。如果线段两端点的4 位编码全为零，则线段全部在窗口；如果两端点的4 位编码按位进行与运算，结果为非零，则此线段全部在窗口之外；其他情况下，线段部分在窗口，部分在窗口外。编码裁剪法的编码用于判断线段与窗口的关系。A B P10000 区域编码0010 1010 0110 0100 1000 0101 0001 1001 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -