文档库 最新最全的文档下载
当前位置:文档库 › 图形学复习题及参考答案

图形学复习题及参考答案

图形学复习题及参考答案
图形学复习题及参考答案

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,简而取之。

计算机图形学复习题xin

简答题: 1.图形变换有什么特点?最基本的几何变换有哪些? 答:图形变换的特点:大多数几何变换(如平移、旋转和变比)是保持拓扑不变的,不改变图形的连接关系和平行关系。对于线框图形,通常是以点变换为基础,把图形的一系列顶点作几何变换后,连接新的顶点序列即可产生新的变换后的图形。对于用参数方程描述的图形,可以通过参数方程几何变换,实现对图形的变换(基于效率的考虑)。 最基本的几何变换有:平移、旋转、比例、错切、投影等。 2. 简述直线段的编码裁剪方法。 答:裁剪窗口的四条边所在的直线把二维平面分成九个区域,每个区域赋予一个四位编码 3210c c c c ,代码中的每一位分别是0或者1,是按照窗口边线来确定,第一位置为1,则表 示该端点位于窗口左则;第二位置为1,则表示该端点位于窗口右则;第三位置为1,则表示该端点位于窗口下面;第四位置为1,则表示该端点位于窗口上面;直线端点所在位置为端点区域所在的代码。算法步骤如下: (1)当线段的两个端点的编码为零时,表示直线在窗口内; (2)当线段的两个端点的编码的逻辑“与”为非零时,显然不可见; (3)对于那些非完全可见、又非完全不可见的线段,需要求交。 3. 简述图像处理、模式识别与计算机图形学的关系。 图像处理、模式识别与计算机图形学是计算机应用领域发展的三个分支学科,它们之间有一定的关系和区别,它们的共同之处就是计算机所处理的信息都是与图有关的信息。它们本质上是不同的:图像处理是利用计算机对原存在物体的映象进行分析处理,然后再现图像;模式识别是指计算机对图形信息进行识别和分析描述,是从图形到描述的表达过程;计算机图形学是研究根据给定的描述用计算机生成相应的图形、图像。 5.什么是象素点?什么是显示器的分辨率? 像素”(Pixel ) 是由 Picture(图像) 和 Element(元素)这两个单词所组成的是最小的图像单元,这种最小的图形的单元能在屏幕上显示通常是单个的染色点。分辨率是指单位面积显示像素的数量。液晶显示器的物理分辨率是固定不变的,对于CRT 显示器而言,只要调整电子束的偏转电压,就可以改变不同的分辨率。 6. 什么是三维投影变换 答:通常图形输出设备都是二维的,用这些二维设备来输出三维图形,就得把三维坐标系下图形上各点的坐标转化为某一平面坐标系下的二维坐标,也就是将(x,y,z )变换为(x ’,y ’)或(x ’,z ’)或(y ’,z ’)。这种把三维物体用二维图形表示的过程称为三维投影变换。 7.常用的线段裁剪方法有几种?简述它们的优缺点。 答:常用的线段裁剪方法有三种,它们是: (1)Cohen-SutherLand 裁剪算法; (2)中点分割算法; (3)参数化裁剪算法(Cyrus-Beck 算法); Cohen-SutherLand 裁剪算法与中点分割算法在区码测试阶段能以位运算方式高效率地进行,因而当大多数线段能够简单地取舍时,效率较好。参数化裁剪算法(Cyrus-Beck 算法)

计算机图形学试题附答案完整版

名词解释 将图形描述转换成用像素矩阵表示的过程称为扫描转换。 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.对于一个占据有限空间的正则(点)集,如果其表面是,则该正则集为一个实体(有效物体)。 26.通过实体的边界来表示一个实体的方法称为。 27.表面由平面多边形构成的空间三维体称为。 28.扫描表示法的两个关键要素是和扫描轨迹。 29.标量:一个标量表示。 30.向量:一个向量是由若干个标量组成的,其中每个标量称为向量的一个分量。 四、简答题 1. 什么是图像的分辨率?

计算机图形学试题1

