文档库 最新最全的文档下载
当前位置:文档库 › 计算机图形学考试题

计算机图形学考试题

计算机图形学考试题
计算机图形学考试题

1) 写出顺时针绘制

?????

?

∈2,0R x 圆的中点Bresenham 算法原理、判别

式、误差项的初始值及递推公式。(10)

由于最大位移方向为X

因此其基本原理为:每次X 方向上走一步,而Y 方向上或减1,或减0 构造判别式:

di = F(xm , ym) = F(xi+1,yi-0.5)=(xi+1)2+(yi-0.5)2-R2 误差项的初始值:d 0

d0=F(1,R-0.5)=1+(R-0.5)2-R2=1.25-R 递推公式:

di <0下一点为(xi+1,yi )

di+1=F(xi+2,yi-0.5) = (xi+2)2+(yi-0.5)2-R2 =(xi+1)2+(yi-0.5)2-R2+2*xi+3=di+2*xi+3 di ≥0 下一点坐标为(xi+1,yi-1)

di+1 = F(xi+2,yi-0.5)=(xi+2)2+(yi-1.5)2-R2

=(xi+1)2+(yi-0.5)2-R2+(2*xi+3)+(-2*yi+2) =di+2*(xi-yi)+5

2)求A (4,1)、B (7,3)、C (7,7)D (1,4)构成的四边形绕 P(5,4)逆时针旋转45o 的变换矩阵和端点坐标。(15)

解:变换的过程包括:

1)平移:将点P(5,4)平移至原点(0,0), 2)旋转:图形绕原点(0点)旋转45度, 3)反平移:将P 点移回原处(5,4), 4)变换矩阵:平移—旋转—反平移

5)变换过程:四边形 ABCD 的规范化齐次坐标(x,y ,1) * 3阶二维变换

矩阵

由旋转后四边形 ABCD 的规范化齐次坐标(x',y',1)可写出顶点坐标:

A'(6.4,1.2) B'(7.1,4.7) C'(4.3,8.5) D'(2.2,1.2)

3)求空间四面体关于点 P(2,-2,2)整体放大2倍的变换矩阵。(10)

计算机图形学试题A (卷一)答案

(适用班级:0520541、542、551)

解:关于点P(2,-2,2)整体放大两倍,

变换矩阵:点P(2,-2,2)平移至原点--比例变换放大两倍--反平移回点P(2,-2,2)。

变换过程:空间四面体ABCD 的规范化齐次坐标(x,y,z,1) * 4阶三维比例变换矩阵

空间四面体ABCD 的齐次坐标(x',y',z',1/2)转换成规范化齐次坐标

由比例变换后规范化齐次坐标(x',y',z',1)可写出顶点坐标:

A'(2,2,-2) B'(2,6,-2) C'(-2,6,-2) D'(2,6,2) 4)求空间四面体A(2,0,0)B(2,2,0)C(0,2,0)D(2,2,2)的主视图、俯视图和左视图的变换矩阵和变换结果(平移矢量均为1)。(20)

主视图:

T V=T XOZ=

?

?

?

?

?

?

?

?

?

?

?

?

?

1

1

1

主视图的结果A(2,0,0) B(2,0,0) C(0,0,0)

D(2,0,2)

俯视图:

T XOY=

?

?

?

?

?

?

?

?

?

?

?

?

?

-

-

1

1

1

z

俯视图结果A(2,0,-1) B(2,0,-3) C(0,0,-2)

D(2,0,-3)

左视图:

T YOZ=

?

?

?

?

?

?

?

?

?

?

?

?

?

-

-

1

1

1

x

左视图结果A(-1,0,0) B(-3,0,0) C(-3,0,0) D(-3,0,2)

5 )试写出图1多边形的边表ET和当扫描线Y=4时的有效边表AET。(10分)

图1

6)用编码裁剪算法裁剪线段P1(0,2),P2(3,3),裁剪窗口为wxl=1,wxr=4,wyb=1,wyt=4,要求写出:(20)

1)窗口边界划分的9个区间的编码原则;

首先对直线段的端点进行编码,即对直线段的任一端点(x,y),根据其坐标所在的区域,赋予一个四位的二进制码D3D2D1D0

