最新《计算机图形学》试卷及答案资料
计算机图形学试卷
![计算机图形学试卷](https://img.taocdn.com/s3/m/48d5132a24c52cc58bd63186bceb19e8b8f6ecbd.png)
计算机图形学试卷一、单项选择题(每小题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。
计算机图形学试题及参考答案
![计算机图形学试题及参考答案](https://img.taocdn.com/s3/m/60eb592702020740be1e9bea.png)
一、 判断题(10x1=10分)1、 构成图形的要素可分为两类:刻画形状的点、线、面、体的非几何要素与反映物体表面属性或材质的明暗、色彩等的几何要素。
( 错误 )2、 参数法描述的图形叫图形;点阵法描述的图形叫图像。
( 正确 )3、 EGA/VGA 为增强图形显示效果的一种图形处理软件的名称。
( 错误 )4、 对山、水等不规则对象进行造型时,大多采用过程式模拟方法。
( 正确 )5、 若两个图形是拓扑等价的,则一个图形可通过做弹性运动与另一个图形相重合。
( 正确 )6、 0阶参数连续性和0阶几何连续性的定义是相同的。
( 正确 )7、 Bezier 曲线可做局部调整。
( 错误 )8、 字符的图形表示分为点阵和矢量两种形式。
( 正确 )9、 LCD 表示发光二极管显示器。
( 错误 )10、 使用齐次坐标可以将n 维空间的一个点向量唯一的映射到n+1维空间中。
( 错误 ) 二、 填空题(15x2=30分)1、目前常用的PC 图形显示子系统主要由3个部件组成:(1)帧缓冲存储器、(2)显示控制器、(3)ROM BIOS 。
2、 图形的输入设备有(4)键盘、鼠标、光笔(至少写三种);图形的显示设备有(5)CRT 显示器、LCD 、投影仪(至少写三种)。
3、常用坐标系一般可以分为:建模坐标系、用户坐标系、(6观察坐标系、(7)规格化设备坐标系、(8)设备坐标系。
4、在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充,而区域填充则是从(9)给定的位置开始涂描直到(10)指定的边界条件为止。
5、一个交互式计算机图形系统应具有(11)计算 、(12)存储、(13)对话、(14)输入和输出等五个方面的功能。
三、 简答题(5x6=30分)1、 请列举常用的直线段裁减算法(四种)。
答:答:直接求交算法、编码算法、中点再分算法、Cyrus-Beck 算法。
2、 考虑三个不同的光栅系统,分辨率依次为480640⨯,10241280⨯,20482560⨯。
计算机图形学考试试题及答案
![计算机图形学考试试题及答案](https://img.taocdn.com/s3/m/d8b09a83ba4cf7ec4afe04a1b0717fd5360cb29b.png)
计算机图形学考试试题及答案一、选择题1. 下列关于计算机图形学的描述中,错误的是:A. 计算机图形学是研究如何有效地生成、处理和显示图像的学科。
B. 计算机图形学可以应用于游戏开发、虚拟现实、动画制作等领域。
C. 计算机图形学的基础是绘画和几何学。
D. 计算机图形学不涉及数字图像处理和计算机视觉。
2. 下列哪个算法用于绘制三维图形中的曲线和曲面?A. Bresenham算法B. Bezier曲线算法C. DDA直线绘制算法D. Cohen-Sutherland算法3. 下列哪个变换矩阵用于实现平移操作?A. 缩放矩阵B. 旋转矩阵C. 平移矩阵D. 投影矩阵4. 在光栅化过程中,下列哪个步骤不是必需的?A. 三角形剖分B. 顶点着色C. 法向量计算D. 光照模型计算5. 下列哪个算法用于实现隐藏面消除?A. DDA算法B. Bresenham算法C. Z-buffer算法D. Bezier曲线算法二、填空题1. 在计算机图形学中,RGB表示红、绿、蓝三原色,而CMYK表示青、洋红、黄、黑四原色。
其中,RGB颜色模型中的最大亮度为______,而CMYK颜色模型中的最大亮度为______。
2. 给定一个二维平面上的点P,坐标为(x,y),经过平移变换后得到新的点P',平移矩阵表示为T,若T=[1 0 a; 0 1 b; 0 0 1],则点P'的坐标为(x', y') = (______, ______)。
3. 在计算机图形学中,三维物体的旋转变换通常使用欧拉角或四元数表示。
若分别使用ZYZ和XYZ欧拉角顺序进行旋转,最终得到的物体姿态可能会有差异,这被称为______问题。
三、简答题1. 简要描述计算机图形学的基本原理和应用领域。
2. 什么是光线追踪技术?它在哪些领域得到了广泛应用?3. 简要解释什么是纹理映射(Texture Mapping),并举例说明其在计算机图形学中的应用。
《计算机图形学》题集
![《计算机图形学》题集](https://img.taocdn.com/s3/m/a0488fa3900ef12d2af90242a8956bec0875a579.png)
《计算机图形学》题集一、选择题(每题2分,共20分)1.计算机图形学主要研究的是:A. 计算机硬件的设计B. 计算机软件的开发C. 图像的生成、处理与显示D. 计算机网络技术2.下列哪个不是计算机图形学的应用领域?A. 游戏开发B. 医学影像处理C. 文字编辑D. 三维动画制作3.在计算机图形学中,像素(Pixel)是:A. 图像的最小单位B. 显示器的大小C. 图像的分辨率D. 图像的颜色深度4.下列哪个是光栅图形显示器的特点?A. 直接使用矢量数据表示图像B. 图像由像素阵列组成C. 分辨率固定不变D. 不适用于动态图像显示5.在三维图形变换中,平移变换不会改变物体的:A. 形状B. 大小C. 方向D. 位置6.下列哪个算法常用于三维图形的消隐处理?A. 光线追踪算法B. Z-Buffer算法C. 纹理映射算法D. 反走样算法7.在计算机图形学中,下列哪个术语用于描述物体表面的明暗程度?A. 色彩B. 光照模型C. 纹理D. 透明度8.下列哪个不是计算机图形学中的基本图形生成算法?A. 中点画线算法B. Bresenham画圆算法C. 扫描线填充算法D. Cohen-Sutherland线段裁剪算法9.在计算机图形学中,下列哪个概念用于描述物体的三维形状?A. 像素B. 几何模型C. 色彩模型D. 光照模型10.下列哪个不是真实感图形生成的基本步骤?A. 几何建模B. 光照模型计算C. 纹理映射D. 数据压缩二、填空题(每题2分,共14分)1.计算机图形学中的“图形”主要分为两大类:和。
2.在三维图形变换中,旋转变换可以使用______矩阵来实现。
3.在计算机图形学中,______是指使用数学方法来模拟真实世界中光线与物体表面的相互作用。
4.在进行三维图形的消隐处理时,______算法是一种常用的方法,它通过维护一个深度缓冲区来实现。
5.在计算机图形学中,______是一种常用的图像滤波技术,可以用于图像的平滑处理。
计算机图形学试题及答案
![计算机图形学试题及答案](https://img.taocdn.com/s3/m/e473563a192e45361066f568.png)
一、 判断题(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 )和旋转形成可交换的操作对。
答:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-•⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=1000cos sin 0sin cos 1000cos sin 0sin cos 1000001θθθθθθθθy y x x y x s s s s s s T ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡•⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1000cos sin 0sin cos 1000001000cos sin 0sin cos 2θθθθθθθθy x y x y xs s s s s s T 因为s x =s y ,故有T 1=T 2,所以一致缩放(s x =s y )和旋转可以形成可交换的操作对。
计算机图形学试题及答案
![计算机图形学试题及答案](https://img.taocdn.com/s3/m/362c270ad1f34693dbef3e67.png)
一、 判断题(10x1=10分)1、 构成图形的要素可分为两类:刻画形状的点、线、面、体的非几何要素与反映物体表面属性或材质的明暗、色彩等的几何要素。
( 错误 )2、 参数法描述的图形叫图形;点阵法描述的图形叫图像。
( 正确 )3、 EGA/VGA 为增强图形显示效果的一种图形处理软件的名称。
( 错误 )4、 对山、水等不规则对象进行造型时,大多采用过程式模拟方法。
( 正确 )5、 若两个图形是拓扑等价的,则一个图形可通过做弹性运动与另一个图形相重合。
( 正确 )6、 0阶参数连续性和0阶几何连续性的定义是相同的。
( 正确 )7、 Bezier 曲线可做局部调整。
( 错误 )8、 字符的图形表示分为点阵和矢量两种形式。
( 正确 )9、 LCD 表示发光二极管显示器。
( 错误 )10、 使用齐次坐标可以将n 维空间的一个点向量唯一的映射到n+1维空间中。
( 错误 ) 二、 填空题(15x2=30分)1、目前常用的PC 图形显示子系统主要由3个部件组成:(1)帧缓冲存储器、(2)显示控制器、(3)ROM BIOS 。
2、 图形的输入设备有(4)键盘、鼠标、光笔(至少写三种);图形的显示设备有(5)CRT 显示器、LCD 、投影仪(至少写三种)。
3、常用坐标系一般可以分为:建模坐标系、用户坐标系、(6观察坐标系、(7)规格化设备坐标系、(8)设备坐标系。
4、在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充,而区域填充则是从(9)给定的位置开始涂描直到(10)指定的边界条件为止。
5、一个交互式计算机图形系统应具有(11)计算 、(12)存储、(13)对话、(14)输入和输出等五个方面的功能。
三、 简答题(5x6=30分)1、 请列举常用的直线段裁减算法(四种)。
答:答:直接求交算法、编码算法、中点再分算法、Cyrus-Beck 算法。
2、 考虑三个不同的光栅系统,分辨率依次为480640⨯,10241280⨯,20482560⨯。
《计算机图形学》练习测试题及参考答案
![《计算机图形学》练习测试题及参考答案](https://img.taocdn.com/s3/m/7b8cd4fd04a1b0717fd5dd61.png)
《计算机图形学》测试题一、名词解释:(每个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)检测点与多边形之间的包含性。
(完整word版)《计算机图形学》试卷及答案
![(完整word版)《计算机图形学》试卷及答案](https://img.taocdn.com/s3/m/e6cc31f8e53a580217fcfe4e.png)
一、填空题(每空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)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。
计算机图形学试题及答案
![计算机图形学试题及答案](https://img.taocdn.com/s3/m/0b7ea29cba0d4a7302763af8.png)
一、判断题(10x1=10分)1、构成图形的要素可分为两类:刻画形状的点、线、面、体的非几何要素与反映物体表面属性或材质的明暗、色彩等的几何要素。
(错误)2、参数法描述的图形叫图形;点阵法描述的图形叫图像。
(正确)3、EGA/VGA为增强图形显示效果的一种图形处理软件的名称。
(错误)4、对山、水等不规则对象进行造型时,大多采用过程式模拟方法。
(正确)5、若两个图形是拓扑等价的,则一个图形可通过做弹性运动与另一个图形相重合。
(正确)6、0阶参数连续性和0阶几何连续性的定义是相同的。
(正确)7、Bezier曲线可做局部调整。
(错误)8、字符的图形表示分为点阵和矢量两种形式。
(正确)9、LCD表示发光二极管显示器。
(错误)10、使用齐次坐标可以将n维空间的一个点向量唯一的映射到n+1维空间中。
(错误)二、填空题(15x2=30分)1、目前常用的PC图形显示子系统主要由3个部件组成:(1)帧缓冲存储器、(2)显示控制器、(3)ROM BIOS。
2、图形的输入设备有(4)键盘、鼠标、光笔(至少写三种);图形的显示设备有(5)CRT显示器、LCD、投影仪(至少写三种)。
3、常用坐标系一般可以分为:建模坐标系、用户坐标系、(6观察坐标系、(7)规格化设备坐标系、(8)设备坐标系。
4、在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充,而区域填充则是从(9)给定的位置开始涂描直到(10)指定的边界条件为止。
5、一个交互式计算机图形系统应具有(11)计算、(12)存储、(13)对话、(14)输入和输出等五个方面的功能。
三、简答题(5x6=30分)1、请列举常用的直线段裁减算法(四种)。
答:答:直接求交算法、编码算法、中点再分算法、Cyrus-Beck算法。
2、 考虑三个不同的光栅系统,分辨率依次为480640⨯,10241280⨯,20482560⨯。
欲存储每个像素12位,这些系统各需要多大的帧缓冲器(字节数)?答:480640⨯需要的帧缓存为KB 4508/12480640=⨯⨯ 10241280⨯需要的帧缓存为KB 19208/1210241280=⨯⨯ 20482560⨯需要的帧缓存为KB 76808/1220482560=⨯⨯ 3、 什么叫做走样?什么叫做反走样?反走样技术包括那些? 答:走样指的是用离散量表示连续量引起的失真。
《计算机图形学》试题-C卷及参考答案
![《计算机图形学》试题-C卷及参考答案](https://img.taocdn.com/s3/m/a7d7dc04bed5b9f3f90f1cd4.png)
0 =1, 0!=1
0
= 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 将P 0 (1,1)、P 1 (2,3)、P 2 (4,3)、P 3 (3,1)各点坐标代入得:
四、综合题(50 分) 1、四连通种子填充算法的原理:
种子象素入栈,当栈非空时,执行如下三步操作: (1)栈顶象素出栈; (2)将出栈象素置成多边形色; (3)按左、上、右、下的顺序检查与出栈象素相邻的四个象素,若其中某个象素不在边 界上且未置成多边形色,则把该象素入栈。
2、设平面上四点P 0 (1,1)、P 1 (2,3)、P 2 (4,3)、P 3 (3,1),构造了一条三次Bezier曲线 P(t),请计算P(0),p(1/3),p(2/3),p(1)值。
3、下列有关 Bezier 曲线性质的叙述语句中,错误的结论为( D ) A. Bezier 曲线可用其特征折线集(多边形)来定义; B. Bezier 曲线只通过其特征折线集(多边形)的起始点和终止点; C. Bezier 曲线两端点处的切线方向必须与起特征折线集(多边形)的相应两 端线段走向一致; D. n 次 Bezier 曲线,在端点处的 r 阶导数,只与 r 个相邻点有关。 4、下列有关物体的几何表示法的叙述语句中,正确的论述为( C ) A. 在计算机图形学中,通常所谓"物体"是分维空间点的集合; B. 一组三维欧氏空间点的集合都可看成一个(组)"物体"; C. 单个孤立的点不是"物体"; D. 一根直线段或单张曲面都是"物体" 5、种子填充算法中,正确的叙述是( D )
计算机图形学试题及答案
![计算机图形学试题及答案](https://img.taocdn.com/s3/m/2f93ea20178884868762caaedd3383c4bb4cb4b5.png)
计算机图形学试题及答案### 计算机图形学试题及答案#### 一、选择题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)。
计算机图形学试题及答案
![计算机图形学试题及答案](https://img.taocdn.com/s3/m/d86b9518f11dc281e53a580216fc700abb6852aa.png)
计算机图形学试题及答案一、选择题1. 下列哪个选项反映了图形学的定义?A. 图形学是研究如何使用计算机生成和操纵图像的学科。
B. 图形学是研究计算机图形硬件的学科。
C. 图形学是研究计算机图像压缩算法的学科。
D. 图形学是研究计算机图形界面设计的学科。
答案:A2. 下列哪个选项不是计算机图形学的核心内容?A. 图形硬件B. 图形算法C. 图形数据结构D. 图形用户界面设计答案:D3. 在计算机图形学中,三维坐标使用下列哪个表示法?A. (x,y,z)B. (x,y)C. (x,y,z,w)D. (x,y,w)答案:A二、简答题1. 什么是光栅化?简述光栅化算法的基本原理。
答:光栅化是将连续的图形转化为离散的像素点的过程。
光栅化算法的基本原理包括以下步骤:- 对于三维图形,首先进行顶点的投影,将三维坐标映射到二维屏幕上。
- 然后,对二维空间中的像素进行遍历,判断每个像素是否被图形覆盖。
- 如果像素被覆盖,则将其填充为图形所要显示的颜色;如果未被覆盖,则保持原来的颜色。
2. 简述几何变换在计算机图形学中的作用,并举例说明。
答:几何变换在计算机图形学中可以用于对图像进行平移、旋转、缩放等操作,改变图形的位置和大小。
例如,通过对一个三角形进行平移,可以将其移动到屏幕的不同位置;通过对一个矩形进行缩放,可以改变其宽度和高度,实现图像的放大或缩小。
三、综合题请根据以下场景,回答问题并进行代码实现。
场景描述:假设有一个二维图形,由一组顶点坐标构成。
现在需要实现一个算法来判断该二维图形是否为凸多边形。
算法实现思路:1. 判断多边形的边是否都是凸角。
遍历多边形的每条边,判断其与相邻两条边形成的夹角是否小于180度,若有任意一条夹角大于180度,则不是凸多边形。
2. 判断多边形的内角是否都是凸角。
遍历多边形的每个顶点,以该顶点为中心,判断其与相邻两条边形成的夹角是否小于180度,若有任意一个内角大于180度,则不是凸多边形。
计算机图形学试题与答案
![计算机图形学试题与答案](https://img.taocdn.com/s3/m/a30420faa8114431b90dd8ec.png)
下载可编辑一、判断题(10x1=10分)1 、构成图形的要素可分为两类:刻画形状的点、线、面、体的非几何要素与反映物体表面属性或材质的明暗、色彩等的几何要素。
(错误)2、参数法描述的图形叫图形;点阵法描述的图形叫图像。
(正确)3、EGA/VGA 为增强图形显示效果的一种图形处理软件的名称。
(错误)4、对山、水等不规则对象进行造型时,大多采用过程式模拟方法。
(正确)5、若两个图形是拓扑等价的,则一个图形可通过做弹性运动与另一个图形相重合。
(正确)6、0 阶参数连续性和0 阶几何连续性的定义是相同的。
(正确)7、Bezier 曲线可做局部调整。
(错误)8、字符的图形表示分为点阵和矢量两种形式。
(正确)9、LCD 表示发光二极管显示器。
(错误)10 、使用齐次坐标可以将n 维空间的一个点向量唯一的映射到n+1维空间中。
(错误)二、填空题( 15x2=30分)1、目前常用的 PC 图形显示子系统主要由3个部件组成:( 1)帧缓冲存储器、( 2 )显示控制器、( 3 ) ROM BIOS。
2、图形的输入设备有( 4)键盘、鼠标、光笔(至少写三种);图形的显示设备有( 5 ) CRT 显示器、 LCD、投影仪(至少写三种)。
3、常用坐标系一般可以分为:建模坐标系、用户坐标系、( 6观察坐标系、( 7 )规格化设备坐标系、( 8 )设备坐标系。
4、在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充,而区域填充则是从( 9)给定的位置开始涂描直到( 10)指定的边界条件为止。
5、一个交互式计算机图形系统应具有( 11 )计算、( 12 )存储、( 13)对话、( 14)输入和输出等五个方面的功能。
三、简答题(5x6=30分)1 、请列举常用的直线段裁减算法(四种)。
答:答:直接求交算法、编码算法、中点再分算法、 Cyrus-Beck算法。
2 、考虑三个不同的光栅系统,分辨率依次为640 480 , 12801024, 25602048 。
计算机图形学习题参考答案(完整版)
![计算机图形学习题参考答案(完整版)](https://img.taocdn.com/s3/m/bf9fbd58b42acfc789eb172ded630b1c59ee9be1.png)
计算机图形学习题参考答案第1章绪论1、第一届ACM SIGGRAPH会议是哪一年在哪里召开的?解:1974年,在Colorado大学召开了第一届SIGGRAPH年会。
2、计算机图形学之父是谁?解:Sutherland3、列举一些计算机图形学的应用领域(至少5个)。
解:计算机辅助设计、图示图形学、计算机艺术、娱乐、教学与培训、可视化、图像处理、图形用户界面等。
4、简要介绍计算机图形学的研究内容。
解:(1)图形的输入。
如何开发和利用图形输入设备及相关软件把图形输入到计算机中,以便进行各种处理。
(2)图形的处理。
包括对图形进行变换(如几何变换、投影变换)和运算(如图形的并、交、差运算)等处理。
(3)图形的生成和输出。
如何将图形的特定表示形式转换成图形输出系统便于接受的表示形式,并将图形在显示器或打印机等输出设备上输出。
5、简要说明计算机图形学与相关学科的关系。
解:与计算机图形学密切相关的学科主要有图像处理、计算几何、计算机视觉和模式识别等。
计算机图形学着重讨论怎样将数据模型变成数字图像。
图像处理着重研究图像的压缩存储和去除噪音等问题。
模式识别重点讨论如何从图像中提取数据和模型。
计算几何着重研究数据模型的建立、存储和管理。
随着技术的发展和应用的深入,这些学科的界限变得模糊起来,各学科相互渗透、融合。
一个较完善的应用系统通常综合利用了各个学科的技术。
6、简要介绍几种计算机图形学的相关开发技术。
解:(1)OpenGL。
OpenGL是一套三维图形处理库,也是该领域事实上的工业标准。
OpenGL独立于硬件、操作系统和窗口系统,能运行于不同操作系统的各种计算机,并能在网络环境下以客户/服务器模式工作,是专业图形处理、科学计算等高端应用领域的标准图形库。
以OpenGL为基础开发的应用程序可以十分方便地在各种平台间移植;OpenGL与C/C++紧密接合,便于实现图形的相关算法,并可保证算法的正确性和可靠性;OpenGL使用简便,效率高。
《计算机图形学》练习试题及参考答案
![《计算机图形学》练习试题及参考答案](https://img.taocdn.com/s3/m/0331f067da38376baf1faef9.png)
《计算机图形学》练习试题及参考答案一、名词解释:(每个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. 漫反射光68. 镜面反射光《计算机图形学》测试题二、名词解释:(每个4分)1.计算机图形学研究怎样用计算机生成、处理和显示图形和科学。
2.图象处理将客观世界中原来存在的物体映象处理成新的数字化图象。
3.模式识别研究如何对所输入的图象进行分析和识别。
4.计算几何研究几何模型和数据处理的学科,着重讨论几何形体的计算机表示、分析和综合,研究如何方便灵活、有效地建立几何形体的数学模型以及如何更好地存储和管理等。
5.凸多边形是指这样一类多边形:在多边形内任选两个点,将这两个点用线段连接后,此线段上所有的点都在多边形内。
(完整word版)计算机图形学试卷及答案
![(完整word版)计算机图形学试卷及答案](https://img.taocdn.com/s3/m/0427c1e555270722182ef710.png)
年级 班 姓名 学号 成绩一、填空题(每空1分,共30分) 1、计算机图形学是用计算机建立、存储、处理某个对象的模型,并根据模型产生该对象图形输出的有关理论、方法与技术。
2、计算机图形系统功能主要有计算功能、存储功能、输入功能、输出功能、交互功能。
3、区域的表示有内点表示和边界表示两种形式。
4、字符裁剪的策略有串精度裁剪、字符精度裁剪、基于构成字符最小元素的裁剪。
5、图形软件系统提供给用户的三种基本输入方式包括请求方式、采样方式、事件方式。
6、常见的图形绘制设备有喷墨打印机、笔式绘图机、激光打印机。
7、字符生成常用的描述方法有点阵式和轮廓式。
8、在交互式图形输入过程中,常用的控制方式有请求、样本、事件和混合四种形式。
9、用于八连通区域的填充算法可以用于四连通区域的填充,但用于四连通区域的填充算法并不适用于八连通区域的填充。
10、能够在人们视觉系统中形成视觉印象的对象称为图形。
二、不定项选择题(每题2分,共20分) 1、计算机图形显示器一般使用(A )颜色模型。
(A)RGB (B) CMY(C)HSV (D) HLS2、计算机图形系统功能不包括(D )。
(A)计算功能 (B) 存储功能(C)交互功能 (D)修饰功能3、多边形填充算法中,正确的描述是(ABC )(A)扫描线算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大(B)边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补(C)边填充算法较适合于帧缓冲存储器的图形系统(D)边标志算法也不能解决象素被重复访问的缺点4、在交互式图形输入过程中,常用的控制方式不包括(C)。
(A)样本(B)事件(C)交互(D)混合5、下列有关平面几何投影的叙述,错误的是(D )(A)透视投影又可分为一点透视、二点透视、三点透视(B)斜投影又可分为斜等测、斜二测(C)正视图又可分为主视图、侧视图、俯视图(D)正轴测又可分为正一测、正二测、正三测6、视频信息的最小单位是(A )(A)帧(B)块(C)像素(D)字7、在透视投影中,主灭点的最多个数是(C)(A)1 (B)2 (C)3 (D)48、扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性。
计算机图形学试卷试题及含答案分析
![计算机图形学试卷试题及含答案分析](https://img.taocdn.com/s3/m/88a0bf76b9d528ea80c779d8.png)
一、判断题( 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)和旋转形成可互换的操作对。
s x 0 0 cos sin 0 s x cos s x sin 0答: T1 0 s y 0 sin cos 0 s y sin s y cos 00 0 1 0 0 1 0 0 1cos sin 0 s x 0 0 s x cos s y sin 0T2 sin cos 0 0 s y 0 s x sin s y cos 00 0 1 0 0 1 0 0 1由于 s x=s y , 故有 T1=T2,因此一致缩放(s x=s y)和旋转能够形成可互换的操作对。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、填空题(每空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)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。
请问哪种情况下输出的顶点是错误的? ( )A. S 和P 均在可见的一侧,则输出点PB. S 和P 均在不可见的一侧,则输出0个顶点C. S 在可见一侧,P 在不可见一侧,则输出线段SP 与裁剪线的交点和点SD. S 在不可见的一侧,P 在可见的一侧,则输出线段SP 与裁剪线的交点和P8、使用下列二维图形变换矩阵:,将产生变换的结果为( )。
A. 图形放大2倍B. 图形放大2倍,同时沿X 、Y 坐标轴方向各移动1个绘图单位C. 沿X 坐标轴方向各移动2个绘图单位D. 沿X 坐标轴方向放大2倍,同时沿X 、Y 坐标轴方向各平移1个绘图单位 9、透视投影中主灭点最多可以有几个? ( )A. 0B. 1C. 2D. 310、图形软件系统提供给用户三种基本的输入控制方式,不包含的选项是( )A. 请求方式B. 采样方式C. 事件方式D. 随机方式 11、下面哪个不是拾取技术中拾取一个基本对象的方法?( )A. 指定名称法B. 拖曳法C. 特征点法D. 外接矩形法 12、在明暗的光滑处理方法中,下列论述哪个是错误的?( )A. Gouraud 明暗模型计算中,多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的B. Phong 通过对多边形顶点的法矢量进行插值,获得其内部各点的法矢量C. Gouraud 计算工作量比Phong 方法计算工作量大D. Gouraud 明暗模型处理的缺点是它使高光部位变得模糊 13、光线跟踪算法中包含了哪些光照效果?( )A. 仅有光反射B. 仅有光透射C. 有光反射和光透射D. 都没有 14、下述关于Bezier 曲线P l (t) , P 2 (t) , t ∈[ 0 , l ]的论述,哪个是错误的?( )A. P 1(l) = P 2(0) = P ,在P 处P l (l) 、P 2(0)的切矢量方向相同,大小相等,则P 1(t) 、P 2(t) 在⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=111010002TP 处具有G 1连续B. P 1(l) = P 2(0) = P ,在P 处P l (l)、P 2(0)的切矢量方向相同,大小相等,则P 1(t) 、P 2(t) 在P 处具有C l 连续C. 若保持原全部顶点的位置不变,只是把次序颠倒过来,则新的Bezier 曲线形状不变,但方向相反D. 曲线的位置和形状只与特征多边形的顶点的位置有关,它不依赖坐标系的选择 15、以下关于图形变换的论述哪个是错误的?( )A. 错切变换虽然可引起图形角度的改变,但不会发生图形畸变B. 平移变换不改变图形大小和形状,只改变图形位置C. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系D. 旋转变换后各图形部分间的线性关系和角度关系不变,变换后直线的长度不变三、判断题(每题 1 分,共 1 0 分。
正确的在括号内划√,错误的划×)1、 计算机图形学生成的基本单位是线段。
( )2、 光栅扫描式图形显示器可看作是点阵单元发生器,可直接从单元阵列中的一个可编地址的象素画一条直线到另一个可编地址的象素。
( )3、 DDA(微分方程法)是Bresenham 算法的改进。
( )4、 在进行圆的转换时,只要能生成8分圆,那么圆的其它部分可通过一系列的简单反射变换得到。
( )5、采用正方刷子生成具有一定宽度的圆弧,在斜率为±1是最粗。
( )6、光的三基色为:红绿蓝。
( )7、Gouraud 光照模型使高光部位变的模糊。
( )8、齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点。
( ) 9、显式方程和参数曲线均可以表示封闭曲线或多值曲线。
( ) 10、Bezier 曲线具有对称性质。
( ) 四、问答题(1题、3题各5 分,2题6分,4题7分,共 2 3 分)1、计算机图形学的应用领域主要有哪些方面?(5分)2、什么是窗口?什么是视区?简述二者的关系。
(6分)3、光线跟踪的终止条件有哪些?(5分)4、利用线段裁剪的Cohen-Sutherland 算法,对线段P 1P 2 进行裁剪,写出裁剪的步骤。
(7分)P 1P 3五、综合题(1题8分,2题9分,3题10分,共 2 7 分)1、 在下面的横线上将DDA 算法程序补充完整,并用DDA 算法扫描转换连接两点P 0(0,0)和P 1(8,3)的直线段,要求写出计算过程,并在图中标出扫描转换后的像素点。
(1) 补充DDA 算法程序(2 分)void DDALine(int x0,int y0,int x1,int y1,int color) { int x ;float dx, dy, y, k;dx = x1-x0; dy=y1-y0; k=dy/dx; y=y0;for (x=x0; x ≤x1; x++){ drawpixel (x , ,color);;} }P 2P 4(2) 扫描转换连接P 0P 1的直线段,并在图中标出扫描转换后的像素点(6分)2、 建立用扫描线填充法将顶点为P 0 (2,1), P 1(1,7),P 2(8,5),P 3(7,1),P 4(6,4)的多边形填充时的有序边表及扫描线Y=4时的活性边表。
( 9分 )3、已知图中所示三角形ABC 各顶点的坐标A(2,4)、B (4,4)、C (4,1),相对A 点逆时针旋转60°,各顶点分别到达A '、B '、C '。
试计算A '、B '、C '的坐标值。
(要求用齐次坐标进行变换,列出变换矩阵。
)(10分)X1、几何要素,非几何要素2、 计算,存储,交互3、矢量式,编码式4、字符串的有或无剪裁(串精度),字符的有或无剪裁(字符精度)5、n+16、投影中心,投影平面7、选择设备,字符串设备8、 双向信息交换。
9、点光源,分布式光源,漫射光源 色调(色彩)、饱和度DCABD CCDDD BCCAA×××√√ √√××√四、[教师答题时间: 15 分钟] 问答题(1题、3题各5 分,2题6分,4题7分,共 2 3 分)1、答:(共5分)(1)用户接口 (0.5分)(2)计算机辅助设计与制造(CAD/CAM )(1分) (3)地形地貌和自然资源图(1分) (4)计算机动画和艺术(1分) (5)科学计算可视化(1分)yx 0 4 3 2 1 1 2 3 4 5A C B(6)游戏(0.5分)2、[三基类] [教师答题时间:5 分钟]答:(共6分)在计算机中,窗口是图形的可见部分,是在用户坐标系中定义的确定显示内容的一个矩形区域,只有在这个区域内的图形才能在设备坐标系下输出,而窗口外的部分则被截掉。
(2分)视区是在设备坐标系(通常是屏幕)中定义的一个矩形区域,用于输出窗口中的图形。
视区决定了窗口中的图形要显示于屏幕上的位置和大小。
(2分)二者关系:不同大小的窗口连续地映射到大小不变的视区中,得到变焦距的效果;窗口大小不变而视区大小发生变化时,得到整体放缩效果。
(2分)3、[三基类] [教师答题时间:4 分钟]答:(共5分)1)光线射出场景外,即光线与场景中的景物没有交点,或者与光线相交的最近景物表面为漫射面;(2分)2)当前跟踪层次已经超过用户设定的最大跟踪层数;(1分)3)由于距离衰减等等因素,跟踪光线对显示象素光亮度的贡献小于预先给定的值。
(2分)4、[一般综合型] [教师答题时间:5分钟]答:(共7分)(1)对P1P2进行编码,P1的编码code1为0001,P2的编码为code2为0100。
由于code1|code2≠0,且code1&code2=0,故属于第三种情况。
(2分)(2)code1=0001知P1在窗口左外侧,计算线段与窗口左边界的交点P3。
P1P3必在窗口外,可弃之。
(2分)(3)对P2P3重复上述处理:P3编码为code1为0000(说明P3已在窗口内),P2的编码code2 为0100(说明P2在窗口外),code2的左起第二位不为0,说明P2在窗口下方,用窗口下边界与线段求交点P4,丢弃P2P4。
(2分)(4)对P3P4再进行一步判断,code1|code2=0,是完全可见线段,取之。
(1分)五、[教师答题时间:24 分钟]综合题(1题8分,2题9分,3题10分,共 2 7 分)1、[一般综合型] [教师答题时间: 6分钟] 解:(共8分)(1)int(y+0.5); (1分) y=y+k ; (1分)(2)计算过程每一步0.5分,画图1.5分,共6分K=0.375 x y int(y+0.5)0 0 0 1 0.375 0 2 0.75 1 3 1.125 1 4 1.5 2 5 1.875 2 6 2.25 2 7 2.625 3 8 3.0 32、[综合型] [教师答题时间: 7 分钟] 解:(共9分)扫描线Y=4时的活性边表(4分,每个链表中数据有错扣2分,链表画错不得分)有序边表为:(5分,每个链表中数据有错扣1分,链表画错不得分)3、[综合型] [教师答题时间: 11 分钟] 解:(共10分)[]][][[]][][[]][][)分(或,或)分(或,)分,)分变换矩阵)分坐标平移回原处)分旋转绕新坐标系原点逆时针)分点,将坐标系原点平移到‘’‘’‘’235.2232.43233598.51232.4598.51141234732.531732.5314411(4214214212(1321320212302321:1(1420100011(100060cos 60sin 06060cos 601(142010001''''''111000+=+===+========⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎣⎡-+-==⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤-⎢⎢⎢⎣⎡=∆⎥⎥⎥⎦⎤--⎢⎢⎢⎣⎡=--C C C CB B B BA A A A A S A A S A Y X T Y XY X T Y X Y X T Y X T T T T T Sin T ABC T A。