计算机图形学测试题 (一) 1.能在人的视觉系统中产生视觉印象的客观对象,包括自然景物、拍摄到的图片、用数学方法描述的图形等等,都是计算机(A)学的研究对象。 A.图形B.语言C.技术D.地理 2.刻画对象的轮廓、形状等,构成了图形的(B)要素。 A.化学B.几何C.技术D.语言 3.刻画对象的颜色、材质等,构成了图形的非(C)要素。 A.化学B.技术C.几何D.语言 4.点阵表示法枚举出图形中所有的点,简称为数字(D)。 A.图形B.图元C.像素D.图像 5.参数表示法包括了形状参数和属性参数等,简称为(A)。 A.图形B.图元C.像素D.图像 6.计算机辅助设计、科学计算可视化、计算机艺术、地理信息系统、计算机动画及广告影视创作、电脑游戏、多媒体系统、虚拟现实系统等,都是计算机(B)学的实际应用。 A.图像B.图形C.地理D.技术 7.科学计算可视化(Scientific Visualization)在直接分析大量的测量数据或统计数据有困难时可以实现用(C)表现抽象的数据。 A.技术B.几何C.图形D.像素 8.计算机艺术软件工具PhotoShop、CorelDraw、PaintBrush等具有创作轻松、调色方便等(D),但也有难以容入人的灵感等缺点。 A.历史B.现实C.缺点D.优点 9.3D MAX, MAYA等等都是很好的计算机(A)创作工具。 A.动画B.图形C.图像D.像素 10.电子游戏的实时性、逼真性,蕴含了大量先进的计算机(B)处理技术。 A.金融B.图形C.商业D.交易 11.在计算机控制下,对多种媒体信息进行生成、操作、表现、存储、通信、或集成的处理,总要包括文本、(C)、图像、语音、音频、视频、动画等。 A.文本B.语音C.图形D.动画 12.虚拟现实(Virtual Reality)或称虚拟环境(Virtual Environment)是用(D)技术来生成一个逼真的三维视觉、听觉、触觉或嗅觉等感觉世界。 A.控制B.机械C.物理D.计算机 13.媒体包括“连续媒体”和“离散媒体”,计算机总是要把连续的媒体(A)为离散的信息。 A.转换B.计算C.控制D.组合 14.虚拟现实可以让用户从自己的视点出发,利用自然的技能和某些设备对这一生成的(B)世界客体进行浏览和交互考察。 A.现实B.虚拟C.物理D.历史 (二) 15.电子束轰击荧光屏产生的亮点只能持续极短的时间,为了产生静态的不闪烁的图像,电子束必须周期性地反复扫描所要绘制的图形,这个过程称为(C)。 A.启动B.驱动C.刷新D.更新 16.阴极射线管(CRT)的电子枪发射电子束,经过聚焦系统、加速电极、偏转系统,轰击到荧光屏的不同部位,被其内表面的荧光物质吸收,发光产生可见的(D)。 A.电子B.物质C.光线D.图形 17.像素(Pixel:Picture Cell)是构成屏幕(A)的最小元素。 A.图像B.图框C.线D.点 18.分辨率(Resolution)是指在水平或竖直方向单位长度上能识别的最大(B)个数,单位通常为dpi(dots per inch)。 A.图像B.像素C.线D.圆 19.假定屏幕尺寸一定,常用整个屏幕所能容纳的像素个数描述屏幕的(C),如640*480,800*600,1024*768,1280*1024等等。 A.大小B.容量C.分辨率D.亮度 (三) 20.容器坐标系包括坐标原点、坐标度量单位和坐标轴的长度与(D)。

图形学复习题1