若x

若x>wxr,则D1=1,否则D1=0;

若ywyt,则D3=1,否则D3=0;

2)线段端点的编码;

code1=0001

code2=0000

3)裁剪的主要步骤;

(1)输入直线的两端点坐标:p1(x1,y1),p2(x2,y2),以及窗口的四边界坐标:wyt,wyb,wxl和wxr

(2)对p1,p2进行编码:点p1的编码为code1,点p2的编码为code2.

(3)若code1|code2=0,对直线应减取之,转(6);否则,若code1&code2 0,对直线段可简弃之,转(7);当上述两条均不满足时,进行步骤(4).

(4)确保p1在窗口外部:若p1在窗口内,则交换p1和p2的坐标值和编码。

(5)按左,右,下,上的顺序检查编码并要求出直线段与窗口边界的交点,用该交点的坐标值替换p1的坐标值。也即在交点,假定为S,S处把线段一分为二,并去调p1S这一段(考虑p1是窗口外的一点,因此可以去掉p1S)转(2).

(6)用直线扫描转换算法画出当前的p1p2.

(7)算法结束。

4)裁剪的输出结果。

7)绘制Bezier曲线。(15)

给定n+1个点bi(i=0,1,…,n)及参数t,则Bezier曲线的中间点

为:

)

(

)

(

)

1

(

)

(1

1

1t

tb

t

b

t

t

b r

i

r

i

r

i

-

+

-+

-

=

,其中r=

1,2,…,n;i=0,1,…,n-r;

[]1,0

t。试展开n=3时的)

(t

b r

i,并

用作图法(取3个点)在图2所示的特征多边形内绘制Bezier曲线。

图2

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

名词解释 将图形描述转换成用像素矩阵表示的过程称为扫描转换。 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、计算机图形学、图形处理与模式识别本质区别是什么?请各举一例说明。 解:计算机图形学是研究根据给定的描述,用计算机生成相应的图形、图像所生成的图形、图像可以显示屏幕上、硬拷贝输出或作为数据集存在计算机中的学科。计算机图形学研究的是从数据描述到图形生成的过程。例如计算机动画。 图形处理是利用计算机对原来存在物体的映像进行分析处理,然后再现图像。例如工业中射线探伤。 模式识别是指计算机对图形信息进行识别和分析描述,是从图形(图像)到描述的表达过程。例如邮件分捡设备扫描信件上手写的邮政编码,并将编码用图像复原成数字。 2、举3个例子说明计算机图形学的应用。 解:①事务管理中的交互绘图 应用图形学最多的领域之一是绘制事务管理中的各种图形。通过从简明的形式呈现出数据的模型和趋势以增加对复杂现象的理解,并促使决策的制定。 ②地理信息系统 地理信息系统是建立在地理图形基础上的信息管理系统。利用计算机图形生成技术可以绘制地理的、地质的以及其他自然现象的高精度勘探、测量图形。 ③计算机动画 用图形学的方法产生动画片,其形象逼真、生动,轻而易举地解决了人工绘图时难以解决的问题,大大提高了工作效率。 3、计算机生成图形的方法有哪些? 解:计算机生成图形的方法有两种:矢量法和描点法。 ①矢量法:在显示屏上先给定一系列坐标点,然后控制电子束在屏幕上按一定的顺序扫描,逐个“点亮”临近两点间的短失线,从而得到一条近似的曲线。尽管显示器产生的只是一些短直线的线段,但当直线段很短时,连成的曲线看起来还是光滑的。 (2)描点法 4.什么叫虚拟现实技术和可视化? 解:虚拟现实技术: 利用计算机生成一种模拟环境,通过多种传感器和设备使用户“投入”到该环境中 ,实现用户和该环境直接进行交互的技术。例如模拟飞机驾驶舱。 可视化技术: 通过对空间数据场构造中间几何因素,或用图形绘制技术在屏幕上产生二维图象。例如分子模型构造。 5.对于分辨绿为1024*1024的光栅系统,若每一像素咏8位和12位二进制来表示存储信息,各需多大光栅存储容量?每一屏幕最多能显示多少颜色?若R,G,B灰度都占8位,其显示颜色的总数是多少? 解: 1) 每一像素用8位二进制来表示存储信息,所需容量为1024*1024*1=220(byte)=1MB

