计算机图形学第2阶段测试题
- 格式:doc
- 大小:701.50 KB
- 文档页数:4
计算机图形学试卷一、单项选择题(每小题2分,共30分)1、下列哪一项不是计算机图形学的基本组成部分?()A.几何建模B.物理模拟C.图像合成D.视觉模拟2、下列哪一项不是计算机图形学的主要应用领域?()A.娱乐游戏B.虚拟现实C.科学可视化D.健康医疗3、下列哪一项技术不是计算机图形学的基础?()A. OpenGLB. DirectXC. VulkanD. CPU指令集4、下列哪一项技术不是计算机图形学中的渲染技术?()A.光栅化渲染B.光线追踪渲染C.粒子系统渲染D.位图渲染5、下列哪一项技术不是计算机图形学中的建模技术?()A.多边形建模B. NURBS建模C.体素建模D.灰度图像建模二、多项选择题(每小题3分,共15分)1、下列哪些技术是计算机图形学中常用的渲染技术?()A.光栅化渲染B.光线追踪渲染C.粒子系统渲染D.位图渲染E.纹理映射渲染2、下列哪些应用领域是计算机图形学的热门应用领域?()A.电子商务展示B.游戏开发C.虚拟现实与增强现实D.科学可视化与数据分析E.影视制作与广告设计3、下列哪些软件是计算机图形学常用的软件工具?()A. AutoCADB. MayaC. UnityD. BlenderE. PhotoshopF. CorelDrawG. 3ds MaxH. LightwaveI. After EffectsJ. NukeK. HoudiniL.Maya LT下列哪些软件是计算机图形学常用的软件工具?()A.AutoCAD B.Maya C.Unity D.Blender E.Photoshop F.CorelDraw G.3ds Max H.Lightwave I.After Effects J.Nuke K.Houdini L.Maya LT U.Cinema 4D R.Adobe Premiere S.Final Cut Pro T.Adobe Photoshop Elements W.Avid X-Edit Y.Pinnacle Studio Z.Sony Vegas答:BCDGIMNOPSTWY。
考试科目:《计算机图形学》第4 章至第5 章(总分100分)时间:90分钟______________学习中心(教学点)批次:层次:专业:学号:身份证号:姓名:得分:一、回答下列问题:1.图形的扫描转换的步骤?2.写出圆(圆弧)的显式, 隐式和参数表示3.什么Bezier曲线的线的定义?。
4.在填充过程中必须解决的两个特殊问题是什么?5.写出Bezier曲线的端点性质?二、简述中点画线算法.(算法描述)三、已知一多边形如图,以S为种子的填充,写出其按右、上、左、下入栈后的出栈顺序四、给出Bezier曲线的分割递推算法(程序)参考答案一、 回答下列问题:1、 图形的扫描转换的步骤?对图形的扫描转换一般分为两个步骤:先确定有关象素,再用图形的颜色或其它属性,对象素进行某种写操作。
所以扫描转换的主要工作,是确定最佳逼近于图形的象素集。
2、写出圆(圆弧)的显式, 隐式和参数表示 显式: 隐式: 参数:3、什么Bezier 曲线的线的定义? 曲线的起点和终点与该多边形的起点、终点重合,且多边形的第一条边和最后一条边表示了曲线在起点和终点处的切矢量方向。
曲线的形状趋于特征多边形的形状。
插值公式是4、多边形域扫描线填充填充过程是什么? (1) 求交:计算扫描线与多边形各边的交点; (2) 排序:把所有交点技递增顺序进行排序;交点配对:第一个与第二个,第三个与第四个等等,每对交点就代表扫描线与多边形的一个相交区间(4) 区间填色:把这些相交区间内的象素置成多边形颜色,把相交区间外的象素置成背景色 5、写出Bezier 曲线的端点性质?Beziser 曲线的起点、终点与其相应的特征多边形的起点、终点重合。
Bezier 曲线在起点和终点处的切线方向和特征多边形第一条边及最后一条边的走向一致。
二、简述中点画线算法.(算法描述) midpoint_line(x0,y0,x1,y1,color) int x0,y0,x1,y1,color; {int a,b,delta1,delta2,x,y; a=y0-y1;b=x1-x0;d=2*a+b; delta1=2*a;delta2=2*(a+b); x=x0;y=y0;drawpixel(x,y ,color); while(x<x1)1012≤≤-=x x y 10)1(2)1()1(][)(222≤≤⎥⎦⎤⎢⎣⎡++-==t t t t t y x t P 222R y x =+)()(,0t B P t C n i ni i ∑==10≤≤t{if(d<0){x++;y++;d+=delta2;} else {x++;d+=delta1;} drawpixel(x,y ,color); }}三、已知一多边形如图,以S 为种子的填充,写出其按右、上、左、下入栈后的出栈顺序四、给出Bezier 曲线的分割递推算法(程序)float hornbez(degree,coeff,t)/* uses a Horner-like scheme to compute one coordinate value of a Bezier curve.Has to be called for each coordinate (x,y ,and/or z)of a control polygon. Input: degree:degree of curve.Coeff: array with coefficents of curve. T: parameter value. Output: coordinate value. */for(i=1;i<degree;i++) {fact=fact*t;n-choose-i=n-choose-i*(degree-i+1)/i; /*always int!*/aux=(aux+fact*n-choose-i*coeff[i])*t1;} aux=aux+fact*t*coeff[degree]; return aux;}ii n C i i n i i n n i n i n t i i n n i n i n C i n in /)1())!1(()1()1(!)1()!()!1()1(!)!(!!1+-⋅=⋅--⋅-+-⋅=+-⋅-⋅⋅-+-⋅=-⋅=-。
《计算机图形学》测试题一、名词解释:(每个4分)1.计算机图形学2.图象处理3.模式识别4.计算几何5.凸多边形6.种子填充算法7.窗口8.视区9.光顺性10.拟合11.多项式插值12.小挠度曲线13.图形变换14.齐次坐标系15.凸包16.轮廓线17.等值线18.图形的翼边表示19.ER模型20.图形消隐21.本影22.半影23.用户坐标系24.规范化设备坐标系25.构造26.约束技术27.光线跟踪28、走样29、CRT(Cathode Ray Tube)30、隔行(interlaced)扫描31、输入模式32、取样方式(sample mode)33、区域34、边界表示法35、复合变换36、二维复合平移37.二维复合比例38.二维复合旋转39.视区(Viewport)40、投影变换41、平面几何投影42. 参数图43. 像素图44.人机界面45.地理信息系统46.虚拟现实47.几何造型技术48.扫描转换49. 插值曲线50.逼近曲线51. 用户接口52. 交互技术53. 交互式图形系统的基本交互任务54. 定位任务55. 选择任务56. 拾取任务57 .选择技术58. 菜单技术59. 文字输入任务60. 数值输入任务61.动画62.帧63.场64. 消隐65.物体空间的消隐算法66. 漫反射光67. 环境光68. 镜面反射光二、选择题(每题2分)1、计算机图形学与计算几何之间的关系是( )。
A)学术上的同义词 B)计算机图形学以计算几何为理论基础C)计算几何是计算机图形学的前身D).两门毫不相干的学科2、计算机图形学与计算机图象学的关系是( )。
A)计算机图形学是基础,计算机图象学是其发展B)不同的学科,研究对象和数学基础都不同,但它们之间也有可转换部分C)同一学科在不同场合的不同称呼而已D)完全不同的学科,两者毫不相干3、触摸屏是( )设备。
A)输入 B)输出 C)输入输出D)既不是输入也不是输出4.计算机绘图设备一般使用什么颜色模型?( )A)RGB;B)CMY;C)HSV ;D)HLS5. 计算机图形显示器一般使用什么颜色模型?( )A)RGB;B)CMY;C)HSV ;D)HLS6.分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存?( ) A)512KB;B)1MB;C)2MB ;D)3MB7.哪一个不是国际标准化组织(ISO)批准的图形标准?( )A)GKS;B)PHIGS;C)CGM ;D)DXF8.下述绕坐标原点逆时针方向旋转a角的坐标变换矩阵中哪一项是错误的? ( )| A B || C D |A) cos a;B) sin a;C) sin a;D) cos a9、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的? ( )A)S和P均在可见的一侧,则输出S和P.B)S和P均在不可见的一侧,则输出0个顶点.C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.10、在物体的定义中对边的哪条限制不存在? ( )A) 边的长度可度量且是有限的B) 一条边有且只有两个相邻的面C) 一条边有且只有两个端点D) 如果一条边是曲线,那么在两个端点之间不允许曲线自相交11.下述哪一条边不是非均匀有理B样条(NURBS)的优点? ( )A) NURBS比均匀B样条能表示更多的曲面B) 对于间距不等的数据点,用NURBS拟合的曲线比用均匀B样条拟合的曲线更光滑C) NURBS提供的权控制方法比用控制点更能有效的控制曲线的形状D) 使用NURBS可以提高对曲面的显示效率12.下列关于图的存储表示的叙述中,哪一个是不正确的?A) 无向图的相邻矩阵是对称矩阵B) 对于带权的图,其相邻矩阵中值为1的元素,其值可以用边的权来权替C) 用邻接表法存储包括n个结点的图需要保存一个顺序存储的结点表和n个链接存储的边表D) 用邻接表法存储包括n条边的图需要保存一个顺序存储的结点表和n个链接存储的边表13*.在面片的数量非常大的情况下哪一个消隐算法速度最快? ( )A) 深度缓存算法(Z-Buffer)B) 扫描线消隐算法C) 深度排序算法(画家算法)D) 不知道14*.下面关于深度缓存消隐算法(Z-Buffer)的论断哪一条不正确? ( )A) 深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组B) 深度缓存算法不能用于处理对透明物体的消隐C) 深度缓存算法能并行实现D) 深度缓存算法中没有对多边形进行排序15.在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? ( )A) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次B) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次C) 当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次D) 当射线与多边形的某边重合时,计数1次16*、扫描消隐算法在何处利用了连贯性(相关性Coherence)?(1)计算扫描线与边的交点;(2)计算多边形在其边界上的深度;(3)计算多边形视窗任意点处的深度值;(4)检测点与多边形之间的包含性。
计算机图形学随堂测试2(所有⼤题答案)《计算机图形学》随堂测试2学号:________________________ 姓名:________________(1)计算机图形学与计算机图象学的关系是( )。
A )计算机图形学是基础,计算机图象学是其发展B )不同的学科,研究对象和数学基础都不同,但它们之间也有可转换部分C )同⼀学科在不同场合的不同称呼⽽已D )完全不同的学科,两者毫不相⼲(2)灰度等级为256级,分辨率为1024*1024的显⽰器,⾄少需要的帧缓存容量为()A ) 512KB;B ) 1MBC ) 2MB;D )3MB(3)在下列叙述语句中,错误的论述为()A )在图形⽂件系统中,点、线、圆等图形元素通常都⽤其⼏何特征参数来描述;B )在图形系统中,图形处理运算的精度不取决于显⽰器的分辨率;C )在光栅扫描图形显⽰器中,所有图形都按⽮量直接描绘显⽰,不存在任何处理;D )在彩⾊图形显⽰器中,使⽤RGB 颜⾊模型。
(4)使⽤下列⼆维图形变换矩阵:将产⽣变换的结果为() A )图形放⼤2倍;B )图形放⼤2倍,同时沿X 、Y 坐标轴⽅向各移动1个绘图单位;C )沿X 坐标轴⽅向各移动2个绘图单位;D )沿X 坐标轴⽅向放⼤2倍,同时沿X 、Y 坐标轴⽅向各平移1个绘图单位。
(5)下列有关Bezier 曲线性质的叙述语句中,错误的结论为() A )Bezier 曲线可⽤其特征多边形来定义;B )Bezier 曲线不⼀定通过其特征多边形的各个顶点;C )Bezier 曲线两端点处的切线⽅向必须与起特征折线集(多边形)的相应两端线段⾛向⼀致;D )n 次Bezier 曲线,在端点处的r 阶导数,只与r 个相邻点有关。
T =(6)下列有关边界表⽰法的叙述语句中,错误的论述为()A )定义了物体的边界也就唯⼀的定义了物体的⼏何形状边界;B )物体的边界上的⾯是有界的,⽽且,⾯的边界应是闭合的;C )物体的边界上的⾯是有向的,⾯的法向总是指向物体的内部;D )物体的边界上的边可以是曲线,但在两端之间不允许曲线⾃相交。
注意:答案仅供参考第一章一、名词解释图形;图像;点阵表示法;参数表示法;二、选择题:1. 下面哪个不是国际标准化组织(ISO)批准的图形标准。
A. GKSB. P HIGSC. CGMD. DXF2. 下面哪一项不属于计算机图形学的应用范围?(B)A. 计算机动画;B. 从遥感图像中识别道路等线划数据;C. QuickTime 技术;D. 影视三维动画制作3. 关于计算机图形标准化的论述,哪个是正确的(B);A. CGM和CGI是面向图形设备的接口标准;B. GKS IGES STEP匀是ISO标准;C. IGES和STEP是数据模型和文件格式的标准;D. PHIGS具有模块化的功能结构;4. 与计算机图形学相关的学科有_ A、C、D_。
A. 图像处理B. 测量技术C. 模式识别D. 计算几何E. 生命科学F. 分子生物学三、判断题:计算机图形学和图像处理是两个近似互逆的学科。
(F)计算机图形学处理的最基本的图元是线段。
(F)四、简答题:图形包括哪两方面的要素,在计算机中如何表示它们?阐述计算机图形学、数字图像处理和计算机视觉学科间的关系。
图形学作为一个学科得以确立的标志性事件是什么?试列举出几种图形学的软件标准?工业界事实上的标准有那些?举例说明计算机图形学有哪些应用范围,解决的问题是什么?、选择题:(D)1. 触摸屏是一种(C)A. 输入设备;B. 输出设备;C. 既是输入设备,又是输出设备;D. 两者都不是;2. 空间球最多能提供(D )个自由度;A. 一个;B. 三个;C. 五个;D. 六个;3. 等离子显示器属于(C)A. 随机显示器;B. 光栅扫描显示器;C. 平板显示器;D. 液晶显示器;4. 对于一个1024 X 1024存储分辨率的设备来说,当有8个位平面时,显示一帧图像所需要的内存为(A、D)A. 1M字节;B. 8M字节;C. 1M比特;D. 8M比特;5. 分辨率为1024*1024的显示器,其位平面数为24,则帧缓存的字节数应为(A)A. 3MB ;B. 2MB;C. 1MB;D. 512KB;6. 下面对光栅扫描图形显示器描述正确的是:(A)A. 荧光粉涂层均匀离散分布:B. 是一种点画设备;C. 电子束从顶到底扫描;D. 通过控制电子束的强弱实现色彩的强弱;7. 一个逻辑输入设备可以对应(C)物理输入设备。
《计算机图形学基础》模拟试题(二)答案一、问答题 (25分,每题5分)1、 列举三种常见的颜色模型,简要说明其原理和特点。
答:所谓颜色模型就是指某个三维颜色空间中的一个可见光子集,它包含某个颜色域的所有颜色。
常用的颜色模型有RGB 、CMY 、HSV 等。
RGB 颜色模型通常用于彩色阴极射线管等彩色光栅图形显示设备中,它是我们使用最多、最熟悉的颜色模型。
它采用三维直角坐标系,红、绿、蓝为原色,各个原色混合在一起可以产生复合色。
CMY 颜色模型以红、绿、蓝的补色青(Cyan )、品红(Magenta )、黄(Yellow )为原色构成,常用于从白光中滤去某种颜色,又被称为减性原色系统。
印刷行业中基本使用CMY 颜色模型。
HSV (Hue ,Saturation ,V alue )颜色模型是面向用户的,对应于画家的配色方法。
2、 列举三种以上常见的曲面、曲面求交方法。
答:曲面与曲面求交的基本方法有代数方法、几何方法、离散方法和跟踪方法四种。
代数方法:代数方法利用代数运算,特别是求解代数方程的方法求出曲面的交线。
几何方法:几何方法是利用几何的理论,对参与求交的曲面的形状大小、相互位置以及方向等进行计算和判断,识别出交线的形状和类型,从而可精确求出交线。
对于交线退化或者相切的情形,用几何方法求交可以更加迅速和可靠。
离散方法:离散方法求交是利用分割的方法,将曲线不断离散成较小的曲面片,直到每一子曲面片均可用比较简单的面片,如四边形或者三角形平面片来逼近,然后用这些简单面片求交得到一系列交线段,连接这些交线段即得到精确交线的近似结果。
跟踪方法:跟踪方法求交是通过先求出初始交点,然后从已知的初始交点出发,相继跟踪计算出下一交点,从而求出整条交线的方法。
3、 给出四次Bezier 曲线退化为三次Bezier 曲线,控制顶点43210,,,,P P P P P 应满足的条件。
答: 退化条件是将曲线展开成幂级数形式后,所有4t 的系数只和为零,即∑==4i 0i 0P∆ 或∑=-=-4i i 4i 4i 01CP )(4、 列举三种形体表示的常见方法。
《计算机图形学》试卷2参考答案与评分标准一、选择题(每小题 1 分,共 10 分)答案如下,每小题1分。
二、填空题(每空2分,共20分)答案如下,每空2分。
1、提高分辨率、区域采样、加权区域采样2、平移变换、放缩变换、旋转变换3、透视投影和平行投影4、环境反射光、漫反射光、镜面反射光5、串精度裁剪、字符精度裁剪、基于构成字符最小元素的裁剪6、基于阴极射线管的显示器、液晶显示器、等离子显示器7、图像增强、图像压缩、模式识别三、简答题(每题 8 分,共 40 分)答案要点如下: 1、答:在图形的处理过程中,每一图形模型往往都有自己的坐标系,这个坐标系称为局部坐标系。
(4分)一个图形场景往往由多个图形组成,为了描述它们之间的空间关系,需要把它们置于同一个坐标系中,该坐标系称为世界坐标系。
(4分) 2、答:Ry(θ)= ……………………………………(8分)3、答:cos 0sin 010sin 0cos θθθθ⎡⎤⎢⎥⎢⎥⎢⎥-⎣⎦对于每一条扫描线,多边形的填充过程分为以下4步:(2分) (1)计算扫描线与多边形的交点,设交点个数为n ;(2分) (2)把所有的交点按x 值递增的顺序进行排序;(3)将排序后的第1个与第2个交点,第3个与第4个交点,…,第n-1与第n 个交点配对,每对交点代表扫描线与多边形的一个相交区间;(2分) (4)把相交区间内的像素置成多边形的颜色,相交区间外的像素置成背景颜色。
(2分) 4、答:它的基本思想是:先把屏幕置成背景颜色,再把物体按照离视点的远近进行排序并放入深度排序表中。
排序按离视点由远到近的顺序排序。
建立好深度排序表后,从表头开始,逐个取出多边形,投影到屏幕上,由于采用由远及近的顺序绘制各多边形,即后显示的画面取代先显示的画面,类似于油画家绘画过程,因此又称为油画家算法。
(8分) 5、答:(1)计算功能;(2分) (2)存储功能;(2分) (3)输入功能;(2分) (4)输出功能;(2分)四、综 合 题(每题 10 分,共 30 分)1、答:'''1002cos30sin 30000100sin 30cos300000100010000110011x x y y z z ⎡⎤⎡⎤-⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦(10分) 2、答:第一步:判断直线段是否完全在窗口内或显然在窗口外;(4)第二步:对不能断定完全在窗口内还是显然在窗口外的直线段进行如下处理:计算出直线段与窗口边界直线的一个交点,交点把原线段分成两段,去掉显然在窗口外的一段,对另一段再进行第一步的判断。
江南大学网络教育第二阶段练习题考试科目:《计算机图形学》第章至第章(总分100分)__________学习中心(教学点)批次:层次:专业:学号:身份证号:姓名:得分:一简答题 (共2题,总分值16分 )1. 已知一多边形如图,以S为种子的填充,写出其按右、上、左、下入栈后的出栈顺序。
(8 分)2. 简述中点画线算法。
(算法描述)(8 分)二问答题 (共5题,总分值50分 )3. 写出圆(圆弧)的显式, 隐式和参数表示。
(10 分)4. 什么Bezier曲线的线的定义?(10 分)5. 写出Bezier曲线的端点性质?(10 分)6. 图形的扫描转换的步骤?(10 分)7. 在填充过程中必须解决的两个特殊问题是什么?(10 分)三综合题 (共1题,总分值34分 )8. 给出Bezier曲线的分割递推算法(程序)。
(34 分)一简答题 (共2题,总分值16分 ) 1. 答案:答:解析过程:2. 答案:答:midpoint_line(x0,y0,x1,y1,color)int x0,y0,x1,y1,color;{int a,b,delta1,delta2,x,y;a=y0-y1;b=x1-x0;d=2*a+b;delta1=2*a;delta2=2*(a+b);x=x0;y=y0;drawpixel(x,y,color);while(x<x1){if(d<0){x++;y++;d+=delta2;}else {x++;d+=delta1;}drawpixel(x,y,color);}}解析过程:二问答题 (共5题,总分值50分 )3. 答案:解析过程:4. 答案:曲线的起点和终点与该多边形的起点、终点重合,且多边形的第一条边和最后一条边表示了曲线在起点和终点处的切矢量方向。
曲线的形状趋于特征多边形的形状。
插值公式是解析过程:5. 答案:答:Beziser曲线的起点、终点与其相应的特征多边形的起点、终点重合。
计算机图形学试题及答案(3)《计算机图形学》模拟试卷⼀⼀、【单项选择题】(本⼤题共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与裁剪线的交点和P4、下列关于反⾛样的叙述中,错误的论述为()。
[A] 把像素当作平⾯区域来采样[B] 提⾼分辨率[C] 增强图像的显⽰亮度[D] 采⽤锥形滤波器进⾏加权区域采样5、下列关于平⾯⼏何投影的叙述中,错误的论述为()。
[A] 透视投影的投影中⼼到投影⾯的距离是有限的[B] 在平⾏投影中不可能产⽣灭点[C] 在透视投影中,⼀组平⾏线的投影仍保持平⾏[D] 透视投影与平⾏投影相⽐,视觉效果更真实,但不⼀定能真实反映物体的精确尺⼨和形状6、下列关于Bezier曲线的论述中,错误的论述为()。
江南大学现代远程教育2011年下半年第二阶段测试
考试科目:《计算机图形学》第4 章至第5章(总分100分)时间:90分钟______________学习中心(教学点)批次:层次:
专业:学号:身份证号:
姓名:得分:
一、回答下列问题:
1.什么叫图形扫描转换?
答:确定一个象素集合及其颜色,用于显示“图形”的过程,称为图形的扫描转换或光栅化。
2.写出直线方程的显式, 隐式和参数表示
直线方程显式y= mx +n
隐式ax + by +c = 0
参数
P(t) =P
1+(P
2
-P)t ; 0<= t<=1
3.什么是曲线的代数形式和几何形式?
一条三次参数曲线的代数
4.活性边表的结点应为对应边保存什么内容?
5.参数方程比显式、隐式方程有哪些优越性。
?
二、简述中点画圆算法.(算法描述)
三、已知一多边形如图,以S为种子的填充,写出其按左、上、右、下入栈后的出栈顺序
四、利用分割递推Casteljau算法,作图求由P0,P1,P2,P3四个点定义的Bezier曲线上的一个点C(0.5) 并利用B ezier曲线的性质画出两端点的切线。