一、选择题 1、计算机图形学与计算几何之间的关系是( )。 A )学术上的同义词 B )计算机图形学以计算几何为理论基础 C )计算几何是计算机图形学的前身 D ).两门毫不相干的学科 2、计算机图形学与计算机图象学的关系是( )。 A )计算机图形学是基础,计算机图象学是其发展 B )不同的学科,研究对象和数学基础都不同,但它们之间也有可转换部分 C )同一学科在不同场合的不同称呼而已 D )完全不同的学科,两者毫不相干 3、触摸屏是( )设备。 A )输入 B )输出 C )输入输出 D )既不是输入也不是输出 4. 计算机绘图设备一般使用什么颜色模型?( ) A )RG B ; B )CMY ; C )HSV ; D )HLS 5. 计算机图形显示器一般使用什么颜色模型?( ) A )RG B ; B )CMY ; C )HSV ; D )HLS 6. 哪一个不是国际标准化组织(ISO )批准的图形标准?( ) A )GKS ; B )PHIGS ; C )CGM ; D )DXF 7.下述绕坐标原点逆时针方向旋转a 角的坐标变换矩阵中哪一项是错误的? ( ) D C B A A) cos a; B)sin a; C)sin a; D)cos a 8、在物体的定义中对边的哪条限制不存在? ( ) A) 边的长度可度量且是有限的 B) 一条边有且只有两个相邻的面 C) 一条边有且只有两个端点 D) 如果一条边是曲线,那么在两个端点之间不允许曲线自相交 9.透视投影中主灭点最多可以有几个? ( ) A) 0; B)1; C)2; D)3 10、灰度等级为256级,分辨率为1024*1024的显示器,至少需要的帧缓存容量为( ) A ) 512KB; B ) 1MB C ) 2MB; D )3MB 11、在下列叙述语句中,错误的论述为( ) A ) 在图形文件系统中,点、线、圆等图形元素通常都用其几何特征参数来描述; B ) 在图形系统中,图形处理运算的精度不取决于显示器的分辨率;

计算机图形学复习题及答案

中南大学现代远程教育课程考试模拟复习试题.及参考答案 计算机图形学 一、名词解释 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+1维向量。―――――――――――――()9.实体的边界由平面多边形或空间曲面片组成。―――――――――――――――()

10.平面多面体表面的平面多边形的边最多属于两个多边形,即它的表面具有二维流形的性质。―――――――――――――――――――――――――――――――()11.实体几何性质包括位置、长度和大小等。―――――――――――――――――()12.实体的拓扑关系表示实体之间的相邻、相离、方位、相交和包含等关系。―――()13.实体的扫描表示法也称为推移表示法,该表示法用一个物体和该物体的一条移动轨迹来描述一个新的物体。――――――――――――――――――――――――()14.如果投影空间为平面,投影线为直线,则称该投影为平面几何投影。――――-() 15.平面几何投影分为两大类:透视投影和平行投影。――――――――――――-() 16.当投影中心到投影面的距离为有限值时,相应的投影为平行投影。――――――()17.当投影中心到投影面的距离为无穷大时,相应的投影即为透视投影。―――――()18.在透视投影中,不平行于投影平面的平行线,经过透视投影后交汇到一个点,该点称为灭点。――――――――――――――――――――――――――――――()19.用DDA算法生成圆周或椭圆不需要用到三角运算,所以运算效率高。――――()20.主灭点的个数正好等于与投影面相交的坐标轴的个数,显然最多有四个主灭点。()21.透视投影按主灭点个数分为一点透视、二点透视和三点透视。―――――――()22.平行投影分为正(射)投影和斜(射)投影。―――――――――――――-()23.在正投影中,投影方向与投影面垂直。――――――――――――――――――()24.在斜投影中,投影线不垂直于投影面。―――――――――――――――――()25.当投影面与x,y和z垂直时所得到的投影分别称为正(主)视图、侧视图和俯视图,统称为三视图。―――――――――――――――――――――――――――()26.在斜投影中,当投影面与三个坐标轴都不垂直时,所形成的投影称为正轴测。-()27.投影面也称为观察平面。―――――――――――――――――――――――()28.观察空间位于前后裁剪面之间的部分称为裁剪空间或视见体。―――――――()29.找出并消除物体中的不可见部分,称为消隐。――――――――――――――()30.经过消隐得到的图形称为消隐图。―――――――――――――――――――() 三、填空 1.图形软件的建立方法包括提供图形程序包、和采用专用高级语言。 2.直线的属性包括线型、和颜色。

计算机图形学第3阶段练习题 江大学考试题库及答案一科共有三个阶段,这是其中一个阶段。答案在最后一页