计算机图形学试题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)。

《产品设计及开发》教学大纲和实验大纲

《产品设计及开发》教学大纲 大纲说明 课程代码:3335007 总学时:64学时(讲课64学时) 总学分:4学分 课程类别:选修 适用专业:工业设计(本科) 预修要求:工业设计机械基础、形态设计基础、设计构成等 一、课程的性质、目的、任务: 本课程是工业设计专业的一门指导性专业课。通过本课程的学习和训练,使学生把握将市场营销、设计和制造的观点融为一体开发产品的整体思路;了解开发流程和组织、产品规划过程和产品开发项目管理的基本知识,掌握产品构造、产品开发项目的经济分析的基本常识。 二、课程教学的基本要求: 课程教学采用启发、观摩、演练式教学,加深学生对相应知识的理解。使用一些案例来说明产品开发方法,由浅入深,难易搭配,循序渐进。以培养能力为主题,要求学生积极参与,独立完成简单产品的开发,掌握开发产品的基本技能和技巧。 考核形式为考试。主要考查学生对基本概念的理解和应用。 三、大纲的使用说明: 教师可根据本课程发展情况、学生水平等实际情况对教学内容作适当的调整和变动。拟采用双语教学。 大纲正文 第一章引论学时:2学时(讲课2学时) 了解成功的产品开发的特点和产品开发的时间和成本,了解本课程特点。 本章讲授要点:产品开发的特点,产品开发的时间和成本,产品开发的挑战。 重点:产品开发的时间和成本。 难点:产品开发的特点。 第一节成功的产品开发的特点 第二节谁来设计和开发产品? 第三节产品开发的时间和成本 第四节产品开发的挑战 习题:估计在一个计算机的价格中,产品开发成本占多大比例。 第二章开发流程和组织学时:4学时(讲课4学时)

掌握基本的产品开发流程、概念开发流程,了解AMF公司的开发流程、产品开发组织。 本章讲授要点:产品开发流程、首末流程。 重点:产品开发流程。 难点:概念开发:首末流程 第一节基本的产品开发流程 第二节概念开发:首末流程 第三节采用基本的产品开发流程 第四节AMF公司的开发流程 第五节产品开发组织 习题:产品开发组织对于那些作为产品开发班的一部分而介入的学生来说,是什么? 第三章产品规划学时:4学时(讲课4学时) 掌握产品规划过程及其方法步骤。 本章讲授要点:产品规划过程,识别机会、项目评价和优先级排序、资源分配和时间计划、完成项目计划、对结果和流程做出反应。 重点:产品规划过程 难点:识别机会 第一节产品规划过程 第二节产品规划过程的方法步骤 习题:对选定产品进行开发过程规划。 第四章识别顾客需要学时:5学时(讲课5学时) 了解识别顾客需要的方法,理解建立需要的相对重要性,掌握对结果和流程做出反应的基本方法。 本章讲授要点:顾客需要、建立需要的相对重要性、对结果和流程做出反应。 重点:识别顾客需要。 难点:建立需要的相对重要性 第一节从顾客那里获取原始数据 第二节从顾客需要的角度理解原始数据 第三节组织需要的等级 第四节建立需要的相对重要性 第五节对结果和流程做出反应 习题:过大开发团队(多于10个人时)的有效调整方法。 第五章产品规格说明学时:5学时(讲课5学时) 了解什么是规格说明、何时建立规格说明、确定最终规格。掌握建立目标规格说明的方法。

计算机图形学5套模拟题

