成都理工大学2010-2011学年 第一学期《计算机图形学》考试试卷 A
《计算机图形学》练习试题及参考答案大全
《计算机图形学》练习试题及参考答案（后面有答案）一、名词解释：(每个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）检测点与多边形之间的包含性。
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位置上。
(完整word版)《计算机图形学》练习测试题及参考答案
《计算机图形学》测试题一、名词解释：(每个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。
(完整word版)计算机图形学试题及答案.docx
一、判断题（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 ， 1280 1024， 25602048 。
计算机图形学试卷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卷及参考答案
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
= 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, 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 )!
《计算机图形学》练习试题及参考答案大全
《计算机图形学》练习试题及参考答案（后面有答案）一、名词解释：(每个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）检测点与多边形之间的包含性。
《计算机图形学》试卷及答案
一、填空题（每空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)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况，分别需输出一些顶点。
成都理工大学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; }
计算机图形学期末考试试题
计算机图形学期末考试试题一、单项选择题（本大题共10小题，每小题3分，共30分）提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分1）灰度等级为256级，分辨率为1024*1024的显示模式，至少需要的帧缓存容量为___B____bit。
A、7MB、8MC、10MD、16M2) ___C___是在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。
实际上是把显示器看成是比实际更细的网格来增加取样率。
A、提高显示分辨率B、图像分割C、过取样（supersampling）D、区域取样（areasampling）3）用一个n位的整数表示一个位串，用它控制线型时，可以n个像素为周期进行重复显示。
若Patten=11100101，而i表示画线程序中的第i个像素，则画线程序中的SETPIXEL（X，Y，COLOR）可改写为___C__A、if(pattern[i%4])setixel(x,y,color);B、if(pattern[i%6])setixel(x,y,color);C、if(pattern[i%8])setixel(x,y,color);D、if(pattern[i%12])setixel(x,y,color);4、点P的齐次坐标为(8,6,2)，其对应的空间坐标为__D____。
A、（8，6，2）B、（8，6）C、（4，3，1）D、（4，3）5)在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的____A____。
A：S和P均在可见的一侧,则输出S和P.B：S和P均在不可见的一侧,则不输出顶点.C：S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.D：S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.6)扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。
计算机图形学试题及答案（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．图形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．对于一个占据有限空间的正则（点）集，如果其表面是，则该正则集为一个实体（有效物体）。
《计算机图形学教程》试卷A答案
标 准 答 案 专 用二、判断题（请给正确的达上“√”，错误的打上“×”，每小题2分，共20分）三、简答题（每小题6分，共30分）1、图像处理、模式识别与计算机图形学是计算机应用领域发展的三个分支学科，它们之间有一定的关系和区别，它们的共同之处就是计算机所处理的信息都是与图有关的信息。
它们本质上是不同的：图像处理是利用计算机对原存在物体的映象进行分析处理，然后再现图像；模式识别是指计算机对图形信息进行识别和分析描述，是从图形到描述的表达过程；计算机图形学是研究根据给定的描述用计算机生成相应的图形、图像。
2、设（x1，y1）和（x2，y2）分别为所求直线的端点坐标，选定x2－x1和y2－y1中较大者作为步进方向（假设x2－x1较大），取该方向上的D x 为一个象素单位长，即x 每次递增一个象素，然后计算相应的y 值，把每次计算出的（Xi ＋1，Yi ＋1）经取整后顺序输出到显示器，则得到光栅化后得直线。
3、二位图形齐次坐标变换矩阵的一般表达式：T ＝⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡s m l q d c p ba ，这3×3矩阵中各元素功能一共可分成四个模块，其中⎥⎦⎤⎢⎣⎡d c b a 可以实现图形的比例、对称、错切、旋转等基本变换；[l m]可以实现图形平移变换；[p q]可以实现图形透视变换；[s]可以实现图形全比列变换。
4、裁剪窗口的四条边所在的直线把二维平面分成九个区域，每个区域赋予一个四位编码3210c c c c ，代码中的每一位分别是0或者1，是按照窗口边线来确定，第一位置为1，则表示该端点位于窗口左则；第二位置为1，则表示该端点位于窗口右则；第三位置为1，则表示该端点位于窗口下面；第四位置为1，则表示该端点位于窗口上面；直线端点所在位置为端点区域所在的代码。
算法步骤如下： （1）当线段的两个端点的编码为零时，表示直线在窗口内；（2）当线段的两个端点的编码的逻辑“与”为非零时，显然不可见；（3）对于那些非完全可见、又非完全不可见的线段，需要求交。
最新《计算机图形学》--试卷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分）1、分辨率为2048×1024，能显示256种颜色的显示器，至少需要选用帧缓存容量为 2 MB。
2、彩色显示器使用颜色模型，而彩色打印机使用颜色模型。
3、在图形文件中，常用来描述图形元素（点，线，圆，弧等）；而在光栅扫描图形显示器中，采用显示所有图形。
4、当三维物体用透视变换方程投影到观察平面上，物体中不与观察平面平行任一簇平行线投影成收敛线，其收敛点为。
物体的平行于某一坐标轴的平行线的灭点为。
5、可见光的波长为纳米。
6、在简单光照模型中，一个点光源照射到物体表面上一点，再反射出来的光，可分为三部分、和。
7、在文件大小上，位图图像要比矢量图形文件。
二、选择题（有的为多选题，每题2分）（1）在下列有关CRT显示器的叙述中，正确的论述为（ABD ）A、CRT由五部分组成：电子枪、聚焦系统、加速系统、磁偏转系统和荧光屏；B、电子枪：发射电子流并控制其强弱；C、聚焦系统：将电子束引向荧光屏特定的位置。
D、加速系统：使电子束加速到应有的速度；E、磁偏转系统：将电子流聚焦成很窄的电子。
；（2）下述用数值微分法（DDA）画斜率的绝对值小于1的直线的C语言子程序中哪一行有错（D ）V oid 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++){putpixel (x, y, color)；}D、y+=k；}（3）使用下列二维图形变换矩阵，将产生的变换结果为（ D ）A、图形放大2倍；B、图形放大2倍，同时沿X、Y坐标轴方向各移动1个绘图单位；C、沿X坐标轴方向各移动2个绘图单位；D、沿X坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移1个绘图单位。
（4）在下列对投影的描述里，正确的论述为（ CD ）A、透视投影中灭点最多可以有3个B、透视投影与平行投影相比，视觉效果更有真实感，而且能真实地反映物体的精确的尺寸和形状C、太阳光线产生的投影为平行投影。
计算机图形学考试及答案
1.1编译程序由哪几部分构成？简述各部分功能。
参考答案： 五个部分词法分析：接收输入源程序串，输出单词序列。
语法分析：接收单词序列，识别出各种语法成分，并做语法检查。
语义分析与中间代码生成：分析每个语法结构的静态语义，生成某种形式的中间代码。
优化：在不改变程序执行结果的前提下，提高中间代码或目标代码的质量。
目标代码生成：将中间代码转换成等价的目标代码。
2.4写出产生语言L(G1) 的文法G1：L(G1)={a m b m c n ｜m ，n ≥0}。
参考答案：G1: S →AB A →ε|aAb B →ε|Bc4.4设有表格结构文法G[S]：||(),|S a T T T S S→∧→(1)给出（a ，（a ，a ））的最左、最右推导，并画出相应的语法树。
参考答案：最左推导：S ⇒(T) ⇒(T,S) ⇒(S,S) ⇒(a,S) ⇒(a,(T,S)) ⇒(a,(S,S)) ⇒(a,(a,S)) ⇒(a,(a,a))最右推导：S⇒(T) ⇒(T,S) ⇒(T,(T,S) ⇒(T,(T,a) ⇒(T,(S,a)) ⇒(T,(a,a)) ⇒(S,(a,a)) ⇒(a,(a,a)) 语法树：S( T )T , SS( T )a S(2)计算文法G[S]的FIRSTVT集和LASTVT集。
参考答案：FIRSTVT(S)={a, ^,( }FIRSTVT(T)= {a, ^, (,,}LASTVT(S)= {a, ^,)}LASTVT(T)= {a, ^,),,}(3)构造G[S]的优先关系表，并判断G[S]是否为算符优先文法。
1．计算机图形学的研究内容有哪些？答：(1) 基于图形设备的基本图形元素的生成算法，如用光栅图形显示器生成直线、圆弧、二次曲线、封闭边界内的图案填充等。
(2) 图形元素的几何变换，即对图形的平移、放大、缩小、旋转、镜像等操作。
(3) 自由曲线和曲面的插值、拟合、拼接、分解、过渡、光顺、整体和局部修改等。
计算机图形学与设计应用考核试卷
D.硬件性能
16.以下哪些软件可以用于影视后期制作？（）
A. Adobe After Effects
B. Adobe Premiere
C. Final Cut Pro
D. DaVinci Resolve
17.在计算机图形学中，以下哪些算法可以用于图像的去噪？（）
A.中值滤波
B.高斯滤波
C.非局部均值滤波
A.参数化设计
B.装配约束
C.图层管理
D.工程图
20.以下哪个技术可以实现虚拟现实中的交互体验？（）
A.增强现实
B.虚拟现实
C.混合现实
D.全息投影
（以下为试卷的其他部分，因题目要求仅输出第一部分，故不再继续。）
二、多选题（本题共20小题，每小题1.5分，共30分，在每小题给出的四个选项中，至少有一项是符合题目要求的）
A.生成与处理
B.存储与管理
C.显示与打印
D.传输与接收
2.以下哪种图像格式不支持透明度？（）
A. PNG
B. GIF
C. JPG
D. BMP
3.在计算机图形学中，哪个变换可以将一个物体绕着某一点旋转？（）
A.平移变换
B.缩放的边缘检测？（）
A.高斯滤波
1.计算机图形学在设计领域可以应用于以下哪些方面？（）
A.平面设计
B.工业设计
C.游戏设计
D.软件界面设计
2.以下哪些图像格式支持压缩？（）
A. PNG
B. JPG
C. BMP
D. GIF
3.常见的二维图形变换包括以下哪些？（）
A.平移变换
B.缩放变换
C.旋转变换
D.倾斜变换
4.以下哪些方法可以用于图像的平滑处理？（）
计算机图形学考试题目参考答案
计算机图形学考试题⽬参考答案1.⽤于减少或克服在“光栅图形显⽰器上绘制直线、多边形等连续图形时，由离散量表⽰连续量引起的失真”技术叫（反⾛样），常⽤⽅法有（提⾼分辨率⽅法），（⾮加权区域采样）,（加权区域采样）。
2.三维对象建模类型分为（线框模型），（表⾯模型），（实体模型）3.阴极管（CRT）的（聚焦系统）通过电场和磁场控制“交细….”保证…..提⾼分辨率。
5.圆的中点⽣成算法中，通常把圆分为（⼋）个部分。
假定当前取点为（Xi，Yi），那么下⼀点只能是正右⽅的A（Xi+1，Yi）或右下⽅B （Xi+1，Yi‐1）设M为中点，F（M）<0.取（正右）⽅。
7.在光栅显⽰器上显⽰任何⼀种图形，实际上都是⼀些具有⼀种或多种颜⾊的像素集合，确⽴最佳逼近的像素集合，并⽤指定属性写像素的过程称为（光栅化）。
8.消隐算法根据算法实现时所在的坐标系或空间进⾏分类，可分为（物体空间的消隐算法）（图像空间的消隐算法）（物体空间和图像空间的消隐算法）三类。
9.增量算法的⽬的是：（加快扫描转换）。
11.纹理是物体表⾯的细⼩结构，根据纹理的表现形式可分为（图像纹理）（⼏何纹理）（过程纹理）三类。
12.凹凸纹理是通过对（物体的表⾯⼏何性质）进⾏扰动来产⽣凹凸不平的视觉效果。
13．penGL的⼯作⽅式是⼀种（状态机制），可以进⾏各种状态或技术设置。
14.画家算法原理是先把屏幕置成背景⾊，再把物体的各个⾯按其离视点远近进⾏排序，远者在表头近者在表尾，构成⼀张（深度优先）表。
1.光栅显⽰系统的优点是刷新率⼀定与图形的复杂度⽆关，但会产⽣⾛样。
（对）2.若要对某点进⾏⽐例、旋转交换、⾸先需要把坐标原点平移⾄该点，在新的坐标下作⽐例或旋转变换，然后将原点平移回去。
（错）3.光线跟踪算法与光传播⽅向是相同的，是视线跟踪。
（错）4.将线段两端的分区编码的逐位取逻辑“与”，若结果为零，则该线相对于裁剪窗⼝必为完全不见。
（错）5.Phong 明暗处理算法先计算出曲⾯在各多边形顶点处的光强，然后再采⽤双曲线插值法确定在扫描线上每个像素处的光强值，得到多边形的光滑颜⾊分布。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
成都理工大学2010—2011学年
第一学期《计算机图形学》考试试卷 A
一、填空（将正确答案填入对应小题中，每小题3分，共30分）
1、计算机图形学是研究利用计算机来的原理、方法和技术的一门学科。
2、光栅图形子系统的两个重要部件是：。
3、平行投影与透视投影区别是；正投影与斜投影的区别是。
4、三次样条曲线常用的约束条件有。
5、使用下面的二维图形变换矩阵：
T
＝
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎣
⎡
1
3
2
1
产生变换的结果是。
6
、构造一个3次Bezier曲面需要个控制点；若修改3次B样条曲线控制点，最多影响三次B样条曲线段数是。
7、OpenGL三维平行投影函数是。
8、请写出正等测投影的投影矩阵。
9、在图形学中通常用哪几个参数定义观察坐标系。
10、消隐算法按实现方式分为：两类。
二、选择填空（选择正确的答案填入对应题号，每小题2分，共20分）
1、使用下列二维图形变换矩阵：
T ＝⎥⎥⎥⎦
⎤⎢⎢⎢⎣⎡-100001010，产生变换的结果为。
A 沿X 坐标轴平移1个单位，同时沿Y 坐标轴平移－1个单位
B 绕原点逆时针旋转90度
C 沿X 坐标轴平移－1个单位，同时沿Y 坐标轴平移1个单位
D 绕原点顺时针旋转90度
2、下面哪个OpenGL 函数的调用会改变材质的漫反射光系数。
A glMaterialfv(GL_FRONT, GL_AMBIENT, amb)
B glMaterialfv(GL_FRONT, GL_DIFFUSE, dif)
C glLightfv(GL_FRONT, GL_AMBIENT, amb)
D glLightfv(GL_FRONT, GL_DIFFUSE, dif)
3、下面那种特性是B 样条曲线不具有的。
A 对称性
B 凸包性
C 通过特征多边形的起点和终点
D 局部性 4、下面几种连续变换,试问哪一种变换矩阵不能互换。
A 两个连续的旋转变换
B 两个连续的平移变换
C 两个连续的比例变换
D 平移变换与旋转变换 5、下列有关投影的叙述语句中，不正确的论述为。
A 透视投影与平行投影相比，能真实的反映物体的精确的尺寸和形状
B 平行投影的投影中心到投影面距离是无限的
C 透视投影的灭点可以有多个
D 与斜等测投影面垂直的任何直线段，其投影长度不变
6、下面对于Bezier 曲线端点的描述是最准确的。
A 曲线过多边形的端点P1和Pn
B 曲线与多边形的端点直线P 1P 2和P n P n-1相切
C 曲线过多边形的端点P1和Pn 并与端点直线P 1P 2和P n P n-1相切
D 曲线无约束，仅与控制点有关。
7、下面那种方法不会减少图形走样现象。
A 增加画线宽度
B 提高屏幕分辨率
C 使用区域采样算法
D 使用加权区域采样 8、图形学引入齐次变换矩阵的意义是。
A 便于矩阵运算
B 提高图形变换速度
C 便于进行投影变换
D 有利于将二维图形变换为三维图形
9、连续的三次参数样条曲线是由一系列的Hermite 曲线段连接起来的，
指出是依据下面哪个条件建立构成的。
A C (0) B C (1) C C (2) D 两Hermite 曲线段端点值相等
10、下面关于Bresenham 圆弧生成算法描述正确的是。
A Bresenham 不必做四舍五入运算
B Bresenham 算法速度快但效果没有DDA 方法好
C Bresenham 算法需要做除法
D Bresenham 算法只能绘制八分之一圆弧
三、问答题（共30分）
1、试写出实现下面图形的组合变换矩阵。
其中A （X a ,Y a ）,矩形的宽度为W ，矩形的高度为H ，旋转角度为α。
（10分）
2、 已知空间轴AB ，A 点坐标为（0，0，0）， B 点的坐标（2，1，1） 请写出关于AB 旋转θ角度的组合旋转矩阵，及简要过程。
（10分）
B C x
3、已知多边形顶点坐标：P0(2, 5)、P1(1, 3)、P2(2, 1)、P3(6, 3)、P4(4, 6)要
求写出利用扫描线算法填充时的：
（1）多边形边表桶结构
（2）扫描线Y=2时的有效边表（10分）
四、编程题（共20分）
１、试编写函数lineClip(int &x0, int &y0, int &x1, int &y1, int xl, int yb, int xr, int yt);实现直线的编码裁剪。
其中x0, y0, x1, y1为直线端点处坐标，xl, yb, xr, yt定义了裁剪窗口。
（10分）
２、试编写程序函数drawBSpline(Point *pts, int n);实现三次B样条曲线绘制，其中pts为控制点数组，n为控制点个数，顶点结构体定义如下：
typedef struct _Point {
int x, y;
}Point;
另设直线绘制函数为drawLine(int x0, int y0, int x1, int y1);（10分）。