江南大学网络教育第三阶段练习题 考试科目:《计算机图形学》第章至第章(总分100分) __________学习中心(教学点)批次:层次: 专业:学号:身份证号: 姓名:得分: 一简答题 (共2题,总分值16分 ) 1. 写出复合平移变换矩阵。(8 分) 2. 导出相对于(x f,y f) 旋转变换矩阵。(8 分) 二问答题 (共5题,总分值50分 ) 3. 屏幕域, 视图区的概念是什么?(10 分) 4. 给出二维旋转变换的变换矩阵。(10 分) 5. 采用齐次坐标有什么优越性? 写出齐次坐标(3,6,3)(4,6,8) 的对应的二维坐标。(10 分) 6. 窗口区和视图区的坐标变换公式的矩阵表示。(10 分) 7. 投影变换分成哪两大类,分别说明? (10 分) 三综合题 (共1题,总分值34分 ) 8. 设定斜平行投影的投影方向矢量为 投影平面为XOY 推导形体上—点P(x,y,z)在投影平面为XOY的投影(x s , y s)。

(34 分)

一简答题 (共2题,总分值16分 ) 1. 答案: 解析过程: 2. 答案: 解析过程: 二问答题 (共5题,总分值50分 ) 3. 答案:答:屏幕域是设备输出图形的最大区域,是有限的整数域。 任何小于或等于屏幕域的区域都称为视图区。视图区可由用户在屏幕域中用设备坐标来定义。解析过程:

4. 答案: 解析过程: 5. 答案:答:用齐次坐标表示,其优越性主要有以下二点。 (1)提供了用矩阵运算把二维、三维甚至高维空间中的一个点集从一个坐标系变换到另一个坐标系的有效方法。 (2)可以表示无穷远点。 (1,2) (1/2, 3/4) 解析过程: 6. 答案: 解析过程: 7. 答案:答:根据投影中心与投影平面之间距离的不同,投影可分为平行投影和透视投影。平行投影的投影中心与投影平面之间的距离为无穷大 透视投影,投影中心与投影平面之间的距离有限 解析过程:

《计算机图形学》练习试题及参考答案(七)