组卷规则:每套模拟题5个问答或者计算或者证明题,每题20分。 《计算机图形学基础》模拟试题(1) 1、简述Cohen-Sutherland 裁剪方法的思想,并指出与之相比,中点裁剪方法的改进之处,及这种改进的理由。 答:Cohen-Sutherland 裁剪算法的思想是:对于每条线段分为三种情况处理。(1)若完全在窗口内,则显示该线段简称“取”之。(2)若明显在窗口外,则丢弃该 线段,简称“弃”之。(3)若线段既不满足“取”的条件,也不满足“弃”的条件,则求线段与窗口交点,在交点处把线段分为两段。其中一段完全在窗口外,可弃之。然后对另一段重复上述处理。中点分割算法的大意是,与Cohen-Sutherland 算法一样首先对线段端点进行编码,并把线段与窗口的关系分为三种情况: 全在、完全不在和线段和窗口有交。对前两种情况, 进行同样的处理。对于第三种情况,用中点分割的方法求出线段与窗口的交点。即从点出发找出距最近的可见点A和从点出发找出距最近的可见点B,两个可见点之间的连线即为线段的可见部分。从出发找最近可见点采用中点分割方法:先求出的中点,若不是显然不可见的,并且在窗口中有可见部分,则距最近的可见点一定落在上,所以用代替;否则取代替。再对新的求中点。重复上述过程,直到长度小于给定的控制常数为止,此时收敛于交点。 改进之处在于,对第三种情况,不直接解方程组求交,而是采用二分法收搜索交点。这种改进的理由是:计算机屏幕的象素通常为1024×1024,最多十次二分搜索即可倒象素级,必然找到交点。而且中点法的主要计算过程只用到加法和除2运算,效率高,也适合硬件实现。 2、在Phong 模型 中,三项分别表示何含义?公式中的各个符号的含义指什么? 答:三项分别代表环境光、漫反射光和镜面反射光。为环境光的反射光强,为理想漫反射光强,为物体对环境光的反射系数,为漫反射系数,为镜面反射系数,为高光指数,L 为光线方向,N 为法线方向,V 为视线方向,R 为光线的反射方向。

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

计算机图形学模拟试卷 计算机图形学课程试卷(卷) 注意: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、下列有关平面几何投影的叙述语句中,正确的论述为

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

《计算机图形学》模拟试卷一 一、【单项选择题】(本大题共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] 凸包性

土木工程CAD考试大纲

《土木工程CAD》考试大纲 第一部分期末考试说明 一、期末考试要求 1.土木工程CAD是土木工程科学中一个比较年轻的分支学科,它的核心内容是研究如何运用计算机处理土木工程设计中的信息。本课程要求学生了解计算机技术在土木工程中应用的最新发展,掌握CAD技术的基本概念和理论。 2.土木工程CAD硬件环境是本课程的核心内容之一,要求学生熟悉各类图形输入、输出设备(如:键盘、鼠标、扫描仪、显示器、显示卡、打印机、绘图仪等)的工作原理和各项主要技术指标。 3.计算机图形学是土木工程CAD技术的数学基础。要求学生掌握二维图形生成的原理和常用算法,掌握主要几种图形变换(二维、三维几何变换、投影变换和窗口裁剪)的工作原理和实现方法。 4.AutoCAD2000是目前比较流行的绘图软件工具,在土木工程中有广泛的应用,要求学生熟练掌握AutoCAD2000的基本命令,能够用该软件完成中等复杂程度的土木工程施工图。 二、课程的教学要求层次 本课程的教学内容要求由低到高分为“了解、熟悉、掌握”三个层次,上机实践内容由低到高分为“了解、学会、熟练”三个层次。 三、试题类型 本课程试卷采用四种题型:填空题、选择题、简答题、作图题。 四、考核形式 期末考试采用闭卷笔试形式,卷面满分为100分。 五、答题时限 考试时间为90分钟。 第二部分考核的内容和要求 第一章绪论 考核知识点 1.CAD的基本概念及其研究与应用领域 2.CAD的发展历史、当前现状及难点与热点问题 考核要求 了解CAD的发展历史、当前现状及难点与热点问题 第二章常用图形输入、输出设备 考核知识点

