2012计算机图形学试卷及参考答案
计算机图形学 答案
计算机图形学Ⅰ专业:计算机科学与技术计算机科学与技术20922012年12月第1章绪论1、计算机图形学的概念?(或什么是计算机图形学?)计算机图形学是研究怎样利用计算机表示、生成、处理和显示图形的(原理、算法、方法和技术)一门学科。
2、图形与图像的区别?图像是指计算机内以位图(Bitmap)形式存在的灰度信息;图形含有几何属性,更强调物体(或场景)的几何表示,是由物体(或场景)的几何模型(几何参数)和物理属性(属性参数)共同组成的。
3、计算机图形学的研究内容?计算机图形学的研究内容非常广泛,有图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法,以及科学计算可视化、计算机动画、自然景物仿真和虚拟现实等。
4、计算机图形学的最高奖是以 Coons 的名字命名的,而分别获得第一届(1983年)和第二届(1985年)Steven A. Coons 奖的,恰好是 Ivan E. Sutherland 和 Pierre Bézier 。
5、1971年,Gourand提出“漫反射模型+插值”的思想,被称为 Gourand 明暗处理。
6、1975年,Phong提出了著名的简单光照模型—— Phong模型。
7、1980年,Whitted提出了一个光透明模型—— Whitted模型,并第一次给出光线跟踪算法的范例,实现了Whitted模型。
8、以 SIGGRAPH 会议的情况介绍,来结束计算机图形学的历史回顾。
9、什么是三维形体重建?三维形体重建就是从二维信息中提取三维信息,通过对这些信息进行分类、综合等一系列处理,在三维空间中重新构造出二维信息所对应的三维形体,恢复形体的点、线、面及其拓扑关系,从而实现形体的重建。
10、在漫游当中还要根据CT图像区分出不同的体内组织,这项技术叫分割。
11、一个图形系统通常由图形处理器、图形输入设备和输出设备构成。
12、CRT显示器的简易结构图12、LCD液晶显示器的基本技术指标有:可视角度、点距和分辨率。
《计算机图形学》练习测试题及参考答案
《计算机图形学》测试题一、名词解释:(每个4分)1.计算机图形学2.图象处理3.模式识别4.计算几何5.凸多边形6.种子填充算法7.窗口8.视区9.光顺性10.拟合11.多项式插值12.小挠度曲线13.图形变换14.齐次坐标系15.凸包16.轮廓线17.等值线18.图形的翼边表示19.模型20.图形消隐21.本影22.半影23.用户坐标系24.规范化设备坐标系25.构造26.约束技术27.光线跟踪28、走样29、()30、隔行()扫描31、输入模式32、取样方式()33、区域34、边界表示法35、复合变换36、二维复合平移37.二维复合比例38.二维复合旋转39.视区()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);B);C);D)5. 计算机图形显示器一般使用什么颜色模型?( )A);B);C);D)6.分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存?( )A)512;B)1;C)2 ;D)37.哪一个不是国际标准化组织()批准的图形标准?( ) A);B);C);D)8.下述绕坐标原点逆时针方向旋转a角的坐标变换矩阵中哪一项是错误的? ( )| A B || C D |A) a;B) a;C) a;D) a9、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的? ( )A)S和P均在可见的一侧,则输出S和P.B)S和P均在不可见的一侧,则输出0个顶点.C)S在可见一侧在不可见一侧,则输出线段与裁剪线的交点.D)S在不可见的一侧在可见的一侧,则输出线段与裁剪线的交点和P.10、在物体的定义中对边的哪条限制不存在? ( )A) 边的长度可度量且是有限的B) 一条边有且只有两个相邻的面C) 一条边有且只有两个端点D) 如果一条边是曲线,那么在两个端点之间不允许曲线自相交11.下述哪一条边不是非均匀有理B样条()的优点? ( )A) 比均匀B样条能表示更多的曲面B) 对于间距不等的数据点,用拟合的曲线比用均匀B样条拟合的曲线更光滑C) 提供的权控制方法比用控制点更能有效的控制曲线的形状D) 使用可以提高对曲面的显示效率12. 下列关于图的存储表示的叙述中,哪一个是不正确的?A) 无向图的相邻矩阵是对称矩阵B) 对于带权的图,其相邻矩阵中值为1的元素,其值可以用边的权来权替C) 用邻接表法存储包括n个结点的图需要保存一个顺序存储的结点表和n个链接存储的边表D) 用邻接表法存储包括n条边的图需要保存一个顺序存储的结点表和n个链接存储的边表13*.在面片的数量非常大的情况下哪一个消隐算法速度最快? ( )A) 深度缓存算法()B) 扫描线消隐算法C) 深度排序算法(画家算法)D) 不知道14*.下面关于深度缓存消隐算法()的论断哪一条不正确? ( )A) 深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组B) 深度缓存算法不能用于处理对透明物体的消隐C) 深度缓存算法能并行实现D) 深度缓存算法中没有对多边形进行排序15.在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? ( )A) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次B) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次C) 当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次D) 当射线与多边形的某边重合时,计数1次16*、扫描消隐算法在何处利用了连贯性(相关性)?(1)计算扫描线与边的交点;(2)计算多边形在其边界上的深度;(3)计算多边形视窗任意点处的深度值;(4)检测点与多边形之间的包含性。
计算机图形学试题及参考答案
一、 判断题(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⨯。
《计算机图形学》练习试题及参考答案(二)
《计算机图形学》练习试题及参考答案二、选择题(每题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)3MBD 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 aA 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) 一条边有且只有两个相邻的面C) 一条边有且只有两个端点D) 如果一条边是曲线,那么在两个端点之间不允许曲线自相交D11.下述哪一条边不是非均匀有理B样条(NURBS)的优点? ( )A) NURBS比均匀B样条能表示更多的曲面B) 对于间距不等的数据点,用NURBS拟合的曲线比用均匀B 样条拟合的曲线更光滑C) NURBS提供的权控制方法比用控制点更能有效的控制曲线的形状D) 使用NURBS可以提高对曲面的显示效率C 12.下列关于图的存储表示的叙述中,哪一个是不正确的?A) 无向图的相邻矩阵是对称矩阵B) 对于带权的图,其相邻矩阵中值为1的元素,其值可以用边的权来权替C) 用邻接表法存储包括n个结点的图需要保存一个顺序存储的结点表和n个链接存储的边表D) 用邻接表法存储包括n条边的图需要保存一个顺序存储的结点表和n个链接存储的边表C13*.在面片的数量非常大的情况下哪一个消隐算法速度最快? ( )A) 深度缓存算法(Z-Buffer)B) 扫描线消隐算法C) 深度排序算法(画家算法)D) 不知道B14*.下面关于深度缓存消隐算法(Z-Buffer)的论断哪一条不正确? ( )A) 深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组B) 深度缓存算法不能用于处理对透明物体的消隐C) 深度缓存算法能并行实现D) 深度缓存算法中没有对多边形进行排序D15.在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? ( )A) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次B) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次C) 当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次D) 当射线与多边形的某边重合时,计数1次D 16*、扫描消隐算法在何处利用了连贯性(相关性Coherence)?(1)计算扫描线与边的交点;(2)计算多边形在其边界上的深度;(3)计算多边形视窗任意点处的深度值;(4)检测点与多边形之间的包含性。
计算机图形学考试试题及答案
计算机图形学考试试题及答案一、选择题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),并举例说明其在计算机图形学中的应用。
计算机图形学试题及答案
一、 判断题(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⨯。
《计算机图形学》练习测试题及参考答案
《计算机图形学》测试题一、名词解释:(每个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)检测点与多边形之间的包含性。
计算机图形学试题及答案
1、判断题(10x1=10分)1、构成图形的要素可分为两类:刻画形状的点、线、面、体的非几何要素与反映物体表面属性或材质的明暗、色彩等的几何要素。
(错误)2、参数法描述的图形叫图形;点阵法描述的图形叫图像。
(正确)3、EGA/VGA为增强图形显示效果的一种图形处理软件的名称。
(错误)4、对山、水等不规则对象进行造型时,大多采用过程式模拟方法。
(正确)5、若两个图形是拓扑等价的,则一个图形可通过做弹性运动与另一个图形相重合。
(正确)6、0阶参数连续性和0阶几何连续性的定义是相同的。
(正确)7、Bezier曲线可做局部调整。
(错误)8、字符的图形表示分为点阵和矢量两种形式。
(正确)9、LCD表示发光二极管显示器。
(错误)10、使用齐次坐标可以将n维空间的一个点向量唯一的映射到n+1维空间中。
(错误)2、 填空题(15x2=30分)、目前常用的PC图形显示子系统主要由3个部件组成:(1)帧缓冲存储器、(2)显示控制器3)ROM BIOS。
图形的输入设备有(4)键盘、鼠标、光笔(至少写三种);图形的显示设备有(5)CRT显器、LCD、投影仪(至少写三种)。
、常用坐标系一般可以分为:建模坐标系、用户坐标系、(6观察坐标系、(7)规格化设备坐(8)设备坐标系。
在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间区域填充则是从(9)给定的位置开始涂描直到(10)指定的边界条件为止。
一个交互式计算机图形系统应具有(11)计算 、(12)存储、(13)对话、(14)等五个方面的功能。
3、简答题(5x6=30分)1、请列举常用的直线段裁减算法(四种)。
答:答:直接求交算法、编码算法、中点再分算法、Cyrus-Beck算法。
2、考虑三个不同的光栅系统,分辨率依次为,,。
欲存储每个像素12位,这些系统各需要多大的帧缓冲器(字节数)?需要的帧缓存为需要的帧缓存为需要的帧缓存为3、什么叫做走样?什么叫做反走样?反走样技术包括那些?答:走样指的是用离散量表示连续量引起的失真。
图形学试题参考答案
图形学试题参考答案一、名词解释(每题3分,共计18分)1.计算机图形学是利用计算机研究图形的表示、生成、显示、处理的学科。
2.改进Bezier 曲线无法表示特征多边形及局部修改性能差的缺陷,具有局部性、对称性、连续性、凸包性和几何不变性等特点。
3.用一种颜色或图案来填充一个二维区域, 确定填充区域象素点的位置以及填充象素亮度植和颜色。
4.任何小于或等于屏幕域的区域都称为视图区。
5.一种输入设备/输出设备 ,是一种对于物体触摸能产生反应的屏幕。
触摸屏由触摸检测部件和控制器组成,提供一种简单、方便、自然的人机交互方式。
6.:帧缓存是屏幕所显示画面的一个直接映象,每一存储单元对应屏幕上的一个像素,整个帧缓存对应一帧图像,用于像素的存取转换。
二、填空题(每空1分,共计20分) 1.请求 事件 2.2223.计算功能 存储功能 交互功能4.像素集合 颜色5.距离 透视6.17.扫描线8.影孔板9. 图形坐标变换(从一个点集从一个坐标系到另一个坐标系) 无穷远 10.浮点数运算 需要取整 11.顶点表示法 12.比划/像素 三、选择题(每题1分,共计10分) 1-5 FTTFT 6-10 TFFTT四、判断题(每题1分,共计10分)1-5 BDCCC 6-10 BCCBC (第6题题目印刷错误,所以全部给分) 五、简答题(每题5分,共计25分)1.种子填充算法使用假设的种子点出发,寻找区域内的所有像素点,可采用栈结构实现。
过程如下: 1) 种子入栈2) 栈若为空,算法结束;若不为空,栈顶像素出栈; 3) 将出栈像素设置为多边形色;4) 将左、上、右、下顺序检查与出栈像素相邻的四个像素,若其中某个像素不在边界且未置为多边形色,则把该像素入栈。
重复2)-4)步骤。
2.取第一象限四分之一圆,从圆弧任意点出发,顺时针方向生成圆,最精逼近该圆的下一个像素只可能为正右方、右下方和正下方像素,记为H 、D 、V 。
将三点到圆心的距离平方与圆的半径差做为H 、D 、V 到圆弧距离的度量,记为SH ,SD ,SV 。
《计算机图形学》练习测试题及参考答案
《计算机图形学》测试题一、名词解释:(每个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)检测点与多边形之间的包含性。
《计算机图形学》练习试题及参考答案(三)
《计算机图形学》练习试题及参考答案三、简答题(每题10分):1、 简述随机扫描显示器、存储管式显示器和光栅扫描式图形显示器的工作特点。
答:随机扫描显示器中电子束的定位和偏转具有随机性,即电子束的扫描轨迹随显示内容而变化,只在需要的地方扫描,而不必全屏扫描。
存储管式显示器从表面上看极象一个有长余辉的荧光屏,一条线一旦画在屏幕上,在很长时间之内都将是可见的,常用于显示大量而复杂稳定的图形。
在光栅扫描式图形显示器中,电子束横向扫描屏幕,一次一行,从顶到底顺次进行。
当电子束横向沿每一行移动时,电子束的强度不断变化来建立亮点的图案2、 简述区域连贯性、扫描线的连贯性以及边的连贯性。
答:区域连贯性:对于一个多边形及两条扫描线,会有如下情况:两条扫描线之间的长形区域被多边形的边分割成若干个梯形,位于多边形内部和外部的梯形相间排列。
扫描线的连贯性:多边形与扫描线相交,其交点数为偶数,相邻两交点间的线段有些位于多边形内,有些位于多边形外,且两者间隔排列。
边的连贯性:相邻两条扫描线与多边形的的同一条边相交,其交点可按递增一个常量来计算,如:x2=x1+1,则y2=y1+1/k (k 为该多边形边的斜率)。
3、 写出二次曲线的一般参数方程,并讨论何时是抛物线、双曲线、椭圆。
答:二次曲线的一般参数方程为:[]1,0)(22122101∈=++++t t r t e t e t a t a a , 当e1=0,e2=0时为抛物线;当e1=0,e2=1时为椭圆;当e1=1,e2=0时为双曲线。
4、 试述多项式拟合中最小二乘法的基本原理。
答:多项式拟合是给定一组数据点(x i,,y i )(i=0,1,…,n ),构造一个多项式函数y=f(x)去逼近这些数据点,并使得偏差平方和最小。
20100101(,,,)[()](,,,)。
()()m n n i i i i n m a a a f x y a a a f x a a x a x m n δ=⎧Φ•••=-⎪Φ•••⎨⎪=++•••+≤⎩∑使得取得最小值 加权系数i δ一般取1。
成都理工大学2012-2013学年 第一学期《计算机图形学》考试试卷 A +答案
评分标准:写出直线端点编码子函数得4分,写出编码裁剪算法得6分
// 计算端点编码 char clipCode(int x, int y, int xl, int yb, int xr, int yt) { char code = 0; if(y > yt) code |= 0x01; else if(y < yb) code |= 0x02; if(x > xr) code |= 0x04; else if(x < xl) code |= 0x08;
return code; } // 交换函数 template class<T> void swap(T &a, T &b) { T t = a; a = b; b = t; } // 编码裁剪 bool lineClip (int &x0, int &y0, int &x1, int &y1, int xl, int yb, int xr, int yt) { char c0, c1; int x, y; while(true) { c0 = clipCode(x0, y0, xl, yb, xr, yt); c1 = clipCode(x1, y1, xl, yb, xr, yt); if((c0 & c1) != 0) return false; if(c0 == 0 && c1 == 0) return true; if(c0 == 0) { swap(x0, x1); swap(y0, y1); swap(c0, c1); } if(c0 & 0x01) // 在Yt之上 { x = x0+(yt-y0)*(x1-x0)/(y1-y0); y = yt; } else if(c0 & 0x02) // 在Yb之下 { x = x0+(yb-y0)*(x1-x0)/(y1-y0); y = yb; } else if(c0 & 0x04) // 在Xr之右 { y = y0+(xr-x0)*(y1-y0)/(x1-x0); x = xr; } else if(c0 & 0x08) // 在Xl之左 { y = y0+(xl-x0)*(y1-y0)/(x1-x0); x = xl; } x0 = x; y0 = y; }
计算机图形学试题及答案(3)
计算机图形学试题及答案(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曲线的论述中,错误的论述为()。
计算机图形学试题及答案
计算机图形学试题及答案一、选择题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度,则不是凸多边形。
计算机图形学习题参考答案(完整版)
计算机图形学习题参考答案第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使用简便,效率高。
计算机图形学参考答案-陆风-2012年版
取 Pl 和 Pr 的中点 M(xi+0.5,yi-1) ,将 M 的坐标代入直线方程构造 判别式:
d f xM , y M f ( xi 0.5, yi 1) yi 1 k ( xi 0.5) b
当 d>0 时, xQ xM M 点在 Q 点右侧,取 Pl xi , yi 1 当 d<0 时, xQ x M M 点在 Q 点左侧,取 Pr xi 1, yi 1 当 d=0 时,M 点与 Q 点重合,约定取 Pr xi , yi 方向,算法每次
在 x 方向上加 1,y 方向上减 1 或减 0。即对于当前选定的点 Pi(xi, yi) ,下一个点应该为 Pd xi 1, yi 1 或 Pu xi 1, yi ,选取哪一个点依赖 于判别式。
xi 1 xi 1 即有 y yi i 1 yi 1
e0 0.5
此时: 每走一步 e e k
if
e 0 then
e e 1
由于 x 方向递增, x
0 ,故此在等式两边同乘以 2x ,则有:
E0 x 每走一步 E E 2y if E 0 then E E 2x
e0 0.5 每走一步 e e k if e 0 then e e 1
d1 1
当 d 0 时,
d 0 f x0 0.5, y0 1
yi 2 k ( xi 1.5) b 增量为-1-k d1 1 k
y0 1 k ( x0 0.5) b y0 kx0 b 1 0.5k 1 0.5k
取 Pu 和 Pd 的中点 M(xi+1,yi-0.5) ,将 M 的坐标代入直线方程构造 判别式:
计算机图形学试卷及参考答案
年级班姓名学号成绩一、填空题(每空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、扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性。
计算机图形学试题及答案(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曲线的论述中,错误的论述为()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、选择题:(本大题共4小题,共14分)
1、以计算机中所记录的形状参数与属性参数来表示图形的一种方法叫做( A ),一般把它描述的图形叫做( );而用具有灰度或颜色信息的点阵来表示图形的一种方法是( ),它强调图形由哪些点组成,并具有什么灰度或色彩,一般把它描述的图形叫做( )。
(4’) A 、参数法、图形、点阵法、图像 B 、点阵法、图像、参数法、图形 C 、参数法、图像、点阵法、图形 D 、点阵法、图形、参数法、图像
2、下列设备中属于图形输出设备的是( B ).(3’)
○
1鼠标 ○2LCD ○3键盘 ○4LED ○5打印机 ○6扫描仪 ○7绘图仪 ○8触摸屏 A 、○
1○3○6○8 B 、○2○4○5○7 C 、○2○5○6○7 D 、○4○6○7○8 3、按照所构造的图形对象来分,点、曲线、平面、曲面或实体属于( ),而山、水、云、烟等自然界丰富多彩的对象属于( A )。
(4’)
A 、规则对象、不规则对象
B 、规则对象、属性对象
C 、不规则对象、几何对象
D 、不规则对象、属性对象
、 4、面给出的四个选项中( C )是绕Z 轴负向旋转θ的三维旋转变换矩阵。
(3’)
A 、⎥⎥⎥⎥⎦⎤⎢⎢⎢
⎢⎣⎡-10
00
0cos sin 00sin cos 0
0001θθθθ B 、⎥⎥⎥⎥⎦
⎤⎢⎢⎢
⎢⎣⎡-10
00
0cos 1sin 00100sin 0
cos θθθθ
、 C 、⎥⎥⎥⎥
⎦⎤⎢⎢⎢
⎢⎣⎡-10
00
010000cos sin 00sin cos θθ
θθ D 、⎥⎥⎥⎥⎦
⎤⎢⎢⎢⎢⎣⎡-10
00
010000cos sin 00sin cos θθθ
θ
二、填空题:(本大题共18空,每题1分,共18分)
1、一个交互式计算机图形系统应具有 、 、 、 、 等五个方面的功能。
2、形体的定义和图形的输入输出都是在一定的坐标系下进行的,通常这些坐标系分为:建模坐标系, , ,规格化设备坐标系和 。
3、X 扫描线算法中,每次用一条扫描线进行填充,对一条扫描线填充的过程可分为4个步骤: 、 、 、 。
4、平面几何投影可分为两大类,分别是: 和 。
5、用一组型值点来指定曲线曲面的形状时,形状完全通过给定的型值点列,用该方法得到的曲线曲面称为曲线曲面的 ,而用控制点列来指定曲线曲面的形状时,得到的曲线
曲面不一定通过控制点列,该方法称为曲线曲面的 。
6、对于基本几何变换,一般有平移、旋转、反射和错切等,这些基本几何变换都是相对于 和 进行的几何变换。
三、简答题:(本大题共4小题,每题5分,共20分)
1、分析计算机图形学、图形处理与模式识别本质区别是什么?
2、阴极射线管由哪些部分组成?它们的功能分别是什么?
3、考虑三个不同的光栅系统,分辨率依次为480640⨯,10241280⨯,20482560⨯。
欲存储每个像素12位,这些系统各需要多大的帧缓冲器(字节数)?
4、试述Bezier 曲线的性质。
四、计算题:(本大题共3小题,每题12分,共36分)
1、如右图所示的多边形,若采用改进的有效边表算法进行填充,在填充时采用“下闭上升”的原则(即删除y=y max 的边之后再填充)试画出该多边形的ET 表和当扫描线Y=3和Y=8时
的AET 表。
2、已知三角形ABC 各顶点坐标为 A(6,10), B(11,14), C(27,-7) ,试对其进行下列变换,写出变换矩阵,画出变换后的图形。
多边形P 0P 1P 2P 3P 4P 5P 6P 0
(1)沿x负向平移10,沿y正平移-15,
(2)再绕原点顺时针旋转90°。
3、在用户坐标系中,定义了一个窗口(左下角坐标为:-20,-20;右上角的坐标为60,60),给定线段的端点坐标为P(-70,-30),Q(200,80),求出线段与窗口的所有交点坐标(考虑窗口的四条边,结果保留整数),并根据编码法,确定裁剪后的线段端点坐标。
五、编程填空题:(本大题共4空,每空3分,共12分)
1、以下是中点Bresenham画圆的一段程序,设半径r=100,颜色为RED,试补充完成该程序。
/*图形函数库头文件声明*/
void circlePoint(int x,int y)
{ ; putpixel(200+y,200+x, RED) ;
putpixel(200-y,200+x, RED);putpixel(200-x,200+y, RED);
putpixel(200-x,200-y, RED);putpixel(200-y,200-x, RED);
putpixel(200+y,200-x, RED);putpixel(200+x,200-y, RED);
}
void MidBresenhamcircle(int r)
{ int x,y,d;
x=0;y=r;d=1-r;
while(x<y)
{ ;
if(d<0) d+=2*x+3;
else{ d+=2*(x-y)+5;y--;}
x++;
}
}
void main()
{ int gdriver,gmode;
detectgraph(&gdriver,&gmode);
initgraph(&gdriver,&gmode,"C:\\TURBOC2");
;
getch();
closegraph();
}
参考答案
一、选择题:(本大题共4小题,共14分)
1、A
2、B
3、A
4、C
二、填空题:(本大题共18空,每题1分,共18分) 1、计算 、存储 、对话、输入、输出 2、用户坐标系,观察坐标系,设备坐标系 3、求交、排序、交点配对、区间填色 4、透视投影,平行投影 5、拟和,逼近 6、坐标原点、坐标轴
三、简答题:(本大题共4小题,每题5分,共20分)
1、答:计算机图形学是研究根据给定的描述,用计算机生成相应的图形、图像,且所生成的 图形、图像可以显示屏幕上、硬拷贝输出或作为数据集存在计算机中的学科。
计算机图形学研究的是从数据描述到图形生成的过程。
例如计算机动画制作。
图形处理是利用计算机对原来存在物体的映像进行分析处理,然后再现图像。
例如工业中的射线探伤。
模式识别是指计算机对图形信息进行识别和分析描述,是从图形(图像)到描述的表达过程。
例如邮件分捡设备扫描信件上手写的邮政编码,并将编码用图像复原成数字。
2、CRT 由电子枪、聚焦系统、偏转系统和荧光屏四部分组成。
电子枪:用来产生游离电子; 聚焦系统:将游离电子汇聚成一条细线; 偏转系统:用来控制电子束的运动方向; 荧光屏:受到电子束的轰击产生光点.
3、480640⨯需要的帧缓存为KB 4508/12480640=⨯⨯
: 10241280⨯需要的帧缓存为KB 19208/1210241280=⨯⨯ 20482560⨯需要的帧缓存为KB 76808/1220482560=⨯⨯
4、(1)BeZier 曲线的起点和终点分别是特征多边形的第一个顶点和最后一个顶点。
曲线在起点和终点处的切线分别是特征多边形的第一条边和最后一条边,且切矢的模长分别为相应边长的n 倍;(2)凸包性;(3)几何不变性(4)变差缩减性。
四、计算题:(本大题共3小题,每题12分,共36分) 1、解:ET 表如下:
当扫描线Y=8时的AET表:
当扫描线Y=3时的AET表:
2、(1)沿x负向平移10,沿y正平移-15,
(2)再绕原点顺时针旋转90°。
答:(1)由二维图形变换相关知识,可得平移变换矩阵为 1 0 0
T1= 0 1 0
-10 15 1
(2) 可得旋转变换矩阵为cos(-90)sin(- 90)0
T2= -sin(-90)cos(- 90)0
0 0 1
(3) 6 10 1
11 14 1 *T1*T2 即可
27 -7 1
3、线段方程为:y+30=11/27(x+70),端点编码:P(0101),Q(1010)
左边界交点:L(-20,-10),编码:0001
上边界交点:T(151,60),编码:1010
右边界交点:R(60,23),编码:0010
下边界交点:B(-46,-20),编码:0101
根据x排序得:P,B,L,R,T,Q
P,B按位与为:0101非零,丢弃。
B,L按位与为:0001非零,丢弃。
L,R按位与为:0000,保留。
R,T按位与为:0010非零,丢弃。
T,Q按位与为:1010非零,丢弃。
裁剪后的端点坐标为L(-20,-10),R(60,23)。
五、编程填空题:(本大题共4空,每空3分,共12分)
1、#include<graphics.h> /*图形函数库头文件声明*/
2、putpixel(200+x,200+y,RED)
3、circlePoint(x,y);
4、MidBresenhamcircle(100);。