《计算机图形学》试题-A卷及参考答案
《计算机图形学》试卷A答案【考试试卷答案】

《计算机图形学》考试试卷A答案一、填空题(每空1分,共15份)1.偶数;奇数2.一条扫描线上;相邻两条扫描线上3.有限;无限4. 漫反射、环境光、镜面反射5. 计算、交互6. 顶点7. 参数连续性、几何连续性8. 3MB二、问答题(第七小题15分,其他每小题10分,共85分)1. 计算机图形学是研究怎样利用计算机生成、处理和显示图形的的原理、算法、方法和技术的一门学科。
计算机图形学的主要研究对象:景物的几何建模方法(modeling)、对模型的处理方法、几何模型的绘制技术(rendering)、图形输入和控制的人机交互界面(user interface)。
2. 中点画线算法的基本思想如下:假设直线方程为:ax+by+c=0其中a=y0-y1, b=x1-x0, c=x0y1-x1y0构造判别式:d=F(M)=F(x p+1,y p+0.5) =a(x p+1)+b(y p+0.5)+c当d<0,M在直线(Q点)下方,取右上方P2;当d>0,M在直线(Q点)上方,取右方P1;当d=0,选P1或P2均可,约定取P1;若d>0 ->M在直线上方->取P1;此时再下一个象素的判别式为d1=d+a;增量为a若d<0->M在直线下方->取P2;此时再下一个象素的判别式为d2= d+a+b ;增量为a+b画线从(x0, y0)开始,d的初值d0= a+0.5b 由于只用d 的符号作判断,为了只包含整数运算, 可以用2d代替d来摆脱小数,提高效率。
3.边的分类表:边的活化链表:(其中,a,b 分别是扫描线y=3,y=8的表)4.视点变换指观察点的朝向以及位置的变换。
模型变换指场景物体的几何形态的建模,包括位置、大小等。
投影的目的就是定义一个视景体,使得视景体外多余的部分被裁剪掉,最终进入图像的只是视景体内的部分。
5. 产生的曲线逼近控制点多边形,而插值是指产生的曲线经过给定控制点。
计算机图形学A卷答案

一、单项选择题(共15小题,每小题1分,共15分)。
1-5 DDCAA 6-10 CBCDD 11-15 BCDBC二、填空题(共15小题,每小题1分,共15分)。
线宽栅格表示法内点表示区域边界的像素点填充颜色窗口区域几何变换后连通性边界点边界闭包二维流形实体的边界表示法扫描体一个元组三、判断题(共10小题,每小题1分,共10分)。
(正确的写T,错误写F)1-5:FTFFT 6-10:FFFFF四、名词解释(共4题,每小题4分,共16分)计算机图形学:用计算机建立、存储、处理某个对象的模型,并根据模型产生该对象图形输出的有关理论、方法与技术,称为计算机图形学。
计算几何:计算几何研究几何模型和数据处理的学科,讨论几何形体的计算机表示、分析和综合,研究如何方便灵活、有效地建立几何形体的数学模型以及在计算机中更好地存贮和管理这些模型数据。
走样:在光栅显示器上绘制非水平且非垂直的直线或多边形边界时,或多或少会呈现锯齿状。
这是由于直线或多边形边界在光栅显示器的对应图形都是由一系列相同亮度的离散像素构成的。
这种用离散量表示连续量引起的失真,称为走样(aliasing)。
坐标系统:为了描述、分析、度量几何物体的大小、形状、位置、方向以及相互之间的各种关系使用的参考框架叫做坐标系统。
五、简答题(共4题,每小题6分,共24分)请列举常用的直线段裁减算法(列举3种)。
答:直接求交算法、编码算法、中点再分算法、Cyrus-Beck算法。
利用线段裁剪的Cohen-Sutherland算法,对线段P1P2 进行裁剪,写出裁剪的步骤。
答:(1)对P1P2进行编码,P1的编码code1为0001,P2的编码为code2为0100。
由于code1|code2≠0,且code1&code2=0,故属于第三种情况。
(1分)(2)code1=0001知P1在窗口左外侧,计算线段与窗口左边界的交点P3。
P1P3必在窗口外,可弃之。
计算机图形学A卷

一、单项选择题(共15小题,每小题1分,共15分)。
1.下面哪个不是国际标准化组织(ISO)批准的图形标准。
()A.GKSB.PHIGSC.CGMD.DXF2.在CRT显示器系统中,()是控制电子束在屏幕上的运动轨迹。
A. 阴极B. 加速系统C. 聚焦系统D. 偏转系统3.触摸屏是一种()A. 输入设备;B. 输出设备;C. 既是输入设备,又是输出设备;D. 两者都不是;4.分辨率为1024*1024的显示器,其位平面数为24,则帧缓存的字节数应为()A. 3MB;B. 2MB;C. 1MB;D. 512KB;5.计算机显示设备一般使用的颜色模型是()A. RGBB. HSVC. CMYD. 上述都不是6.数字化仪是一种()坐标定位设备。
A. 绝对B. 笛卡儿C. 相对D. 球7.直线DDA算法中,已知起点P1(x1,y1)和终点P2(x2,y2),当x1>x2时,△x的符号是()A. 正B. 负C. 无符号D. 递增8.X-扫描线算法涉及到哪些主要的操作步骤不包括()A. 求交;B. 排序;C. 建立多边形表;D. 区间添色;9.中点分割法求交点的规则,当线段P1P2求出中点P后,如果P1与P不同侧,移动P2点,P1与P不同侧的表达式为:()。
A. (C1&& C)!=0B. (C1& C)!=0C. (C1&& C)= =0D. (C1& C)= =010.以下关于图形变换的论述不正确的是()A. 平移变换不改变图形大小和形状,只改变图形位置;B. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系;C. 旋转变换后各图形部分间的线性关系和角度关系不变,变换后直线的长度不变D. 复合变换可以使用一系列连续的简单变换代替,其矩阵为简单变换矩阵连乘;11.齐次坐标系就是n维空间中物体可用()齐次坐标来表示。
A. n维B. n+1维C. n-1维D. n+2维12.在透视投影中,主灭点的最多个数是()A. 1B. 2C. 3D. 413.在三维几何造型方法中,局部操作能力比较弱的方法是()A. 体素造型B. 八叉树造型C. B-rey造型D. 特征造型14.在多边形面片数量很大时,消隐算法最快的应该是()A. Z-BufferB. 扫描线C. 画家算法D. 不确定15.在明暗的光滑处理方法中,下列论述哪个是错误的?()A. Gouraud 明暗模型计算中,多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的B. Phong通过对多边形顶点的法矢量进行插值,获得其内部各点的法矢量C. Gouraud 计算工作量比Phong方法计算工作量大D. Gouraud明暗模型处理的缺点是它使高光部位变得模糊二、填空题(共15小题,每小题1分,共15分)。
5029计算机图形学A卷参考答案