1.常用图形输入设备的种类、主要性能指标及使用方法。 2.常用图形输出设备的种类、主要性能指标及使用方法。 考核要求 1.了解键盘、鼠标、扫描仪、显示卡、显示器、打印机和绘图仪的种类及主要性能指标; 2.掌握键盘、鼠标、打印机和绘图仪的使用方法. 第三章二维图形的生成算法 考核知识点 1、逐点比较法、数值微分法、Bresenham法的基本原理。 2、逐点比较法、数值微分法生成直线和圆的基本方法和步骤。 3、填充的基本原理。 考核要求 1、了解线性变换及其逆变换 2、了解点、直线的生成 3、了解填充的基本原理 第四章图形变换 考核知识点 1、二维基本几何变换 2、齐次坐标与平移变换 3、二维基本变换矩阵的级联——组合变换 4、三维基本几何变换 5、投影变换(1)三视图投影(2)透视变换 6、图形裁剪 考核要求 了解平移变换、投影变换和图形裁剪 第五章AutoCAD概述 考核知识点 1、AutoCAD2000的主要功能 2、AutoCAD2000的用户界面 3、AutoCAD2000的基本命令 4、AutoCAD2000的系统需求 考核要求 了解AutoCAD2000的主要功能、掌握AutoCAD2000的用户界面、基本命令和系统需求 第六章AUTOCAD绘图 考核知识点 1、AutoCAD2000中的开始创建新图 2、图层与实体特性 考核要求 1、掌握绘图环境的设置 2、熟练掌握图层的设置(颜色、线型和线宽) 第七章AUTOCAD基本绘图技术 考核知识点 1、基本绘图命令 2、图形的编辑与修改 3、目标捕捉 4、图块与属性 5、图案及其填充 6、外部引用

图形学模拟试题 (含答案)

计算机图形学课程模拟试卷(参考答案含评分标准) 2010—2011学年第二学期 年级专业学号姓名得分 一、简要回答题(每题7分,共7题,共49分) 1.被誉为“图形学之父”的伊万?萨瑟兰(Ivan Sutherland)对计算机图形学理论和 应用的主要贡献有哪些? 答:(1)(3分)萨瑟兰在MIT攻读博士学位时,在著名的林肯实验室完成基于光笔的交互式图形系统:Sketchpad。这一系统中许多交互式图形设计的创意是革命性的,它的影响一直延续到今天。 (2)(4分)用于显示立体和彩色图像的“Lorgnette”技术和一系列图形图像算法,如分区编码的直线段裁剪算法、多边形裁剪算法、曲面的表示和消除隐藏线算法等等。 2.有人认为图形学算法主要依赖于点和向量的数学运算,你是否认同这一观点?给出 同意或反对的理由,并举例说明。 答:这一观点是正确的(2分),主要理由和举例如下(5分): (1)图形学的很多算法属于几何算法,点(从三维、二维到一维)是最基本的几何要素,也是统一基本几何的计算机表示形式。例如,在观察流水线上的主要图形学算法,无 论是表示和生成(显示)、建模(造型)、变换(包括投影、观察、消隐)都可以统 一到建立基于点的几何模型;(可以以典型的光栅图形学的算法如基本图形的生成和 变换、三维观察、Z-Buffer算法为例说明) (2)向量几何是图形学的重要数学基础、建立了以“方向性”概念的基本理论、思想方法、几何结构、几何算法与复杂性分析的几何计算理论体系。例如,借助向量几何可以将 二维布尔运算降为一维向量计算、将三维布尔运算下降为二维布尔运算、将三维消隐 算法最终归结为一维交集算法等等,从而使几何计算的复杂性大为简化。(可以以比 较典型的Liang-Barsky裁剪算法、三维实体造型CSG树生成,隐藏线消除算法等为例 说明)。 『评分说明』若认为这一观点是错误的或持有含糊的态度,且给出的例子是片面的、主观的,则本题不得分。其他错误情况者,如未举例说明,酌情扣2分左右。 3.针对多面体模型,直接用简单光照模型绘制会有什么问题?简述两种增量式光照明 模型(多边形绘制)的基本思想,并指出两个算法的主要区别。 答: (1)(3分)针对多面体模型,使用简单光照模型绘制会在多边形与多边形之交界处产生明暗的不连续变化,影响了曲面的显示效果,即马赫带效应。如果增加多边形个数,减小每个多边形的

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

计算机图形学复习题及答 案 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.当投影中心到投影面的距离为无穷大时,相应的投影即为透视投影。―――――()

