还剩21页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
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分)
1、目前常用的PC图形显示子系统主要由3个部件组成
(1)帧缓冲存储器、
(2)显示控制器、
(3)ROMBIOS
2、图形的输入设备有
(4)键盘、鼠标、光笔(至少写三种);图形的显示设备有
(5)CRT显示器、LCD、投影仪(至少写三种)
3、常用坐标系一般可以分为建模坐标系、用户坐标系、(6观察坐标系、
(7)规格化设备坐标系、
(8)设备坐标系
4、在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充,而区域填充则是从
(9)给定的位置开始涂描直到
(10)指定的边界条件为止
5、一个交互式计算机图形系统应具有
(11)计算、
(12)存储、
(13)对话、
(14)输入和输出等五个方面的功能
3、简答题(5x6=30分)
1、请列举常用的直线段裁减算法(四种)答答直接求交算法、编码算法、中点再分算法、Cyrus-Beck算法
2、考虑三个不同的光栅系统,分辨率依次为,,欲存储每个像素12位,这些系统各需要多大的帧缓冲器(字节数)?答需要的帧缓存为需要的帧缓存为需要的帧缓存为
3、什么叫做走样?什么叫做反走样?反走样技术包括那些?答走样指的是用离散量表示连续量引起的失真为了提高图形的显示质量需要减少或消除因走样带来的阶梯形或闪烁效果,用于减少或消除这种效果的方法称为反走样其方法是
①前滤波,以较高的分辨率显示对象;
②后滤波,即加权区域取样,在高于显示分辨率的较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性
4、试说明一致缩放(sx=sy)和旋转形成可交换的操作对答因为sx=sy故有T1=T2,所以一致缩放(sx=sy)和旋转可以形成可交换的操作对
5、用参数方程形式描述曲线曲面有什么优点?答
①点动成线;
②可以满足几何不变性的要求;
③可以避免斜率带来的问题;
④易于定界;
⑤可以节省工作量;
⑥参数变化对各因变量的影响明显
4、利用中点Bresenham画圆算法的原理推导第一象限从y=x到x=0圆弧段的扫描转换算法(要求写清原理、误差函数、递推公式)10分解x方向为最大走步方向,xi+1=xi-1yi+1由d确定di=Fxmym=xi-12+yi+
0.52-R2⑴di0时,点在圆内,xi+1=xi-1yi+1=yi+
0.5di+1=Fxmym=xi-22+yi+
1.52-R2=xi2-4xi+4+yi2+3yi+
1.52-R2=xi-12-2xi+3+yi+
0.52+2yi+2-R2=di-2xi+2yi+5=di+2yi-xi+5⑵di≥0时,点在圆外,xi+1=xi-1yi+1=yidi+1=Fxmym=xi-22+yi+
0.52-R2=xi2-4xi+4+yi+
0.52-R2=di-2xi+
35、
6、如下图所示多边形,若采用改进的有效边表算法进行填充,试写出该多边形的ET表和当扫描线Y=4时的AET表(本题10分)
7、解ET表
六、假设在观察坐标系下窗口区的左下角坐标为(wxl=10wyb=10)右上角坐标为(wxr=50,wyt=50)设备坐标系中视区的左下角坐标为(vxl=10vyb=30)右上角坐标为(vxr=50vyt=90)已知在窗口内有一点p2030要将点p映射到视区内的点p`请问p`点在设备坐标系中的坐标是多少?(本题10分)解将窗口左下角点
(1010)平移至观察坐标系的坐标原点,平移矢量为(-10,-10)针对坐标原点进行比例变换,使窗口的大小和视区相等比例因子为Sx=50-10/50-10=1;Sy=90-30/50-10=
1.5将窗口内的点映射到设备坐标系的视区中,再进行反平移,将视区的左下角点移回到设备坐标系中原来的位置(10,30),平移矢量为(10,30)p`点在设备坐标系中的坐标是(20,60)
1、以计算机中所记录的形状参数与属性参数来表示图形的一种方法叫做(),一般把它描述的图形叫做();而用具有灰度或颜色信息的点阵来表示图形的一种方法是(),它强调图形由哪些点组成,并具有什么灰度或色彩,一般把它描述的图形叫做()AA参数法、图形、点阵法、图像B点阵法、图像、参数法、图形C参数法、图像、点阵法、图形D点阵法、图形、参数法、图像
2、下列设备中属于图形输出设备的是(B)鼠标LCD键盘LED打印机扫描仪绘图仪触摸屏ABCD
3.下面给出的四个选项中(D)是绕Z轴负向旋转θ的三维旋转变换矩阵ABCD
4.下面给出的四个选项中,(A)不是Bezier曲线具有的性质A局部性B几何不变性C变差缩减性D凸包性
5、B样条曲线中,按照节点矢量T的不同可以将B样条分为均匀B样条,开放均匀B样条和非均匀B样条,以下选项中属于开放均匀B样条节点矢量的是(C)A、T=(0,1,2,3,4,5,6)B、T=(0,0,1,1,2,2,3,3)C、T=(0,0,0,1,2,3,4,5,5,5)D、T=(0,
0.1,
0.2,
0.2,
0.5,1)
二、填空题(共8小题,每空1分,总计25分,请直接在原题上作答)
1、一个交互式计算机图形系统应具有(计算)、(存储)、(对话)、(输入)、(输出)等五个方面的功能
2.将三维物体变为二维图形的变换称为(投影变换),其有两种基本方式(平行投影)、(透视投影)
3、形体的定义和图形的输入输出都是在一定的坐标系下进行的,通常这些坐标系分为建模坐标系,(用户坐标系),(观察坐标系),规格化设备坐标系和(设备坐标系)
4、X扫描线算法中,每次用一条扫描线进行填充,对一条扫描线填充的过程可分为4个步骤(求交)、(排序)、(交点配对)、(区间填色)
5、平面几何投影可分为两大类,分别是(透视投影),(平行投影)
6、用一组型值点来指定曲线曲面的形状时,形状完全通过给定的型值点列,用该方法得到的曲线曲面称为曲线曲面的(拟和),而用控制点列来指定曲线曲面的形状时,得到的曲线曲面不一定通过控制点列,该方法称为曲线曲面的(逼近)
7、对于基本几何变换,一般有平移、旋转、反射和错切等,这些基本几何变换都是相对于(坐标原点)和(坐标轴)进行的几何变换
三、简答题(共3小题,每小题5分,总计15分,请直接在原题上作答)
1、走样与反走样的定义是?反走样技术包括那些?答走样指的是用离散量表示连续量引起的失真为了提高图形的显示质量需要减少或消除因走样带来的阶梯形或闪烁效果,用于减少或消除这种效果的方法称为反走样其方法是
①前滤波,以较高的分辨率显示对象;
②后滤波,即加权区域取样,在高于显示分辨率的较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性
2.如下图所示,裁减窗口为正方形,采用逐边裁件算法,依次按左、下、右、上的顺序,用四条窗口边界裁减多边形ABCDE试写出每条框口边界裁减后输出的新的多边形的顶点序列答左边界裁减后ABCD12下边界裁减后4B56D123右边界裁减后4B7D123上边界裁减后4B
7891233、Bezier曲线在端点处的一阶导数为p’0=nP1-P0,p’1=nPn-Pn-1,二阶导数为p”0=nn-1P2-P1-P1-P0,p”1=nn-1Pn-2-Pn-1-Pn-1-Pn写出如图2所示的两段三次Bezier曲线在连接点处的G1,G2连续性条件答因为是三次Bezier曲线,所以有n=3根据G1连续性条件有p’1=a*p’0即Q1-Q0=a*P3-P2又根据G2连续性条件有p”1=b*p”0即Q0-2Q1+Q2=b*P1-2P2+P3
四、证明题(本题5分,请直接在原题上作答)试证明一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对证明T1=T2,所以一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对
五、(本题10分)利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法(设半径为R,要求写清原理、误差函数、递推公式)解算法原理如图a所示,从y=0到x=y圆弧段即为逆时针方向,此时当y方向走一步时,x方向能否走一步需要根据判别式进行判断,推导如下先构造函数Fxy=x2+y2-R2,对于圆上点Fxy=0;对于圆外点Fxy0;圆内点Fxy0假设M为Pr和Pl的中点即Mxi-
0.5yi+1所以判别式为d=FxMyM=Fxi-
0.5yi+1=xi-
0.52+yi+12-R2当d0时,如图b,下一点取Pr(xiyi+1)当d0时,如图c,下一点取Plxi-1yi+1当d=0时,任取上述情况中一种即可误差项的递推如图b所示,当d0时,取Pr(xiyi+1),欲判断下一个象素,应计算d’=Fxi-
0.5yi+2=d+2yi+3,即d的增量为2yi+3;如图c所示,当d0时,取Plxi-1yi+1,欲判断下一个象素,应计算d’=Fxi-
1.5yi+2=d-2xi+2yi+3即d的增量为-2xi+2yi+3绘制第一个点为(R0)所以d的初始值为d0=F(R-
0.51)=
1.25-R
六、(本题15分)如右图所示的多边形,若采用改进的有效边表算法进行填充,在填充时采用“下闭上升”的原则(即删除y=ymax的边之后再填充)试画出该多边形的ET表和当扫描线Y=3和Y=8时的AET表解ET表如下当扫描线Y=8时的AET表当扫描线Y=3时的AET表7/37-1/375-1/
24.553/4991/2/
七、(本题15分)如图所示四边形ABCD,求绕P(5,4)点逆时针旋转90度的变换矩阵,并求出各端点坐标,画出变换后的图形解
5、考虑三个不同的光栅系统,分辨率依次为,,欲存储每个像素12位,这些系统各需要多大的帧缓冲器(字节数)?答需要的帧缓存为需要的帧缓存为需要的帧缓存为
3、按照所构造的图形对象来分,点、曲线、平面、曲面或实体属于(),而山、水、云、烟等自然界丰富多彩的对象属于()AA、规则对象、不规则对象B、规则对象、属性对象C、不规则对象、几何对象D、不规则对象、属性对象
4、对于区域内外测试中,常常使用奇-偶规则测试的方法,按照该规则测试图形,如图1所示,试选出以下属于外部点的是(D)A、M点B、P点C、O点D、N点
5、B样条曲线中,按照节点矢量T的不同可以将B样条分为均匀B样条,开放均匀B样条和非均匀B样条,以下选项中属于开放均匀B样条节点矢量的是(C)A、T=(0,1,2,3,4,5,6)B、T=(0,0,1,1,2,2,3,3)C、T=(0,0,0,1,2,3,4,5,5,5)D、T=(0,
0.1,
0.2,
0.2,
0.5,1)
七、(本题10分)试用Liang-Barsky算法裁剪如图所示线段解A-26x1=-2y1=6B7-2x2=7y2=-2窗口wxl=0wxr=4wyb=0wyt=3*0≤U≤1P1=-Δx=-7+2=-9q1=x1-wxl=-2U1=2/9P2=Δx=9q2=wxr-x1=6U2=2/3P3=-Δy=--2-6=8q3=y1-wyb=6U3=3/4P4=Δy=-8q4=wyt-y1=3U4=3/8Uk=k=
1、
2、
3、4Umax=max(0,)=max02/93/8=3/8Umin=min1=min12/33/4=2/3将Umax,Umin代入方程组*中求得直线与窗口的两个交点xmax=11/8ymax=3xmin=4ymin=2/3即将A’11/83B’42/3直线保留,AA’B’B删去
八、(本题10分)如图所示,物体ABCDEFGH进行如下变换,写出其变换矩阵并求出复合变换后顶点的齐次坐标
1、平移使点C与点P(1,-1,0)重合;
2、绕z轴旋转60°解平移点C与点P重合的平移矩阵为绕z轴旋转60°矩阵为所以,复合变换后的矩阵为T1*T2,有其中A’B’C’D’E’F’G’H’为变换后对应的齐次坐标
一、单项选择题(本大题共10小题,每小题3分,共30分)提示在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内错选、多选或未选均无分1)灰度等级为256级,分辨率为1024*1024的显示模式,至少需要的帧缓存容量为___B____bitA、7MB、8MC、10MD、16M2___C___是在高于显示分辨率的较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性实际上是把显示器看成是比实际更细的网格来增加取样率A、提高显示分辨率B、图像分割C、过取样(supersampling)D、区域取样(areasampling)3)用一个n位的整数表示一个位串,用它控制线型时,可以n个像素为周期进行重复显示若Patten=11100101,而i表示画线程序中的第i个像素,则画线程序中的SETPIXEL(X,Y,COLOR)可改写为___C__A、ifpattern[i%4]setixelxycolor;B、ifpattern[i%6]setixelxycolor;C、ifpattern[i%8]setixelxycolor;D、ifpattern[i%12]setixelxycolor;
4、点P的齐次坐标为862,其对应的空间坐标为__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扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为___B__交点A、0个B、1个C、2个D、3个
7、如果观察方向(视线方向)为Z轴负向,观察向量可设为V=00-1,则对场景中的图形表平面可判定其可见性令某平面的法向量为N=ABC当___A__时,该平面可判定为后向面(Back-Face)即是观察时不可见的面A、C=0B、C=0C、A=0D、B=
08、多边形面的平面方程为Ax+By+Cz+D=0投影后,若扫描线上起始点的深度值为,则该面的扫描线上所有后继点的深度值计算公式为__B__A)zx+1y=zxy+A/CB)zx+1y=zxy-A/CC)zx+1y=zxy+C/AD)zx+1y=zxy-C/A9)当观察光照下的光滑物体表面时,在某个方向上看到高光或强光,这个现象称为__B__A、漫反射B、镜面反射C、环境光D、折射10)、绘制样条曲线时,如果控制点中的任一个发生了变动,则整条曲线都将受到影响的是_A__曲线A、自然三次样条B、Hermite插值样条C、Cardinal样条D、Korchanek-Bartels样条
二、判断题(本大题共5小题,每小题2分,共10分)提示正确打,错误打,并分别简述理由1、显示处理器的主要任务是将应用程序给出的图形定义数字化为一组像素强度值,并存放在帧缓存中,这个数字化过程称为扫描转换对2、绕多边形的边界,计算相邻边界向量的叉乘可识别出该多边形是凸还是凹多边形如果叉乘结果全部为正则为凹多边形;若有正有负,则为凸多边形错(凸,凹)
3、使用查色表可以提供合理的能够同时显示的颜色数,而无须大容量的帧缓冲器这时,帧缓冲器中存放的是真正的颜色编码错(颜色编码改为索引(或地址))
4、某种颜色,在GRB颜色模型下坐标值(
10.
70.8),在CMY颜色模型下也是(
10.
70.8)错(
00.
30.2)
5、透视投影变换后,图形中的不平行于观察平面的各组平行线的延长线,能够汇聚成最多3个灭点错(可以是无数个灭点)三.计算推导题目(本大题共2小题,每小题10分,共20分)1.给定四点P1000P2111P32-1-1P4300用其作为特征多边形来构造一条三次贝塞尔曲线段,请写出该曲线的参数化表达式,并计算参数为
1、2/3时曲线上点的值答:三次贝塞尔曲线的公式为4分当t=1时,根据端点性质,它就是P1=P1=1113分当t=2/3时,x=1/27*0+3*2/3*1/9*1+3*4/9*1/3*2+8/27*3=2Y=1/27*0+3*2/3*1/9*1+3*4/9*1/3*-1+8/27*0=—2/9Z=8/27*0+3*2/3*1/9*1+3*4/9*1/3*-1+8/27*0=—2/93分P2/3=2-2/9-2/9评分标准按步骤给分若写出计算的表达式后计算结果错误只扣1分2.用Liang-Barsky线段裁剪方法,使用窗口(0,0)(2,2)裁剪以下线段,要求写出计算步骤和裁剪结果a线段A(1-2)B1,2解:x1=1x2=1y1=-2y2=2xmin=0xmax=2ymin=0ymax=2dx=X2-x1=0dy=y2-y1=4P1=-dx=0q1=x1-xmin=1P2=dx=0q2=xmax-x1=1P3=-dy=-4q3=y1-ymin=-2t3=1/2P4=dy=4q4=ymax-y1=4t4=14分P1p40tmin=MAX0t3=MAX01/2=1/22分P3P40tmax=MIN1t4=MIN11=12分Tmintmax有裁剪结果,将参数带入x=x1+dx*ty=y1+dy*t裁剪结果是线段(1,0)(1,2)2分四.变换题(本大题共3小题,每小题10分,共30分)提示用列向量表示,注意矩阵乘的顺序用齐次坐标表示变换矩阵不要求计算出最后结果,但是每个矩阵要表示出来1.二维空间中,图形绕点-1,-2,顺时针旋转50度的变换矩阵2.在XOY二维平面坐标系中有点P4,1和点O’3,4现以O’P作为Y’轴正向建立新坐标系X’O’Y’(都是右手坐标系),请写出图形由XOY到X’O’Y’的坐标变换矩阵3.设投影参考点为(0,0,d)投影面为xoy平面,请推导投影变换矩阵答案1.二维空间中,图形绕点-1,-2,顺时针旋转50度的变换矩阵10-1cos-50–sin-50010101-2sin-50cos-500012001001001评分标准每一个矩阵写正确得3分,顺序正确1分
2、在XOY二维平面坐标系中有点P6,1和点O’3,5现以O’P作为X’轴正向来建立新坐标系X’O’Y’(都是右手坐标系),请写出图形由XOY到X’O’Y’的坐标变换矩阵计算向量o’p为(3,-4),则单位向量为u=( 3/5,-4/5),计算得到u=-4/5-3/53/5-4/5010-3-4/5-3/5001-5001001评分标准单位向量计算正确得4分,每一个矩阵写正确得2分,顺序正确2分3.设投影参考点为Pprp(0,0,d)投影面为xoy平面,请推导投影变换矩阵1)当投影中心点是(0,0,d)时,根据两点Pprp和P可求得PP’射线的参数方程为X’=x-0u+0Y’=y-0u+0Z’=z-du+d投影面为xoy平面,则Z’=0,带入可得到u=d/d-zX’=x*d/d-zY’=y*d/d-zZ’=0令h=1-z/d,可以得到齐次坐标表示的投影变换矩阵为1,0,0,00,1,0,00,0,0,00,0,-1/d1评分标准写出直线参数方程得5分,推导步骤完整,矩阵写正确得5分
五、编程及分析题(本大题共1小题,每题10分,共10分),1.请根据中点圆生成算法思想,对圆x2+y2=R2,推出第一象限中从y=0到y=x这段弧的生成算法要求推导出主要的计算公式,并写出算法(描述性算法)提示这一段上,y的变换率比x大解答构造函数FXY=Y2+X2-R2对于圆上的点,FXY=0;对于圆外的点,FXY0;而对于圆内的点,FXY01)当前点为(XiYi),下一个代定点为(Xi-1Yi+1),以Y每次增加1,Yi+1=Yi+1,Xi-1需要判定中点M的坐标为MXi-
0.5Yi+1当FXMYM=0时,取PuXi,Yi+1当FXMYM0时,取PdXi-1,Yi+12)决策参数d=FXMYM=FXi-
0.5Yi+1=xi-
0.52+yi+12-R2当d≤0时,下一点取PuXi,Yi+1;当d0时,下一点取PdXi-1,Yi+1决策参数的增量式当d≤0时,下一点取PuXi,Yi+1di+1=FXi-
0.5,Yi+2=di+2Yi+3当d0时,下一点取PdXi-1,Yi+1di+1=FXi-
1.5,Yi+2=di+2Yi-Xi+5判别式的初始值d0=F(R-
0.51)=
1.25-R算法步骤
1.输入圆的半径R
2.计算初始值d=
1.25-R、Y=
0、X=R
3.绘制点XY及其在八分圆中的另外七个对称点
4.判断d的符号若d≤0,则先将d更新为d+2Y+3,再将XY更新为XY+1;否则先将d更新为d+2Y-X+5,再将XY更新为X-1Y+
15.当YX时,重复步骤3和4否则结束姓名___________学号___________班级_______机械学院2006-2007计算机图形学试题(B)开卷题号一二三四五六总分分数得分评卷人
一、填空题(共20分,每空2分)1.在处理图形时常常涉及的坐标系有模型坐标系(局部坐标系),世界坐标系,观察坐标系,设备坐标系2.生成直线的四点要求是:生成的直线要直,直线的终止点要准,直线的粗细要均匀,速度要快3.扫描线的连贯性是多边形区域连贯性在一条扫描线上的反映;边的连贯性是多边形区域连贯性在相邻两扫描线上的反映4.具有256级灰度、分辨率为1024*1024个象素阵列的光栅扫描式显示器需要1024KB的缓冲器5.计算机图形学是研究怎样用数字计算机生成、处理和显示图形的一门学科得分评卷人
二、选择题(共10分,每题2分)1.计算机显示设备一般使用的颜色模型是(A)A)RGBB)HSVC)CMYD)不在ABC中出现2.在计算机图形关于Modeling的物体的描述中,下列是正确的结论有(C)A一根直线是物体B一个空间的点是物体C一个立方体是物体D三维欧氏空间点的集合是物体3.以下关于图形变换的论述不正确的是(D)A. 平移变换不改变图形大小和形状,只改变图形位置;B. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系;C.旋转变换后各图形部分间的线性关系和角度关系不变,变换后直线的长度不变D.错切变换虽然可引起图形角度的改变,但不会发生图形畸变;4.计算机图形学与计算机图象学的关系是BA)计算机图形学是基础,计算机图象学是其发展B)不同的学科,研究对象和数学基础都不同,但它们之间也有可转换部分C)同一学科在不同场合的不同称呼而已D)完全不同的学科,两者毫不相干5.使用下列二维图形变换矩阵将产生变换的结果为(D)A.图形放大2倍;B.图形放大2倍,同时沿X、Y坐标轴方向各移动1个绘图单位;C.沿X坐标轴方向各移动2个绘图单位;D.沿X坐标轴方向放大2倍,同时沿X、Y坐标轴方向各平移1个绘图单位得分评卷人
三、判断题(共10分,每题1分)请在括号内填写“T”或“F”1.光栅扫描式图形显示器可看作是点阵单元发生器,可直接从单元阵列中的一个可编地址的象素画一条直线到另一个可编地址的象素(F)2.由三个顶点可以决定一段二次B样条曲线,若三顶点共线时则所得到的曲线褪化为一条直线段(T)3.四连通的区域同时也是一个八连通的区域,所以,四连通区域填充算法也可以用于填充八连通区域(F)4.插值得到的函数严格经过所给定的数据点(T)5.Bezier曲线具有对称性质(T)
6.在光栅扫描图形显示器中,所有图形都按矢量直接描绘显示(F)7.齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点;(F)8.一次Bezier曲线其实就是连接起点到终点的折线段(F)9.参数曲线的表示有代数形式和几何形式两种(T)10.光栅图形显示器中,显示一幅图像使用的时间与图像复杂程度无关(T)得分评卷人
四、推导题(共20分每题10分)1.写出正二测投影变换矩阵,确定变换矩阵中的参数,并给出详细步骤答案正轴测投影变换矩阵的一般形式X轴上的单位矢量
[1001]变换后为[x‘y’z‘1]=
[1001]T=[cosθ0-sinθsinφ1]Y轴上的单位矢量
[0101]变换后为[x‘y’z‘1]=
[1001]T=[-sinθ0-cosθsinφ1]Z轴上的单位矢量
[0011]变换后为[xyz1]=
[0011]T=[00cosφ1]则三个方向的变形系数分别为按照正二轴测投影变换的定义有p=r假定Y轴上的单位矢量经变换后长度变为1/2,即取Y轴的变形系数恒为1/2可得θ=2042‘φ=1928’
2.试按左下右上顺序用四向算法,分析当S1为种子时,下图区域的填充过程S1—6—7—3—10—11—12—9—2—8—5—4311463114731148331148210311482911311482912311482931148231148583114853114831143113得分评卷人
五、计算题(共20分每题10分)1.已知三角形ABC各顶点的坐标A
12、B
52、C35,相对直线P1P2线段的坐标分别为P1-1-
1、P283做对称变换后到达A’、B’、C’试计算A’、B’、C’的坐标值(要求用齐次坐标进行变换,列出变换矩阵,列出计算式子,不要求计算结果)解:1将坐标平移至P1-1-1点:2线段P1P2与X轴夹角为3顺时针方向旋转θ角:4关于X轴对称:5逆时针转回:6将坐标系平移回原处7变换矩阵:8求变换后的三角形ABC各顶点的坐标A’、B’、C’A’:B’:C’:2.已知四个型值点P1411,P2000,P3303,和P4-111,用线段连接相邻的Pi,构造一条连接好的三次B样条曲线,写出该曲线的参数表达式,并计算参数为0,1/3,2/3和1的值答案xt=4*+0*+3*+-1*yt=1*+0*+0*+1*zt=1*+0*+3*+1*当t=0Pxyz=P
1.
16670.
16670.6667t=1/3,Pxyz=P
1.
30250.
05561.1667t=2/3Pxyz=P
1.
69750.
05561.7778t=1,Pxyz=P
1.
83330.
16672.1667得分评卷人
六、作图题(共20分)用Bresenham算法生成直线段要求根据已知条件,先列出计算式算出各点的坐标值,然后在下面的方格中标出各点(用“●”)已知线段的起点0,0,终点6,5解:起点坐标为00终点坐标为65△y=y2-y1=5△x=x2-x1=6m=△y/△x=6/5d1=y-yk=mxk+1-ykd2=yk+1-y=yk+1-mxk+1那么d1-d2=2mxk+1-2yk–1将m=△y/△x,△y=y2-y1△x=x2-x1带入令pk=△xd1-d2=2△y.xk-2△x.yk+c=
12.xk-
10.yk+7其中c=2△y-△x又有pk+1=2△y.xk+1-2△x.yk+1+c=
12.xk+1-
10.yk+1+7所以pk+1-pk=2△yxk+1-xk-2△xyk+1-ykifpk0d1-d20取右方象素,有yk+1=yk则pk+1=pk+2△yifpk=0d1-d2=0取右上方象素,有yk+1=yk+1yk+1-yk=1则pk+1=pk+2△y-2△x第一点为00所以pk=70第二点为11第二点为11所以pk=50第三点为22第三点为22所以pk=30第四点为33第四点为33所以pk=10第五点为44第五点为44所以pk=-10第六点为54第六点为54所以pk=-30第七点为65图2图a图b图c图1200010111T=。