试卷代号: 5029浙江广播电视大学2005年下半年期末考试计算机图形学基础试题(本科)A 卷参考答案一、填空题(共10分,每空1分)1.偶数,奇数2.方程、点集、四叉树3. 多边形各顶点Pi4. 反走样5.有限的,无限的 6.存储管式二、选择题(共20分,每题2分)1.B 2.D 3.C 4.C 5.D 6.C 7.A 8.A 9.C 10.A三、判断题(共20分,每题2分)1.√2. X3. X4. √5.√6. √7. √8.√9.√10.√四、简答题(共10分,每题5分)1. 答:通过组合两个旋转矩阵可以得到变换T :⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡--=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-=∙=10000cos cos sin sin cos 0cos sin cos sin sin 0sin 0cos 1000cos 0sin 00100sin 0cos 10000cos sin 00sin cos 00001y x x y x y x xy yyx x R R T xyyy y x xyx θθθθθθθθθθθθθθθθθθθθθθ 若旋转次序不同,得到的变换矩阵为:⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡--=∙=10000cos cos sin cos sin 0sin cos 00cos sin sin sin cos x y xy y xy y x y x x x y R R T θθθθθθθθθθθθθθ所以,变换的次序对结果有影响。
2.答:连接观察点C(0,0,-10)和点P1(1,2,0)的直线是:x=t, y=2t, z=-10+10t为了判断P3(3,6,20)是否在这条线上,可以将点的坐标代入方程,得x=3时t=3, 当t=3时,x=3,y=6,z=20,所以P2点在过C和P1点的投影线上。
接着以C为基准,判断哪个点在前面。
C,P1,P2分别在这条线的t=0,1,3位置上。
计算机图形学试卷A卷-参考答案.doc

帧缓冲(15分)点P 的齐次坐标为(8,6,2), 其对应的空间坐标为(D )南昌航空大学2009—2010学年第二学期期末考试课程名称:计算机图形学开卷 A 卷100分钟计算机图形学中图形的要素包括几何要素和非几何要素 两类图形要素。
2. 图形的两种表达方法分别是 点阵法 和 参数法。
3. 跟计算机图形学相关的学科有计算机视觉和数字图像处理 。
4. 图形变换属于计算机图形系统的五大功能中的卫丄功能。
5. 图形信息包括几何信息和拓扑信息。
其中 几何信息 是定量描述。
6. 实体模型可以大致分为边界表示、构造表示和分解表示 二类。
7.通常按照消隐对象的不同,可以把消隐分为线消隐和面消隐两类。
&深度缓存(Z-buffer )算法的两个数组分别是 Z 缓冲器和分别用来存各像素的颜色值和各像素处物体的深度值n 维向量。
A . 窗口不变,视区变大,则图形B .窗口不变,视区变大,则图形D.视区不变, 窗口缩小,则图形A.图像B.图素C.图形D.图段2. 在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S 到端点 P )与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出 一些顶点.请问哪种情况下输出的顶点是错误的(C )。
A. S 和P 均在可见的一侧,则输出S 和PoB. S 和P 均在不可见的一侧,则不输出顶点。
C. S 在可见一侧,P 在不可见一侧,则输出线段SP 与裁剪线的交点。
D. S 在不可见的一侧,P 在可见的一侧,则输出线段SP 与裁剪线的交点和Po3. 扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性。
若共享顶点的两条边在扫描线的同一边,这时交点计为(C )个。
A. 0个B. 1个C. 2个D. 3个4. 在二维变换中,根据窗口和视区的关系,下列哪种说法正确(B )视区不变,窗口变大,则图形扩大5.通常把参数描述的图形称为(C )在6-9中用到以下变换矩阵「1 00_ ~3 0 0~ ~-1 0 0~~1 2 0~ 0 1 0 0 4 0 0 1 0 0 1 0 3 5 10 0 10 0 10 0 1矩阵1 矩阵2 矩阵3 矩阵46. 点P (2, 3)乘以变换矩阵1得到新的点坐标为 (A )A 、 (5, 8)B 、 (7, 6) )C 、 (5, 7) (4, 3) 7. 点P (2,3) 乘以变换矩阵2得到新的点坐标为( B ) A 、 (& 2) B 、 (6, 12) C 、 (2, 1)D 、 (4, 3) & 点P (2,3) 乘以变换矩阵3得到新的点坐标为( C )A 、 (3, -2)B 、 (-3, 2)C 、(-2, 3)D 、 (2, -3) 9. 变换矩阵4表示的变换为 (B ) A 、沿X 方向的错切变换 B 、沿y 方向的错切变换 C 、沿Z 方向的错切变换 D 、比例变换三、问答题 (25分)10. ( C )是在高于显示分辨率的较高分辨率下用点取样方法计算,然后 对几个像素的属性进行平均得到较低分辨率下的像素属性。
计算机图形学期末考试试卷(A卷)