计算机图形学考试大纲

计算机科学与技术学科综合水平全国统一考试大纲及指南 计算机图形学 一、考试大纲 要求掌握设计和使用计算机图形学系统所必须的基本原理,其主要内容包括: 1.基本图形生成算法 2.二维图形显示 3.曲线和曲面的表示 4.三维物体的几何表示和几何变换 5.真实感图形的实现原理和算法 二、复习指南 (-)概述 1.计算机图形学和图形系统基本知识 计算机图形学研究对象及应用领域;图形系统的硬件和软件;图形标准接口。 2.基本图形的属性及生成算法 直线,曲线,填充区域,文字等。 (二)二维图形变换和显示 1.二维几何变换 平移、旋转、缩放及其组合,坐标系变换。 2.二维图形显示 点、线、多边形、曲线及文字的裁剪。 (三)曲线、曲面和三维图形 1.曲线和曲面的参数表示 Bezier曲线和曲面,双三次曲面的表示,B样条,插值,曲面拟合。 2.三维物体的几何表示方法 物体的定义及性质,特征参数法,边界表示法,曲面离散近似表示,实体构造表示法,八叉树表示法。 3.三维形体的输出过程 平面几何投影变换,观察空间,空间转换,三维裁剪。 (四)光学模型及其算法实现 l.简单光反射模型 基本光学原理,简单光反射模型(Phong模型)的导出和实现。 2.增量式光反射模型 双线性光强插值法(Crourand Shading),双线性法向插值法(Phong Shading),加速算法。 3.局部光反射模型 局部光反射模型及其实现。 4.光源模型 光源模型及其光强分布。 5.简单光透射模型 透明效果的模拟方法,Witted光透射模型,Hall光透射模型。 6.光线跟踪显示技术

基本光线跟踪算法,光线与物体求交,光线跟踪中的简单阴影。 (五)消隐显示和阴影生成技术 1.消隐显示技术 深度缓存算法(Z-Buffer),扫描线算法,多边形区域排序算法,列表优先算法。 2.阴影生成技术 阴影扫描线算法,阴影多边形算法,阴影空间算法,阴影深度缓存算法,反走样软影生成算法。 三、思考题 1.计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统?它们之间的关系如何? 2.简述侦缓存与显示器分辨率的关系。分辨率分别为640 * 480,1280 * 1024,和2560 * 2048的显示器各需要多少字节位平面数为24的帧缓存? 3.画直线的算法有哪几种?圆圆弧的算法有哪几种?写一个画带线宽的虚线的程序。 4.写一个画饼分图的程序,用不同的颜色填充各个区域。 5.写一个显示一串字符的程序。 6.分别写出平移、旋转、缩放及其组合的变换矩阵。 7.如何用几何变换实现坐标系的变换? 8.写出几种线裁剪算法;写出几种多边形裁剪算法。 9.写出Bezier曲线和面片的几种表达形式。 10.写出B样条的矩阵形式和调和函数。为什么使用非均匀有理B样条? 11.简述边界表示法(BREP)实体构造表示法(CSG) 12.写出透视变换矩阵和各种投影(三视图、正轴测和斜投影)变换矩阵。 13.观察空间有哪些参数?其作用是什么?写出从物体空间坐标系到观察空间坐标系转换矩阵。 14.分别写出对于透视投影和平行投影的从裁剪空间到规范化投影空间的转换矩阵。 15.写出从规范化投影空间到图象空间的转换矩阵。 16.写出简单光反射模型近似公式,并说明其适用范围及能产生的光照效果。 17.写出线光源的光强公式及其积分算法。 18.试描述Witted光透射反射模型和Hall光透射模型。 19.写出光线跟踪算法。 20.写出光线与几种常见物体面的求交界法。 21.简述消隐算法的分类。 22.简述深度缓存算法及其特点。 23.简述点与多边形之间的包合性检测算法。 24.描述扫描线算法。 25.简述阴影生成算法的分类及各种算法。 四、考试样卷 请从以下每小题的所给A~D答案中选出一个正确答案: 1.计算机绘图设备一般使用什么颜色模型? A)RGB;B)CMY:C)HSV;D)HLS 2.计算机图形显示器一般使用什么颜色模型? A)RGB;B)CMY;C)HSV;D)HLS 3.分辨率为1024*1024的显示器各需要多少字节位平面数为24的侦级存? A)512KB;B)1MB;C)2MB;D)3MB

计算机图形学_陆枫_模拟试题1

一、填空(1×20=20分) 1. 一个交互性的计算机图形系统应具 有、、、、输入等五方面的功能。 2. 阴极射线管从结构上可以分 为、和。 3. 常用的图形绘制设备 有和,其中支持矢量格式。 5. 通常可以采用和处理线宽。 6. 齐次坐标表示就是用维向量表示n维向量。 7. 平行投影根据可以分 为和投影。 二、名词解释(3×5=15分) 1. 图像 2. 走样 3. 段 4. 4连通区域 5. 主灭点

三、简答与计算(6×5=30分) 1.图形包括哪两个方面的要素在计算机中如何表示它们 2.简述荫罩式彩色阴极射线管的结构和工作原理 3.在交互输入过程中,常用的管理设备的方式有哪些试分别说明。 4.举例说明奇偶规则和非零环绕树规则进行内外测试时有何不同 5.什么是观察坐标系为什么要建立观察坐标系 四、推导与计算题 (要 1. 试用中点Bresenham算法原理推导斜率大于1的直线段的扫描转换算法。求写清原理、误差函数和递推公式,并进行优化)(15分) 2. 已知直线,求相对于该直线作对称变换的变换矩阵。(10分) 3.试作出下图中三维形体ABCDE的三视图(平移矢量均为1)。要求写清变换过程,并画出生成的三视图。(10分) 一、填空

1. 计算;存储;交互(对话);输入。 2. 电子枪;偏转系统;荧光屏。 3. 打印机;绘图仪;笔式绘图仪。 4. 数值设备;字符串设备;选择设备;拾取设备。 5. 线刷子;方刷子。 6. n+1。 7. 投影方向与投影面是否垂直;正;斜。 二、名词解释 1. 图像:在计算机中用点阵法描述的图形叫做图像。 2. 走样:用离散量表示连续量引起的失真。 3. 段:段是指具有逻辑意义的有限个图素(或体素)及其附加属性的集合,也称为图段(二维空间中)、结构和对象。 4. 4连通区域:从区域上的一点出发,通过访问已知点的4-邻接点,在不越出区域的前提下,遍历区域内的所有像素点。 5. 主灭点:透视投影中,与坐标轴方向平行的平行线的投影会汇聚到一点,这个点称为主灭点。 三、简答与计算 1. 答:构成图形的要素可以分为刻画形状的点、线、面、体等的几何要素和反映物体表面属性或材质的明暗、灰度、色彩(颜色信息)等的非几何要素。

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

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

计算机图形学课程教学大纲

《计算机图形学》课程教学大纲一、课程基本信息 课程代码:110053 课程名称:计算机图形学 英文名称:Computer Graphics 课程类别:专业课 学时:72 学分: 适用对象:信息与计算科学专业本科生 考核方式:考试(平时成绩占总成绩的30%) 先修课程:高级语言程序设计、数据结构、高等代数 二、课程简介 中文简介: 计算机图形学是研究计算机生成、处理和显示图形的学科。它的重要性体现在人们越来越强烈地需要和谐的人机交互环境:图形用户界面已经成为一个软件的重要组成部分,以图形的方式来表示抽象的概念或数据已经成为信息领域的一个重要发展趋势。通过本课程的学习,使学生掌握计算机图形学的基本原理和基本方法,理解图形绘制的基本算法,学会初步图形程序设计。 英文简介: Computer Graphics is the subject which concerned with how computer builds, processes and shows graphics. Its importance has been shown in people’s more and more intensively need for harmony human-machine interface. Graphics user interface has become an important part of software. It is a significant trend to show abstract conception or data in graphics way. Through the learning of this course, students could master Computer Graphics’basic theories and methods,understand graphics basic algorithms and learn how to design basic graphics program. 三、课程性质与教学目的 《计算机图形学》是信息与计算科学专业的一门主要专业课。通过本课程的学习,使学生掌握基本的二、三维的图形的计算机绘制方法,理解光栅图形生成基本算法、几何造型技术、真实感图形生成、图形标准与图形变换等概念和知识。学会图形程序设计的基本方法,为图形算法的设计、图形软件的开发打下基础。 四、教学内容及要求 第一章绪论 (一)目的与要求 1.掌握计算机图形学的基本概念; 2.了解计算机图形学的发展、应用; 3.掌握图形系统的组成。

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

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