《计算机图形学》模拟试卷一 一、【单项选择题】(本大题共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与裁剪线的交点和P 4、下列关于反走样的叙述中,错误的论述为()。 [A] 把像素当作平面区域来采样[B] 提高分辨率 [C] 增强图像的显示亮度[D] 采用锥形滤波器进行加权区域采样 5、下列关于平面几何投影的叙述中,错误的论述为()。 [A] 透视投影的投影中心到投影面的距离是有限的 [B] 在平行投影中不可能产生灭点 [C] 在透视投影中,一组平行线的投影仍保持平行 [D] 透视投影与平行投影相比,视觉效果更真实,但不一定能真实反映物体的精确尺寸和形状 6、下列关于Bezier曲线的论述中,错误的论述为()。 [A] 曲线及其控制多边形在起点和终点具有同样的几何性质 [B] 在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向相同 [C] n个控制点控制一条n次Bezier曲线 [D] 某直线与平面Bezier曲线的交点个数不多于该直线与控制多边形的交点个数 7、下面给出的四个选项中,()不是Bezier曲线具有的性质。 [A] 局部性[B] 几何不变性[C] 变差缩减性[D] 凸包性

计算机图形学复习题及答案

计算机图形学复习题及答 案 This manuscript was revised on November 28, 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+1维向 量。―――――――――――――() 9.实体的边界由平面多边形或空间曲面片组成。―――――――――――――――() 10.平面多面体表面的平面多边形的边最多属于两个多边形,即它的表面具有二维流形的性 质。―――――――――――――――――――――――――――――――() 11.实体几何性质包括位置、长度和大小 等。―――――――――――――――――() 12.实体的拓扑关系表示实体之间的相邻、相离、方位、相交和包含等关系。―――() 13.实体的扫描表示法也称为推移表示法,该表示法用一个物体和该物体的一条移动轨迹来描述一个新的物 体。――――――――――――――――――――――――() 14.如果投影空间为平面,投影线为直线,则称该投影为平面几何投影。――――-() 15.平面几何投影分为两大类:透视投影和平行投影。――――――――――――- () 16.当投影中心到投影面的距离为有限值时,相应的投影为平行投 影。――――――() 17.当投影中心到投影面的距离为无穷大时,相应的投影即为透视投影。―――――()

2011计算机图形学复习题

一、填空题(共10分,每空1分) 1、目前常用的PC 图形显示子系统主要由3个部件组成: 帧缓冲存储器、显示控制器、ROM BIOS 。 2、 图形的输入设备有 键盘、鼠标、光笔; 图形的显示设备有CRT 显示器、LCD 、投影仪。 3、形体的定义和图形的输入输出都是在一定的坐标系下进行的,通常这些坐标系分为:建模坐标系,用户坐标系,观察坐标系,规格化设备坐标系和 设备坐标系。 4、在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充,而区域填充则是从 给定的位置 开始涂描直到 指定的边界条件 为止。 5、X 扫描线算法中,每次用一条扫描线进行填充,对一条扫描线填充的过程可分为4个步骤:(求交)、(排序)、(交点配对)、(区间填色)。 6、一个交互式计算机图形系统应具有 计算 、 存储 、 对话 、 输入 和 输出 等五个方面的功能。 7. 将三维物体变为二维图形的变换称为(投影变换),其有两种基本方式:(平行投影)、(透视投影)。 8、用一组型值点来指定曲线曲面的形状时,形状完全通过给定的型值点列,用该方法得到的曲线曲面称为曲线曲面的(拟和),而用控制点列来指定曲线曲面的形状时,得到的曲线曲面不一定通过控制点列,该方法称为曲线曲面的(逼近)。 9、对于基本几何变换,一般有平移、旋转、反射和错切等,这些基本几何变换都是相对于(坐标原点)和(坐标轴)进行的几何变换。 二、选择题(共20分,每题2分) 1.计算机图形学与计算机图象学的关系是( B )。 A )计算机图形学是基础,计算机图象学是其发展 B )不同的学科,研究对象和数学基础都不同,但它们之间也有可转换部分 C )同一学科在不同场合的不同称呼而已 D )完全不同的学科,两者毫不相干 2. 分辨率为2048×1024的显示器需要多少字节位平面数为32的帧缓存?( B ) A )64K B ; B )8MB ; C )32MB ; D )16MB 3.下列有关反走样的叙述,错误的是( A ) A )减少或克服图形失真的技术叫做反走样; B )提高分辨率是反走样的方法之一; C )半色调技术是利用多级光强提高视觉分辨率的技术; D )对于多灰度或多彩色显示器,图形的边缘可采用模糊技术而改善锯齿显示效果。 4.计算机绘图设备一般使用什么颜色模型?( A ) A )RG B ; B )CMY ; C )HSV ; D )HLS 5.使用下列二维图形变换矩阵,将产生变换的结果为( D ) ??002

《计算机图形学》复习试题

计算机图形学模拟试卷 计算机图形学课程试卷(卷) 注意:1、本课程为必修(表明必修或选修),学时为 51 ,学分为 3 2、本试卷共 3 页;考试时间 120 分钟;出卷时间:年 12 月 3、姓名、学号等必须写在指定地方;考试时间:年 1 月 11 日 4、本考卷适用专业年级:任课教师: (以上内容为教师填写) 专业年级班级 学号姓名 一、名词解释(15分) 1.国际标准化组织(ISO)对计算机图形学的定义

2. 象素图 3. 正投影 4. 纹理 5. 位图 二.单项选择题(1.5×10=15分) ( )1、在TC 环境下编译绘图程序进行图形初始化时,要寻找文件的格式是?______。 A ).DOC B ).CPP C ).C D ).BGI ( )2、图形系统是由四部分组成,分别为 A).应用系统结构;图形应用软件;图形支撑软件;图形设备。 B).计算机;显示器;打印机;图形应用软件。 C).计算机;图形设备;图形支撑软件;图形应用软件。 D).计算机;图形软件;图形设备;应用数据结构。 ( )3、使用下列二维图形变换矩阵: T=???? ??????111020002 将产生变换的结果为______ 。 A )图形放大2倍; B )图形放大2倍,同时沿X 、Y 坐标轴方向各移动1个绘图单位; C )沿X 坐标轴方向各移动2个绘图单位; D )上述答案都不对。 ( )4、图形显示器的工作方式为 A ).文本方式 B ).图形方式 C ).点阵方式 D ).文本与图形方式 ( )5、透视投影中主灭点最多可以有几个? A) 3 B)2 C)1 D)0 ( )6、在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? A) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次 B) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次 C) 当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次 D) 当射线与多边形的某边重合时,计数1次 ( )7、下列有关平面几何投影的叙述语句中,正确的论述为