计算机图形学期末考试试卷(A 卷)一 填空题(15分)1、 投影可以分为 投影和 投影。
__________投影视觉效果更有真实感,而且能真实地反映物体的精确的尺寸和形状;2、确定图形中哪些部分落在显示区之内,哪些落在显示区之外,以便只显示落在显示区内的那部分图形。
这个选择过程称为_______。
3、基本几何变换是指________ 、 _________ 和__________三种变换。
4、 在多面体的隐藏线消除中,为了提高算法的效率,为了减少求交的工作量,采取的措施有________________ 、 _________________ 和__________________ 5、 几何建模技术中描述的物体信息一般包括__________和___________6、 在Z 缓冲器消隐算法中Z 缓冲器每个单元存储的信息是__________________7、用离散量表示连续量引起的失真现象称之为__________。
用于减少或消除这种失真现象的技术称为__________。
二 简答题(20分)1、 什么是计算机图形学?举出关于计算机图形学的4个应用领域(5分)2、 以纹理映射的方式实现物体表面细节的绘制,涉及三个空间和两种映射分别是什么(5分)3、 多边形扫描转换的扫描线算法中,活性边表结点的数据结构保存哪些信息。
(4分)4、 XOY 平面上特征多边形顶点P 1(0,0),P 2(1,1),P 3(2,-1),P 4(3,0)确定一条三次Bezier曲线P(t),]1,0[ t 。
用递推(de Casteljau)算法求解P(1/2)。
(6分)三(8分)1、在真实感绘制技术中,简单光照模型的反射光由哪几部分组成?2、对于用多边形表示的物体,在光照计算时需要进行明暗处理,为什么?3、采用Gouraud 明暗处理模型计算如图所示点P 的颜色值。
四(10分)如图所示,采用Cohen-Sutherland 算法对线段进行裁剪时,1、线段端点P点和Q点的编码各是多少2、此时是否需要与窗口的边界进行求交运算,为什么(利用编码解释)?3、如需要,可以与窗口的哪些边界求交,为什么(利用编码解释)?五(15分)采用Bresenham算法转换直线段,起点x0(2,1)、终点x1(12,5)。
《计算机图形学》--试卷A及参考答案

()4. EGA/VGA为增强图形显示效果的一种图形处理软件的名称。
()5. 对山、水等不规则对象进行造型时,大多采用过程式模拟方法。
()6. 实体的边界由平面多边形或空间曲面片组成。
()7. 平面多面体表面的平面多边形的边最多属于两个多边形,即它的表面具有二维流形的性质。
()8. 观察空间位于前后裁剪面之间的部分称为裁剪空间或视见体。
()9. 找出并消除物体中的不可见部分,称为消隐。
()10. 使用齐次坐标可以将n维空间的一个点向量唯一的映射到n+1维空间中。
三、填空题(将正确答案填入横线上,每空2分,共20分)1.直线的属性包括线型、和颜色。
2.颜色通常用红、绿和蓝三原色的含量来表示。
对于不具有彩色功能的显示系统,颜色显示为。
3.平面图形在内存中有两种表示方法,即和矢量表示法。
4.将三维物体变为二维图形的变换称为,其有两种基本方式:平行投影、。
5. 边界点组成的集合称为集合的。
6.对于一个占据有限空间的正则(点)集,如果其表面是,则该正则集为一个实体有效物体。
7.通过实体的边界来表示一个实体的方法称为。
8.表面由平面多边形构成的空间三维体称为。
9. 标量:一个标量表示。
四、简答题(每小题5分,共20分)1. 什么是图像的分辨率?2. 局部光照模型和全局光照模型的不同之处是什么?3.实体采用八叉树表示法有哪些缺点?4. 消隐算法有哪些类型,它们各有什么特点?五、计算题(每小题11分,共22分)1. 写出直线方程b mx y +=''对应的xy 坐标方程,假设''y x 坐标系是由xy 坐标系旋转90°得到。
2. 写出从),(111y x P 到),(222y x P 的段与(a )垂直线x =a ,(b )水平线y =b 的交点。
以下为本试卷的参考答案一、名词解释(每小题3分,共18分)1.图形:能够在人们视觉系统中形成视觉印象的对象称为图形,包括自然景物和人工绘图。
《计算机图形学》练习试题及参考答案

《计算机图形学》练习试题及参考答案一、选择题1.计算机图形学的研究对象是图形的表示、存储、( )和转换。
A.生成B.显示C.打印D.传输参考答案:B2.在计算机中,图形信息通常以( )形式存储A.数组B.字符串C.树状D.图形块参考答案:A3.下列哪个不属于计算机图形学的应用领域?A.计算机辅助设计B.虚拟现实C.办公自动化D.计算机艺术参考答案:C4.在计算机图形学中,( )是指将一个图形按照一定的比例和方向变换到新的位置。
A.缩放B.平移C.旋转D.镜像参考答案:B5.以下哪个不属于基本的图形变换?A.缩放B.旋转C.剪切D.反射参考答案:C6.在计算机图形学中,( )是指在图形上按照一定的方式进行填充。
A.着色B.填充C.描绘D.渲染参考答案:B7.在计算机图形学中,( )是指将一个图形分解成多个小三角形的过程。
A.细分B.纹理映射C.光照D.阴影参考答案:A8.以下哪个不属于计算机图形学的主要任务?A.图形设计B.图形输入C.图形输出D.图形处理参考答案:A9.在计算机图形学中,( )是指将图形按照一定的方式进行着色。
A.着色器B.渲染器C.显示器D.输入器参考答案:A10.在计算机图形学中,( )是指在图形上施加光照和材质,以产生真实感的效果。
A.渲染B.着色C.细化D.纹理映射参考答案:A二、填空题1.计算机图形学是研究图形的表示、存储、______、______和转换的学科。
参考答案:生成、显示2.在计算机中,图形信息通常以______形式存储。
参考答案:数组3.______是指将一个图形按照一定的比例和方向变换到新的位置。
参考答案:平移4.在计算机图形学中,______是指在图形上按照一定的方式进行填充。
参考答案:填充5.在计算机图形学中,______是指将一个图形分解成多个小三角形的过程。
参考答案:细分6.______是指将图形按照一定的方式进行着色。
参考答案:着色器7.______是指在图形上施加光照和材质,以产生真实感的效果。
计算机图形学(A)答案

2001~2002第二学期数学与应用数学专业计算机图形学试卷(A )答案一、简答题(10分)1. 规则曲线如直线、圆、椭圆等图形在计算机中的产生方法有微分算法和Bresenham 算法,它们之间的本质区别是什么?2. 简述RGB 颜色模型、HSV 颜色模型、CMY 颜色模型间的关系。
二、填空题(48分,每题4分)1.当光源照射到非透明物体表面上时,产生光的反射效果。
从视点观察物体上任一点P 处的亮度等于漫反射光强、环境光反射光强及镜面反射光强的总和。
2.三次样条曲线的边界条件有 夹持端 、 自由端 、 抛物端 等三种。
3.将各控制点依次用折线连结起来,用以直观地反映出该曲线的粗略形状,这折线称为 控制多边形 ; 4.B 样条曲线除具有贝齐埃曲线具有的直观性、凸包性、几何不变性等基本优点外,还具有局部修改特性。
5.均匀B 样条、准均匀B 样条、非均匀B 样条是根据选择结点向量的方法来区分的,这里的均匀是指结点在参数轴上是均匀等距分布。
6.B 样条函数定义如下∑==ni ki i u NP u P 0,)()((21u u u ≤≤),其中)(.u N k i 为基函数,它是通过递归方式定义的。
7.多边形的有向边线左侧为其实面积区域,故沿实面积图形外轮廓线多边形顶点方向顺序环行时,要求该多边形顶点的整个环行方向逆时针旋转;而沿实面积图形内轮廓线多边形顶点方向顺序环行时,要求该多边形顶点的整个环行方向顺时针旋转。
这种定义了环行方向的多边形称为环,前者为外环,后者为内环。
8.图形数据的输入有自动输入和手动输入两种,其中手动输入又包括编程方式和交互方式两种输入方法。
自动输入设备包括 扫描仪 等;手动输入设备包括 键盘 、 鼠标 等。
9.当投影中心(射线源)与投影平面的距离为有限值时,则投影为透视投影;若次距离为无穷大,则投影为平行投影。
10.三维空间中一点绕z 周旋转θ角度,其齐次变换矩阵为⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-1000010000cos sin 00sin cos θθθθ,相对于XY 平面的反射变换矩阵为⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡-100001000010001。
(完整word版)计算机图形学试卷(三套)(word文档良心出品)

南京信息工程大学滨江学院2006 ─ 2007 学年第 2 学期计算机图形学课程试卷( A 卷)注意:1、本课程为选修(表明必修或选修),学时为 34 ,学分为 22、本试卷共 6 页;考试时间 120 分钟;出卷时间: 2007 年 6 月3、姓名、学号等必须写在指定地方;考试时间: 2007 年 6 月 22 日4、本考卷适用专业年级:地信05 任课教师:侯荣涛(以上内容为教师填写)专业年级班级学号姓名一.名词解释(18分)1.计算机图形学2.象素图3.参数图4.齐次坐标5.平行投影6. 视口二.判断正误(正确的打“T”,错误的打“F”)(22分)()1.计算机图形生成的基本单位是线段;()2.编码算法的核心思想是通过直线的端点进行编码来确定直线段与窗口的关系;()3.对两直线求交时判断交点的有效性的条件是检查交点处直线的参数值是否>=1和<=0;()4.若要将图形对某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或旋转变换,然后再将原点平移回去;()5.CAGD是计算机辅助设计的缩写;()6.在TC环境下编写的绘图程序要有图形初始化语句;()7.多边形填充时,处理奇异点规则为:对于局部极值点,应看成两个点;对于非极值点,应看成一个点;()8.中点分割算法的核心思想是通过二分逼近来确定直线段与窗口的交点;()9.科学计算可视化不是计算机图形学的应用领域;()10.交互式计算机绘图的概念是美国科学家Bezier在其博士论文中首次提出的。
()11.直线的扫描转换,就是要找出显示平面上最佳逼近理想直线的那些象素的坐标值,并将这些象素置成所要求的颜色。
三.程序阅读题(20分)1.下面为一绘图程序,内容不完整,请在右边将完整正确答案写出,并画图说明当用户输入”20”,”30”两个数后程序运行的结果。
#include <graphics.h> 答案:#include <stdlib.h>#include <stdio.h>#include <conio.h>int main(void){int i,xmax, ymax;setcolor(RED);printf("Input xmax,ymax=");scanf("%d,%d",&xmax,&ymax);for(i=1;i<5;i++)line(0, 0, xmax*i, ymax);getch();closegraph();return 0;}2.用下面Bresenham直线生成基本算法计算出从(0,0)到(4,4)线段的像素位置,并画图说明。
(完整word版)《计算机图形学》试卷及答案

一、填空题(每空0.5分,共 1 0 分)1、 计算机图形学中的图形是指由点、线、面、体等 和明暗、灰度(亮度)、色彩等 构成的,从现实世界中抽象出来的带有灰度、色彩及形状的图或形。
2、 一个计算机图形系统至少应具有 、 、输入、输出、 等基本功能。
3、 常用的字符描述方法有:点阵式、 和 。
4、 字符串剪裁的策略包括 、 和笔划/像素精确度 。
5、 所谓齐次坐标就是用 维向量表示一个n 维向量。
6、 投影变换的要素有:投影对象、 、 、投影线和投影。
7、 输入设备在逻辑上分成定位设备、描画设备、定值设备、 、拾取设备和 。
8、 人机交互是指用户与计算机系统之间的通信,它是人与计算机之间各种符号和动作的 。
9、 按照光的方向不同,光源分类为: , , 。
10、从视觉的角度看,颜色包含3个要素:即 、 和亮度。
二、单项选择题(每题 2分,共 30分。
请将正确答案的序号填在题后的括号内)1、在CRT 显示器系统中,( )是控制电子束在屏幕上的运动轨迹。
A. 阴极B. 加速系统C. 聚焦系统D. 偏转系统 2、分辨率为1024×1024的显示器需要多少字节位平面数为16的帧缓存?( )A. 512KBB. 1MBC. 2MBD. 3MB3、计算机图形显示器一般使用什么颜色模型?( )A. RGBB. CMYC. HSVD. HLS4、下面哪个不属于图形输入设备?( )A. 键盘B. 绘图仪C. 光笔D. 数据手套 5、多边形填充算法中,错误的描述是( )。
A. 扫描线算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大B. 边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补C. 边填充算法较适合于帧缓冲存储器的图形系统D. 边标志算法也不能解决象素被重复访问的缺点6、 在扫描线填色算法中,扫描线与顶点相交时,对于交点的取舍问题,下述说法正确的是( )。
A. 当共享顶点的两条边分别落在扫描线的两边时,交点只算2个B. 当共享交点的两条边在扫描线的同一边时,若该点是局部最高点取1个C. 当共享交点的两条边在扫描线的同一边时,若该点是局部最低点取2个D. 当共享顶点的两条边分别落在扫描线的两边时,交点只算0个7、在多边形的逐边裁剪法中,对于某条多边形的边(当前处理的顶点为P ,先前已处理的多边形顶点为S)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。
《计算机图形学》试题AB答案

课程名称: 计算机图形学一、填空题(30)1. 正负法画圆通常把平面分成三个区域,分别是ˍˍ圆弧外ˍ区使 f(x ,y)>0,ˍ圆弧内ˍ区使f(x ,y)<0,ˍ圆弧上ˍ区使f(x ,y)=0(曲线本身)。
2. 生成直线的四点要求是ˍ生成直线要直ˍ,ˍ直线的终止点要准ˍ,ˍ直线粗细要均匀ˍ,ˍ速度要快ˍ。
3. 将多边形外部一点A 与某一点B 用线段连接,若此线段与多边形边界相交的次数为 ˍ偶数ˍ, 则点B 在多边形外部,若此线段与多边形边界相交的次数为ˍ奇数ˍ, 则点B 在多边形内部。
4. 绘制圆弧时的终点判别,规定离X 轴近的终点,以ˍY 方向ˍ来计长,而离Y 轴近的终点,以ˍˍX 方向ˍ来计长。
5. 在处理图形时常常涉及的坐标系有ˍ用户坐标系ˍ,ˍ局部坐标系ˍ,ˍ设备坐标系ˍ,ˍ规范化设备坐标系ˍ。
6. 图形的基本要素一般有ˍ点ˍ,ˍ直线ˍ,ˍ圆或圆弧ˍ,ˍ文本ˍ。
7. 可以用基本的交互技术形成三种组合交互任务:ˍ对话框ˍ,ˍ构造ˍ,ˍ操作ˍ。
8. 常用的构造技术有ˍ橡皮筋技术ˍ和ˍ约束技术ˍ。
9. 计算机图形系统中常用的用户接口形式有ˍ子程序库ˍ、ˍ专用语言ˍ和ˍ交互命令ˍ三种形式。
10. 圆弧的Bresenham 点生成算法,通常把圆分成ˍ8ˍ个部分,如果f i =(x i +1)2+y i 2-R 2,g i =(x i +1)2+(y i -1) 2-R 2,e=∣f i ∣-∣g i ∣,当点(X i ,Y i )的e i ≥0 则下一点为D ,其坐标为(X i +1,ˍyi-1ˍ),若e i <0 则下一点为H ,其坐标为(X i +1,ˍyi ˍ)。
二、选择题(20)1、计算机图形学与计算几何之间的关系是( B )。
A )学术上的同义词B )计算机图形学以计算几何为理论基础C )计算几何是计算机图形学的前身D ).两门毫不相干的学科 2、计算机图形学与计算机图象学的关系是( B )。
计算机图形学试题及答案

