中南大学现代远程教育课程考试模拟复习试题.及参考答案
计算机图形学
三、填空
1.图形软件的建立方法包括提供图形程序包、 修改高级语言 和采
用专用高级语言。
2.直线的属性包括线型、 线宽 和颜色。
3.颜色通常用红、绿和蓝三原色的含量来表示。对于不具有彩色功能的显示系统,颜
色显示为 灰度级(或亮度级)。矚慫润厲钐瘗睞枥庑赖。 4.平面图形在内存中有两种表示方法,即 栅格表示法 和矢量表示法。 5.字符作为图形有 点阵字符 和矢量字符之分。 6.区域的表示有 内点表示 和边界表示两种形式。
7.区域的内点表示法枚举区域内的所有像素,通过 给区域内的像素赋予同一属性值
来实现内点表示。
8.区域的边界表示法枚举区域边界上的所有像素,通过给 区域边界的像素点 赋予
同一属性值来实现边界表示。聞創沟燴鐺險爱氇谴净。 9.区域填充有种子填充 和扫描转换填充。
10.区域填充属性包括填充式样、 填充颜色 和填充图案。
11.对于线框 图形,通常是以点变换为基础,把图形的一系列顶点作几何变换后,连
接新的顶点序列即可产生新的变换后的图形。残骛楼諍锩瀨濟溆塹籟。 12.裁剪的基本目的是判断图形元素是否部分或全部落在 窗口区域 之内。 13.字符裁剪方法包括 矢量裁剪 、单个字符裁剪和字符串裁剪。 14.图形变换是指将图形的几何信息经过 几何变换后 产生新的图形。
15.从平面上点的齐次坐标,经齐次坐标变换,最后转换为平面上点的坐标,这一变换
过程称为规范化过程 。
16.实体的表面具有 连通性 、有界性、非自交性和闭合性。
17.集合的内点是集合中的点,在该点的 一个充分小邻域 内的所有点都是集合中的
1 / 7
元素。
18.空间一点的任意邻域内既有集合中的点,又有集合外的点,则称该点为集合的边界
点 。
19.内点组成的集合称为集合的内部 。 20.边界点组成的集合称为集合的 边界 。 21.任意一个实体可以表示为 内部和边界 的并集。 22.集合与它的边界的并集称集合的 闭包 。
23.取集合的内部,再取内部的闭包,所得的集合称为原集合的 正则(点)集 。 24.如果曲面上任意一点都存在一个充分小的邻域,该邻域与平面上的(开)圆盘同构,
即邻域与圆盘之间存在连续的1-1映射,则称该曲面为 二维流形 。酽锕极額閉镇桧猪訣锥。 25.对于一个占据有限空间的正则(点)集,如果其表面是 二维流形 ,则该正则集
为一个实体(有效物体)。彈贸摄尔霁毙攬砖卤庑。 26.通过实体的边界来表示一个实体的方法称为 实体的边界表示法 。 27.表面由平面多边形构成的空间三维体称为 平面多面体 。 28.扫描表示法的两个关键要素是 扫描体 和扫描轨迹。 29.标量:一个标量表示 一个数值 。
30.向量:一个向量是由若干个标量组成的 一个元组 ,其中每个标量称为向量的一
个分量。
2. 为什么需要隐藏面消影法?
解答:需要用隐藏面消影法来判断哪些物体和表面遮挡了放在它们后面的物体和表面,
从而产生更逼真的图像。
3. 局部光照模型和全局光照模型的不同之处是什么?
解答:局部光照模型主要是考虑光源发出的光对物体的直接影响。另外,全局光照模型
除了处理光源发出的光之外,还考虑其他辅助光的影响,如光线穿过透明或半透明物体,以及光线从一个物体表面反射到另一个表面等。謀荞抟箧飆鐸怼类蒋薔。 4. 说出表面明暗处理的三个部分和用于计算每个部分的辅助光线。
解答:局部贡献(阴影光线),反射光贡献(镜面反射光线)和透射光贡献(镜面透射
光线)。
5.实体采用八叉树表示法有哪些优点? 解答:实体采用八叉树表示法有以下优点:
2 / 7
(1)可以用统一而且简单的形体来表示空间任意形状的实体。 (2)易于实现实体之间的集合运算,如交、并和差等运算。 (3)易于检查实体之间是否接触。
(4)易于计算实体的统计量,如体积、质量和重量等。 (5)在对实体进行显示时,易于实现消隐。
6.实体采用八叉树表示法有哪些缺点? 解答:实体采用八叉树表示法有以下缺点: (1)在分辨率较高时,所需的存储容量较大。
(2)难于实现某些几何变换,如旋转和任意比例系数的比例变换等。 (3)只能近似地表示空间实体,难于转换为表达更精确的边界表示。
7. 什么是中点分割裁剪法?
解答:中点分割裁剪法又称对分裁剪法,该方法用于代替求交运算。如图11所示,AB
为线段P1P2的可见部分。记P1和P2的中点为Pm。从P1出发求A,如果P1Pm部分可见部分不可见,则A点在该线段上,用该线段代替P1P2继续求解;否则,用PmP2代替P1P2继续求解。求解过程直到P1P2的长度小于预先给定的一个常数时结束,这时,P2为离A最近的可见点。类似地可以求解B。厦礴恳蹒骈時盡继價骚。
P2
A B
P1
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位编码按位进行与运算,结果为非零,则此线段全部在窗口之外;其他情况下,线段部分在窗口内,部分在窗口外。编码裁剪法的编码用于判断线段与窗口的关系。鹅娅尽損鹌惨歷茏鴛賴。
1001 0001 0101 1000 0000 0100 1010 0010 0110 3 / 7 区域编码
9.多边形填充扫描线算法包括哪些计算步骤?
解答:对于一个给定的多边形,用一组水平(垂直)的扫描线进行扫描,求出每条扫描
线与多边形边的交点,这些交点将扫描线分割为相间排列的落在多边形内和外的线段,将落在多边形内的线段上的所有象素点赋以给定的多边形的颜色值。计算过程如下:籟丛妈羥为贍偾蛏练淨。 (1) 求交:计算扫描线与多边形各边的交点; (2) 排序:把所有交点按递增顺序进行排序;
(3) 交点配对:每对交点表示扫描线与多边形的一个相交区间;
(4) 区间填色:相交区间内的象素置成多边形颜色,相交区间外的象素置成背景色。 10.消隐算法有哪些类型,它们各有什么特点?
解答:消隐算法可以分为两大类:对象空间方法(Object Space Methods)和图象空间方
法(image Space Methods)。对象空间方法是通过分析对象的三维特性之间的关系来确定其是否可见。例如,将三维平面作为分析对象,通过比较各平面的参数来确定它们的可见性。图象空间是对象投影后所在的二维空间。图象空间方法是将对象投影后分解为象素,按照一定的规律,比较象素之间的z值,从而确定其是否可见。
預頌圣鉉儐歲龈讶骅籴。 11.深度缓存(Z-buffer)消隐算法包括哪些步骤?
解答:深度缓存(Z-buffer)算法是一种典型的、简单的图象空间面消隐算法。该算法
需要一个深度缓存数组ZB,此外还需要一个颜色属性数组CB ,它们的大小与屏幕上像素点的个数相同。渗釤呛俨匀谔鱉调硯錦。 Z-buffer算法的步骤如下:
(1)初始化ZB和CB,使得ZB(i,j)=Zmax,CB(i,j)=背景色,i=1,…, m; j=1,…,n;
铙誅卧泻噦圣骋贶頂廡。 (2)对多边形P,计算它在点(i,j)处的深度值zi,j,
(3)若zi,j< ZB(i,j),则ZB(i,j)=zi,j,CB(i,j)=多边形P的颜色; (4)对每个多边形重复(2)、(3)两步,最终在CB中存放的就是消隐后的图形。 这个算法的关键在第(2)步,要尽快判断出哪些点落在一个多边形内,并尽快求出一个点的深度值。这里需要应用多边形点与点之间的相关性,包括水平相关性和垂直相关性。擁締凤袜备訊顎轮烂蔷。 12.什么叫观察空间?
解答:在透视投影中,从投影中心出发,过观察窗口边线的射线所围成的四棱锥称为透
视投影的观察空间;在平行投影中,从投影参考点到观察窗口中心的方向为投影方
4 / 7
向,过观察窗口边线且平行于投影方向的直线包围的四棱柱称为平行投影的观察空间。贓熱俣阃歲匱阊邺镓騷。 五、计算题
1.一条直线的两个端点是(0,0)和(6,18),计算x从0变到6时y所对应的值。 解答:由于直线的方程没有给出,所以必须找到直线的方程。下面是寻找直线方程(y
=mx+b)的过程。首先寻找斜率:坛摶乡囂忏蒌鍥铃氈淚。 m = ⊿y/⊿x = (y2-y1)/(x2-x1) = (18-0)/(6-0) = 3
接着b在y轴的截距可以代入方程y=3x+b求出 0=3╳0+b。因此b=0,所以直线方程为y=3x。当x从0变到6时y所对应的值如下表:蜡變黲癟報伥铉锚鈰赘。 x y 0 0 1 3 2 6 3 9 4 12 5 15 6 18 2.写出关于xy平面对称面的镜面反射变换。
解答:由图得知P(x,y,z)得对称点是P?(x,y,-z)。其反射变换是:
?1?M??0?0?0100??0? ?1??
x z P(x,y,z) y
P’(x,y,z3.写出直线方程y'?mx'?b对应的xy坐标方程,假设x'y'坐标系是由xy坐标系旋转90°得到。
解答:旋转坐标变换方程可以写成:
x'?xcos90??ysin90??y', y'??xsin90??ycos90???x
代入原方程式得到?x?my?b,写成y的方程式,得y?(?1/m)/x?b/m 4.使用斜截式方程画斜率介于0°和45°之间的直线的步骤是什么? 解答:用斜截式方程画直线的过程如下: (1) 计算dx:dx=x2-x1。 (2) 计算dy:dy=y2-y1。 (3) 计算m:m=dy/dx。 (4) 计算b: b=y1-m×x1
(5) 设置左下方的端点坐标为(x,y),同时将xend设为x的最大值。如果dx < 0,
5 / 7
计算机图形学复习题附标准答案d
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)