计算机图形学复习题带答案

一.判断题(请在后面括号中打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.多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边 上,并且相间排列;

计算机图形学试题及答案

一、 判断题(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 )和旋转形成可交换的操作对。 答:???? ? ???? ?-=??????????-???????????=10 00cos sin 0sin cos 10 0cos sin 0sin cos 10 00001θθθθ θθθθ y y x x y x s s s s s s T 因为s x =s y ,故有T 1=T 2,所以一致缩放(s x =s y )和旋转可以形成可交换的操作对。 5、用参数方程形式描述曲线曲面有什么优点? 答:①点动成线;②可以满足几何不变性的要求;③可以避免斜率带来的问题; ④易于定界;⑤可以节省工作量;⑥参数变化对各因变量的影响明显。 四、 利用中点Bresenham 画圆算法的原理推导第一象限从y=x 到x=0圆弧段的扫描转换算法(要求写清原理、误差函数、递推公式)。(10分) 解:x 方向为最大走步方向,x i+1=x i -1,y i+1由d 确定 d i =F(x m ,y m )=(x i -1)2+(y i +0.5)2-R 2 ⑴ d i <0时,点在圆内,x i+1=x i -1, y i+1= y i +0.5 d i+1=F(x m ,y m )= (x i -2)2+(y i +1.5)2-R 2 =x i 2-4x i +4+y i 2+3y i +1.52-R 2 =(x i -1)2-2x i +3+(y i +0.5)2+2y i +2-R 2 = d i -2x i +2y i +5 = d i +2(y i -x i )+5 ⑵ di ≥0时,点在圆外,x i+1=x i -1,y i+1=y i d i+1=F(x m ,y m )=(x i -2)2+(y i +0.5)2-R 2 =x i 2-4x i +4+(y i +0.5)2-R 2 = di -2xi+3 五、 如下图所示多边形,若采用改进的有效边表算法进行填充,试写出该多边形的ET 表和当扫描线Y=4时的AET 表。(本题10分) 六、 解:ET 表: 六、假设在观察坐标系下窗口区的左下角坐标为(wxl=10,wyb=10),右上角坐标为(wxr=50,wyt=50)。设备坐标系中视区的左下角坐标为(vxl=10,vyb=30), 右上角坐标为(vxr=50,vyt=90)。已知在窗口内有一点p(20,30),要将点p 映射

计算机图形学复习题及答案

计算机图形学复习题及答 案 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+1维向 量。―――――――――――――() 9.实体的边界由平面多边形或空间曲面片组成。―――――――――――――――() 10.平面多面体表面的平面多边形的边最多属于两个多边形,即它的表面具有二维流形的性 质。―――――――――――――――――――――――――――――――() 11.实体几何性质包括位置、长度和大小 等。―――――――――――――――――()

《计算机图形学》练习试题及参考答案(二)

《计算机图形学》练习试题及参考答案 二、选择题(每题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)3MB

D 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 a A 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) 一条边有且只有两个相邻的面

计算机图形学试卷

三(8分) 1、在真实感绘制技术中,简单光照模型的反射光由哪几部分组成? 2、对于用多边形表示的物体,在光照计算时需要进行明暗处理,为什么? 3、采用Gouraud明暗处理模型计算如图所示点P的颜色值。

四(10分)如图所示,采用Cohen-Sutherland算法对线段进行裁剪时, 1、线段端点P点和Q点的编码各是多少 2、此时是否需要与窗口的边界进行求交运算,为什么(利用编码解释)? 3、如需要,可以与窗口的哪些边界求交,为什么(利用编码解释)? 五(15分)采用Bresenham算法转换直线段,起点x0(2,1)、终点x1(12,5)。 1、给出判别式d的表达式(初始条件及递推关系式): 2 x y d 2 1 -2 3 4 5 6 7 8 六(12分)如图所示三角形ABC,将其绕点(1,1)缩小1倍,采用矩阵的形式计算缩小后三角形各点的规范化齐次坐标,并用OpenGL函数编程实现。