计算机图形学试题及答案### 计算机图形学试题及答案#### 一、选择题1. 计算机图形学中,以下哪个不是基本的图形变换? - A. 平移- B. 旋转- C. 缩放- D. 颜色变换答案:D2. 在三维图形中,以下哪个不是常见的曲线类型?- A. Bezier曲线- B. B样条曲线- C. NURBS曲线- D. 线性曲线答案:D3. 以下哪种算法常用于三维图形的渲染?- A. 欧拉算法- B. 快速排序算法- C. 光线追踪算法- D. 傅里叶变换算法答案:C1. 简述计算机图形学中的光栅化过程。
答案:光栅化是将三维图形转换为二维像素的过程。
它包括几何变换、裁剪、屏幕映射、着色等步骤。
首先,三维图形的顶点坐标经过模型变换、视图变换和投影变换,转换成屏幕坐标。
然后,这些坐标被裁剪以适应视口,接着进行屏幕映射,将三维坐标映射到二维像素网格。
最后,根据着色算法(如Gouraud着色或Phong着色)计算像素的颜色值。
2. 描述纹理映射在图形渲染中的作用。
答案:纹理映射是一种在三维模型表面应用二维图像的技术,用于增加模型的真实感和细节。
通过将纹理坐标与模型的几何坐标相结合,可以将纹理图像映射到模型的表面。
这样,模型的每个面都可以具有不同的颜色、图案或材质效果,从而提高渲染图像的视觉质量。
#### 三、计算题1. 给定一个三维点P(2, 3, 4),若进行平移变换,平移向量为(1, -1,2),求平移后的点P'的坐标。
答案:平移变换可以通过向原始点的坐标添加平移向量的每个分量来实现。
因此,P'的坐标计算如下:\[ P'(x) = P(x) + 1 = 2 + 1 = 3 \]\[ P'(y) = P(y) - 1 = 3 - 1 = 2 \]\[ P'(z) = P(z) + 2 = 4 + 2 = 6 \]所以,平移后的点P'的坐标为(3, 2, 6)。
最新《计算机图形学》--试卷A及参考答案资料