计算机图形学习题集科大

计算机图形学习题集 青岛科技大学 计算机图形学复习大纲 第一章概述 一、填空题 1.计算机图形学研究怎样用生成、处理和显示的学科。 2.矢量图是由数学方式描述的只记录生成图形算法和图形特征的数据文件。位图是由像素描述的全部像素信息组成的数据文件。 二、选择题 1.下列不属于计算机图形学的应用的是() A、计算机辅助绘图及设计 B、事务管理中的交互式绘图 C、科学计算可视化 D、人工智能 第二章基本图形生成 一、填空题 2.绘制直线时的终点判别,规定离X轴近的终点,以?X?来计长,而离Y轴近的终点,以??Y?来计长。 3.绘制圆弧时的终点判别,规定离X轴近的终点,以??????????来计长,而离Y轴近的终点,以??????????来计长。 4.生成直线常用的算法主要有、、。 5.圆弧的Bresenham点生成算法,通常把圆分成____________________个部分,如果f i=(x i+1)2+y i2-R2,g i=(x i+1)2+(y i-1) 2-R2,e=∣f i∣-∣g i∣,当点(X i,Y i) 的e i≥0 则下一点为D,其坐标为(X i+1,____________________),若e i<0 则下一点为H,其坐标为(X i+1,____________________)。 二、选择题 6.直线DDA算法,当斜率m<=1时,x方向的增量△x和y方向的增量△y分别是____。 A. ±m和±1 B. ±1和±1/m C. ±1和±m D. ±1/m和±1

三、 计算推理题 1、 用Bresenham 算法生成椭圆 一 时,若: 在第一象限上半部分误差项递推公式为: 下半部分的递推公式为: 当 时,说明从椭圆的上半部分转入下半部分。 请写出画出整个椭圆的算法步骤。 5、已知逐点比较法在第Ⅰ象限生成直线的计算式为: 试推导逐点比较法在第Ⅱ象限生成直线的计算式。 第三章 多边形 一、 填空题 1. 在线段AB 的区域编码裁剪算法中,如A 、B 两点的码________,则该线段位于窗 口内;如A 、B 两点的码_________,则该线段在窗口外。 2. 扫描线的连贯性是多边形区域连贯性在 的反映;边的连贯性是多边形区域 连贯性在 的反映。 3. 就是将用户坐标系窗口内的图形变换到显示屏幕设备坐标系的视见 区中以产生显示。 4. 判别点在区域内外的常用方法有??????????,??????????,??????????。 二、 选择题 46、下列有关多边形连贯性原理的叙述,错误的是( ) A )由区域的连贯性知,扫描线与多边形边界的交点数为偶数; B )边的连贯性是区域连贯性在相邻两条扫描线上的反映; C )扫描线的连贯性是多边形区域连贯性在一条扫描线上的反映; D )已知一条扫描线与多边形边的交点序列,可根据扫描线的连贯性,增加一个递增量算出相邻扫描线与多边形边的交点序列。 47、多边形填充算法中,错误的描述是( ) A )扫描线算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大; B )边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补; C )边填充算法较适合于帧缓冲存储器的图形系统; D )边标志算法也不能解决象素被重复访问的缺点。 9.种子填充算法中,正确的叙述是(C ) A )它是按扫描线的顺序进行象素点的填充 B )四连接算法可以填充八连接区域 C )四连接区域内的每一象素可以通过上下左右四个方向组合到达 ???>+-+++≤++=0 ),22()32(0,3212211211d y a x b d d )x (b d d i i i 0 ),(222222=-+=b a y a x b y x F

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