七 计算(18分) 已知三次B 样条曲线方程为 [ ] [0,1] t 0141 030 303631331611)(3212 3 ∈?? ??? ? ? ????????????? ??? ??----? ?=+++i i i i i P P P P t t t t c , 控制顶点{}{})0,6(),1,5(),0,4(),1,3(),0,2(),1,1(),0,0(...10-==n P P P P 可生成四段B 样条曲线3210,,,c c c c 。 1)B 样条曲线和Bezier 曲线相比,最明显的特点是什么? 2)求)0(),1(),5.0(),0(),1(' '01101 c c c c c 3)如果调整控制点2P ,将对哪些曲线段产生影响 图形学作业 05计算机2班 2 郑中旭 Subject : 已知三次B 样条曲线方程为 [ ] [0,1] t 0141 030 3036313 31611)(3212 3 ∈?? ??? ? ? ????????????? ??? ??----? ?=+++i i i i i P P P P t t t t c , 控制顶点{}{})0,6(),1,5(),0,4(),1,3(),0,2(),1,1(),0,0(...10-==n P P P P 可生成四段B 样条曲线3210,,,c c c c 。 4)B 样条曲线和Bezier 曲线相比,最明显的特点是什么? 5)求)0(),1(),0(),1(),5.0(),0(),1("" 0''01101 1 c c c c c c c 。

计算机图形学试题及答案

计算机图形学试题及答 案 TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】

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

答:???? ? ???? ?-=??????????-???????????=10 00cos sin 0sin cos 10 0cos sin 0sin cos 10 00 001θθθθ θθθθ y y x x y x s s s s s s T 因为s x =s y ,故有T 1=T 2,所以一致缩放(s x =s y )和旋转可以形成可交换的操作对。 5、用参数方程形式描述曲线曲面有什么优点? 答:①点动成线;②可以满足几何不变性的要求;③可以避免斜率带来的问题; ④易于定界;⑤可以节省工作量;⑥参数变化对各因变量的影响明显。 四、 利用中点Bresenham 画圆算法的原理推导第一象限从y=x 到x=0圆弧段的扫描转换算法(要求写清原 理、误差函数、递推公式)。(10分) 解:x 方向为最大走步方向,x i+1=x i -1,y i+1由d 确定 d i =F(x m ,y m )=(x i -1)2+(y i +2-R 2 ⑴ d i <0时,点在圆内,x i+1=x i -1, y i+1= y i + d i+1=F(x m ,y m )= (x i -2)2+(y i +2-R 2 =x i 2-4x i +4+y i 2+3y i + =(x i -1)2-2x i +3+(y i +2+2y i +2-R 2 = d i -2x i +2y i +5 = d i +2(y i -x i )+5 ⑵ di ≥0时,点在圆外,x i+1=x i -1,y i+1=y i d i+1=F(x m ,y m )=(x i -2)2+(y i +2-R 2 =x i 2-4x i +4+(y i +2-R 2 = di -2xi+3 五、 如下图所示多边形,若采用改进的有效边表算法进行填充,试写出该多边形的ET 表和当扫描线 Y=4时的AET 表。(本题10分) 解:ET 表: 六、假设在观察坐标系下窗口区的左下角坐标为(wxl=10,wyb=10),右上角坐标为(wxr=50, wyt=50)。设备坐标系中视区的左下角坐标为(vxl=10,vyb=30), 右上角坐标为(vxr=50,vyt=90)。已知在窗口内有一点p(20,30),要将点p 映射 到视区内的点p`,请问p`点在设备坐标系中的坐标是多少(本题10分) 解:○ 1将窗口左下角点(10,10)平移至观察坐标系的坐标原点,平移矢量为(-10,-10)。 ○ 2针对坐标原点进行比例变换,使窗口的大小和视区相等。比例因子为: S x =(50-10)/(50-10)=1; S y =(90-30)/(50-10)=。 ○ 3将窗口内的点映射到设备坐标系的视区中,再进行反平移,将视区的左下角点移回到设备坐标系中原来的位置(10,30),平移矢量为(10,30)。 p`点在设备坐标系中的坐标是(20,60)。

相关文档
相关文档 最新文档