()4. EGA/VGA为增强图形显示效果的一种图形处理软件的名称。
()5. 对山、水等不规则对象进行造型时,大多采用过程式模拟方法。
()6. 实体的边界由平面多边形或空间曲面片组成。
()7. 平面多面体表面的平面多边形的边最多属于两个多边形,即它的表面具有二维流形的性质。
()8. 观察空间位于前后裁剪面之间的部分称为裁剪空间或视见体。
()9. 找出并消除物体中的不可见部分,称为消隐。
()10. 使用齐次坐标可以将n维空间的一个点向量唯一的映射到n+1维空间中。
三、填空题(将正确答案填入横线上,每空2分,共20分)1.直线的属性包括线型、和颜色。
2.颜色通常用红、绿和蓝三原色的含量来表示。
对于不具有彩色功能的显示系统,颜色显示为。
3.平面图形在内存中有两种表示方法,即和矢量表示法。
4.将三维物体变为二维图形的变换称为,其有两种基本方式:平行投影、。
5. 边界点组成的集合称为集合的。
6.对于一个占据有限空间的正则(点)集,如果其表面是,则该正则集为一个实体有效物体。
7.通过实体的边界来表示一个实体的方法称为。
8.表面由平面多边形构成的空间三维体称为。
9. 标量:一个标量表示。
四、简答题(每小题5分,共20分)1. 什么是图像的分辨率?2. 局部光照模型和全局光照模型的不同之处是什么?3.实体采用八叉树表示法有哪些缺点?4. 消隐算法有哪些类型,它们各有什么特点?五、计算题(每小题11分,共22分)1. 写出直线方程b mx y +=''对应的xy 坐标方程,假设''y x 坐标系是由xy 坐标系旋转90°得到。
2. 写出从),(111y x P 到),(222y x P 的段与(a )垂直线x =a ,(b )水平线y =b 的交点。
以下为本试卷的参考答案一、名词解释(每小题3分,共18分)1.图形:能够在人们视觉系统中形成视觉印象的对象称为图形,包括自然景物和人工绘图。
计算机图形学试卷A卷(含答案)

计算机图形学试卷A卷(含答案)贵州⼤学2009-2010学年第⼆学期考试试卷A 卷计算机图形学注意事项:1. 请考⽣按要求在试卷装订线内填写姓名、学号和年级专业。
2. 请仔细阅读各种题⽬的回答要求,在规定的位置填写答案。
3. 不要在试卷上乱写乱画,不要在装订线内填写⽆关的内容。
4. 满分100分,考试时间为120分钟。
⼀、填空(共20分,每空2分)1、计算机图形学是研究如何利⽤计算机来表⽰、⽣成、处理和显⽰图形原理、算法、⽅法和技术的⼀门学科。
2、在计算机图形学中,物体表⾯的细节称为纹理,纹理可分为两⼤类:⼀类是:图形纹理,另⼀类是:⼏何纹理3、CRT 由电⼦枪,聚焦系统,偏转系统,荧光屏所组成。
4、投影变换可分为平⾏投影和透视投影。
5.Phong 光照模型将环境光、镜⾯反射光、及漫反射光叠加起来形成单⼀光源。
6、在HSI 彩⾊模型中,H 代表⾊调,S 代表饱和度,I 代表亮度(明度) 。
⼆、选择题(共20分,每⼩题2分)1、显⽰器的分辨率为1024*1024的显⽰模式, 显⽰器中每个像素点的灰度等级为256级,则的帧缓存容量⾄少为( B)bit.A,7M B,8M C,10M D,16M 2、以下图形设备中,哪个不是图形输⼊设备( C ).A,图形扫描仪 B,触摸屏 C 、绘图仪 D 、⿏标 3、设点P 的齐次坐标为(8,6,2),其对应的空间坐标为( D ).A,(8,6,2) B,(8,6) C,(4,3,1) D,(4,3)4、当观察光照下的光滑物体表⾯时,在某个⽅向上看到⾼光或强光,这个现象称为( B ).A,漫反射B,镜⾯反射C,环境光D,折射5、在多边形的逐边裁剪法中,对于某条多边形的边(⽅向为从端点S出发到端点P)与某条裁剪线(窗⼝的某⼀边)的⽐较结果共有以下四种情况,分别需输出⼀些顶点.请问哪种情况下输出的顶点是错误的( A ).A:S和P均在可见的⼀侧,则输出S和P.B:S和P均在不可见的⼀侧,则不输出顶点.C:S在可见⼀侧,P在不可见⼀侧,则输出线段SP与裁剪线的交点.D:S在不可见的⼀侧,P在可见的⼀侧,则输出线段SP与裁剪线的交点和P.6、扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性.当扫描线穿过某两条边的共享顶点,且这两条边分别在该扫描线的上下两侧时,该扫描线与这两条边的交点数只能计为( B )交点:A,0 个B,1个C,2个D,3个7、在Cohen-SutherLand直线裁剪算法中,设端点P1 和P2 的区域编码分别是code1 和code2,若( B ),则P1和P2同在窗⼝的上⽅、下⽅、左⽅或右⽅。
计算机图形学期末考试试题及答案完整版

计算机图形学期末考试试题及答案完整版一、选择题(每题2分,共20分)1. 计算机图形学是研究计算机生成和处理图形信息的学科,以下哪个不是计算机图形学的主要研究领域?A. 图形表示与处理B. 图形输入与输出C. 图形存储与管理D. 图形算法与应用答案:C2. 在计算机图形学中,像素是组成图像的基本单元,以下哪个选项描述了像素的颜色表示方法?A. RGBB. CMYKC. HSVD. YUV答案:A3. 在计算机图形学中,以下哪种图形表示方法属于矢量图形?A. BMPB. JPEGC. GIFD. SVG答案:D4. 计算机图形学中的光栅图形系统主要包括以下哪两个基本组成部分?A. 显示器和扫描转换器B. 显示器和绘图仪C. 扫描转换器和绘图仪D. 显示器和打印机答案:A5. 在计算机图形学中,以下哪个算法用于消隐处理?A. 网格加密算法B. 光照模型算法C. 深度缓冲区算法D. 区域填充算法答案:C6. 在计算机图形学中,以下哪种图形表示方法适用于三维图形的表示和存储?A. 点阵表示法B. 向量表示法C. 参数方程表示法D. 四叉树表示法答案:C7. 在计算机图形学中,以下哪种图形变换方法可以实现图形的旋转?A. 平移变换B. 缩放变换C. 旋转变换D. 对称变换答案:C8. 在计算机图形学中,以下哪种图形文件格式支持动画?A. BMPB. JPEGC. GIFD. PNG答案:C9. 在计算机图形学中,以下哪种颜色模型描述了颜色的亮度、色调和饱和度?A. RGBB. CMYKC. HSVD. YUV答案:C10. 在计算机图形学中,以下哪种图形绘制方法适用于绘制曲线?A. 直线绘制算法B. 曲线绘制算法C. 扫描线填充算法D. 矢量图形绘制算法答案:B二、填空题(每题3分,共30分)11. 计算机图形学中的光栅图形系统主要包括________和________两个基本组成部分。
答案:显示器扫描转换器12. 在计算机图形学中,________算法用于消隐处理。
计算机图形学期末考试试题

《计算机图形学》试卷(A)班级__________ 学号____________ 姓名___________ 分数___________一.判断题(10分)1.计算机图形生成的基本单位是线段。
()2.在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区; ()3.齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点;()4.若要对某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或旋转变换,然后在将原点平移回去;()5.显式方程和参数曲线均可以表示封闭曲线或多值曲线;()二.单项选择题(20分)1.计算机图形显示器一般使用什么颜色模型?()A. RGB;B. CMY;C. HSV ;D. HLS2.分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存?()A. 512KB;B. 1MB;C. 2MB;D. 3MB ;3.下述用数值微分法(DDA)画斜率的绝对值小于1的直线的C语言子程序中哪一行有错?()Void drawLineWithDDA (int x1, int y1, int x2, int y2, int color) {A. int x, y;B. float k = (float)(y2-y1)/(x2-x1);C . for(x=x1,y=y1;x<=x2;x++){ drawPixel(x,y,color);D . y+=k; }}4.下面关于反走样的论述哪个是错误的?()A. 提高分辨率;B. 把象素当作平面区域进行采样;C. 采用锥形滤波器进行加权区域采样;D. 增强图象的显示亮度;5.多边形填充时,下述哪个论述是错误的?()A. 多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列;B. 多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列;C. 在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况;D. 边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交;6.透视投影中主灭点最多可以有几个? ()A. 0 ;B. 1 ;C. 2 ;D. 3 ;7.下面关于NURBS的论述,哪个是错误的?()A. 可通过控制顶点和权因子来改变形状;B. 仅具有仿射不变性,但不具有透射不变性;C. 非有理B样条、有理及非有理Bezier曲线、曲面是NURBS的特例;D. 可表示标准解析形状和自由曲线、曲面;8.在光亮度插值算法中,下列论述哪个是错误的?()A. Gouraud明暗模型计算中,多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的;B. Phong明暗处理模型中,采用了双线性插值和构造法向量函数的方法模拟高光;C. Gouraud明暗模型和Phong明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题;D. Phong明暗模型处理的物体表面光亮度呈现不连续跃变;9.下述关于Bezier曲线]1,0[),(),(21∈ttPtP的论述,哪个是错误的?()A. ,在P处的切矢量方向相同,大小相等,则在P处具有PPP==)0()1(211)0(),1(21PP)(),(21tPtPG连续;B. ,在P处的切矢量方向相同,大小相等,则在P处具有PPP==)0()1(211)0(),1(21PP)(),(21tPtPC连续;C. 若保持原全部顶点的位置不变,只是把次序颠倒过来,则新的Bezier曲线形状不变,但方向相反。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
7、对于由P 0 P 1 P 2 三点所决定的二次B样条曲线,下列叙述中错误的是( D )
A)起始点位于(P 0 +P 1 )/2 处; B)终止点位于(P 2 +P 1 )/2 处; C)若P 0 P 1 P 2 三点共线时,该曲线是一条线段; D)起始点的切矢为:2(P 1 -P 0 )。 8、下列不属于计算机图形学中三维形体表示模型的是:( C )。 A 线条模型 B 表面模型 C 粒子模型 D 实体模型
X(t)=3t 2 3 Y(t)=3t-9t +6t 2 3 Z(t)= 3t-9t +6t 将 t 分别等于 0,1/3, 2/3,1 代入上述参数曲线,得 P(0)=(0,0,0) P(1/3)=(1,2/9,2/9) P(1/2)=(3/2,0,0) P(2/3)=(2,-2/9,-2/9) P(1)=(3,0,0)
计算机图形学试题
一、选择题(20 分) 1、种子填充算法中,正确的叙述是( C ) A)按扫描线的顺序进行象素点的填充; B)四连接算法可以填充八连接区域;
A
C)四连接区域内的每一象素可以通过上下左右四个方向组合到达; D)八连接算法不能填充四连通区域。 2、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点 S 到端点 P)与 某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点. 请问哪种情况下输出的顶点是错误的? ( A ) A) S 和 P 均在可见的一侧,则输出 S 和 P. B) S 和 P 均在不可见的一侧,则输出 0 个顶点. C) S 在可见一侧,P 在不可见一侧,则输出线段 SP 与裁剪线的交点. D) S 在不可见的一侧,P 在可见的一侧,则输出线段 SP 与裁剪线的交点和 P. 3、透视投影中主灭点最多可以有几个?( D ) A)0 B)1 C)2 D)3
3、试证明二维点相对 x 轴作对称,紧跟着相对 y=-x 直线作对称变换,完全等价 于该点相对坐标原点作旋转变换。
证明:先对 x 轴作对称,再与 y=-x 直线作对称变换,得变换矩阵为: 1 0 0 0 -1 0 0 -1 0 0 –1 0 -1 0 0 = 1 0 0 0 0 1 0 0 1 0 0 1
9、下列不属于消隐算法的是:( C ) A z-buffer 算法 B 画家算法 C 编码法 D 光线投射算法
10、光线跟踪算法中包含了哪些光照效果? ( C ) A) 仅有光反射 B)仅有光透射 C)光反射和光透射 D)都没有
二、判断题(20 分) 1、计算机图形生成的基本单位是线段。(F ) 2、 DDA(微分方程法)是 Bresenham 算法的改进。(F ) 3、 Bezier 曲线具有对称性质。(T ) 4、齐次坐标系不能表达图形中的无穷远点。(F ) 5、在数学上,理想的直线是有宽度的,由无数个点构成的集合。( F) 6、二点透视中,透视面不平行于任何一个坐标轴。(F ) 7、区域填充即给出区域边界,对边界内的所有象素单元赋予指定的颜色代码。 (T ) 8、投影(project)是一种使三维对象映射为二维对象的变换。( T) 9、深度缓存算法最大优点是缓存占用的存储单元少。(F ) 10、在圆的转换时,只要能生成 8 分圆,圆的其它部分可通过对称变换得到。 (T ) 三、填空题(10 分) 1、常用的直线生成算法:Bresenham 和 DDA、中点。 2、编码法是一种适合于裁剪线段的裁剪算法。 3、曲线、曲面的表示有显式、隐式和参数三种形式。 4、投影根据投影线的方向可以分为平行投影和透视投影。
5、根据消隐空间的不同,消隐算法分为物体空间的消隐和图象空间的消隐 四、综合题(50 分) 1、请写出三维变换矩阵,并说明各子矩阵的功能。
a b d e h i c 产生比例、对称、旋转、错切四种变换; f j 产生沿三个坐标轴方向的平移变换; m n
l
透视投影变换 [s] ─全比例变换; 2、给定四点P 0 (0,0,0),P 1 (1,1,1),P 2 (2,-1,-1),P 3 (3,0,0),用其做为特征多边形来 构造一条三次Bezier曲线,并计算参数t为 0、1/3、1/2、2/3、1 的P(t)值。其中 n Bezier曲线的定义式P(t)为:
p
q r
T
P(t ) PiBi , n(t ), t [0,1]
i 0
其中
n! B i , n (t ) t i (1 t ) n i , (i 0 ,1, 2 n ) i! ( n i )!
00=1, 0!=1
做题思路: 根据 Bezier 曲线的定义式得到三次 Bezier 曲线参数式为: 3 2 2 3 P(t)=(1-t) p 0 +3t(1-t) P 1 +3t (1-t)P 2 +t P 3
4、灰度等级为 256 级,分辨率为 1024*1024 的显示器,至少需要的帧缓存容量 为( B ) A) 512KB; B) 1MB C) 2MB; D)3MB
5、使用下列二维图形变换矩阵: A) 图形放大 2 倍;
将产生变换的结果为( D )
B) 图形放大 2 倍,同时沿 X、Y 坐标轴方向各移动 1 个绘图单位; C) 沿 X 坐标轴方向各移动 2 个绘图单位; D) 沿 X 坐标轴方向放大 2 倍,同时沿 X、Y 坐标轴方向各平移 1 个绘图 单位 6、计算机图形显示器一般使用什么颜色模型?( A ) A)RGB B)CMY C)HSV D)HLS
图形绕原点顺时针宣旋转 90 度,得到变换矩阵: o o 0 -1 0 cos90 –sin90 0 o o 0 = 1 0 0 sin90 0 0 1 0 0 1 所以等价。
4、给定多边形 P1P2P3P4P5 和裁剪矩形 ABCD,请写出采用多边形逐边裁剪法的 裁剪过程。 解:根据多边形逐边裁剪法原理,裁剪窗口 ABCD 分别用各边界裁剪多边形 P1P2P3P4P5。裁剪过程如下: 左边界裁剪: 假设左边界与多边形交点为 I1、I2 输入顶点:P1P2P3P4P5 输出顶点:I1P2P3P4P5I2 下边界裁剪: 假设下边界与多边形交点为 I3、I4 输入顶点:I1P2P3P4P5I2 输出顶点:I1P2I3I4P4P5I2 右边界裁剪: 假设右边界与多边形交点为 I5、I6 输入顶点:I1P2I3I4P4P5I2 输出顶点:I1P2I3I4I5I6P5I2 上边界裁剪: 假设上边界与多边形交点为 I7、I8 输入顶点:I1P2I3I4I5I6P5I2 输出顶点:I1P2I3I4I5I6I7I8I2 所以,裁剪后的多边形为:I1P2I3I4I5I6I7I8I2
= P0+3(P1-P0)t +3(P0-2P1+P2)t2+(-P0+3P1-3P2+P3)t3 写成分量形式: X(t)= X0+3(X1-X0)t +3(X0-2X1+X2)t2+(-X0+3X1-3X2+X3)t3 Y(t)= Y0+3(Y1-Y0)t +3(Y0-2Y1+Y2)t2+(-Y0+3Y1-3Y2+Y3)t3 Z(t)= Z0+3(Z1-Z0)t +3(Z0-2Z1+Z2)t2+(-Z0+3Z1-3Z2+Z3)t3 将P 0 (0,0,0),P 1 (1,1,1),P 2 (2,-1,-1),P 3 (3,0,0)各点坐标代入得: