四川大学期末考试试题(闭卷

注：试题字迹务必清晰，书写工整。本题6页，本页为第1页教务处试题编号：四川大学期末考试试题（闭卷、开卷、半开卷）（2007-2008学年第1学期）课程号：30403030课程名称：计算机图形学（A卷）任课教师：陈蓉，代术成适用专业年级：计算机科学技术学号：姓名：考试须知四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格按照《四川大学教学事故认定及处理办法》进行处理。题号一二三四五六七八卷面成绩得分阅卷教师阅卷时间一、单项选择题（本大题共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);课程名称：任课教师：学号：姓名：------------------------------------------------------------------------------------------------------------------------本题6页，本页为第2页教务处试题编号：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)扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为___B__交点：A、0个B、1个C、2个D、3个7、如果观察方向（视线方向）为Z轴负向，观察向量可设为V=(0,0,-1)，则对场景中的图形表平面可判定其可见性。令某平面的法向量为N=(A,B,C)。当___A__时，该平面可判定为后向面（Back-Face）即是观察时不可见的面。Ａ、C=0Ｂ、C=0C、A=0D、B=08、多边形面的平面方程为：Ax+By+Cz+D=0。投影后，若扫描线上起始点的深度值为，则该面的扫描线上所有后继点的深度值计算公式为__B__A）z(x+1,y)=z(x,y)+A/CB）z(x+1,y)=z(x,y)-A/CC）z(x+1,y)=z(x,y)+C/AD）z(x+1,y)=z(x,y)-C/A9）当观察光照下的光滑物体表面时，在某个方向上看到高光或强光，这个现象称为__B__Ａ、漫反射Ｂ、镜面反射C、环境光D、折射CDByAxyxz),(课程名称：任课教师：学号：姓名：------------------------------------------------------------------------------------------------------------------------本题6页，本页为第3页教务处试题编号：10）、绘制样条曲线时，如果控制点中的任一个发生了变动，则整条曲线都将受到影响的是_A__曲线：Ａ、自然三次样条Ｂ、Ｈermite插值样条Ｃ、Cardinal样条Ｄ、Ｋorchanek-Bartels样条二、判断题（本大题共5小题，每小题2分，共10分）提示：正确打，错误打，并分别简述理由。１、显示处理器的主要任务是将应用程序给出的图形定义数字化为一组像素强度值，并存放在帧缓存中，这个数字化过程称为扫描转换。对２、绕多边形的边界，计算相邻边界向量的叉乘可识别出该多边形是凸还是凹多边形。如果叉乘结果全部为正则为凹多边形；若有正有负，则为凸多边形。错（凸，凹）3、使用查色表可以提供合理的能够同时显示的颜色数，而无须大容量的帧缓冲器。这时，帧缓冲器中存放的是真正的颜色编码。错（颜色编码改为索引（或地址））4、某种颜色，在GRB颜色模型下坐标值（1,0.7,0.8），在CMY颜色模型下也是（1,0.7,0.8）错（0,0.3,0.2）5、透视投影变换后，图形中的不平行于观察平面的各组平行线的延长线，能够汇聚成最多3个灭点。错（可以是无数个灭点）三．计算推导题目（本大题共2小题，每小题10分，共20分）。1．给定四点P1(0,0,0),P2(1,1,1),P3(2,-1,-1),P4(3,0,0)。用其作为特征多边形来构造一条三次贝塞尔曲线段，请写出该曲线的参数化表达式，并计算参数为1、2/3时曲线上点的值。答:三次贝塞尔曲线的公式为：4分当t=1时，根据端点性质，它就是P(1)=P1=(1,1,1)3分当t=2/3时，x=(1/27)*0+3*(2/3)*(1/9)*1+3*(4/9)*(1/3)*2+(8/27)*3=233,323,223,133,0)()1(3)()1(3)()1()(ttBENtttBENtttBENttBEN0,,11,000,)0()0()0()0()0(PBENPBENPBENPBENPpnnnnnnknkk33,323,213,103,033221203303,)()()()([0,1]t)1(3)1(3)1()()(PtBENPtBENPtBENPtBENPtPttPttPttBENPtpkkk课程名称：任课教师：学号：姓名：------------------------------------------------------------------------------------------------------------------------本题6页，本页为第4页教务处试题编号：Y=(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分P(2/3)=(2,-2/9,-2/9)评分标准：按步骤给分。若写出计算的表达式后计算结果错误只扣1分。2．用Liang-Barsky线段裁剪方法，使用窗口（0，0）（2，2）裁剪以下线段，要求写出计算步骤和裁剪结果。a)线段A（1,-2）B(1，2)解:x1=1,x2=1,y1=-2,y2=2,xmin=0,xmax=2,ymin=0,ymax=2dx=X2-x1=0,dy=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分P1,p40,tmin=MAX(0,t3)=MAX(0,1/2)=1/22分P3,P40,tmax=MIN(1,t4)=MIN(1,1)=12分Tmintmax,有裁剪结果，将参数带入x=x1+dx*t,y=y1+dy*t裁剪结果是线段：（1，0）（1，2）2分四．变换题（本大题共3小题，每小题10分，共30分）。提示：用列向量表示，注意矩阵乘的顺序。用齐次坐标表示变换矩阵。不要求计算出最后结果，但是每个矩阵要表示出来。1．二维空间中，图形绕点(-1，-2)，顺时针旋转50度的变换矩阵。2．在XOY二维平面坐标系中有点P(4，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(-50)010101-2sin(-50)cos(-50)0012001001001评分标准：每一个矩阵写正确得3分，顺序正确1分。课程名称：任课教师：学号：姓名：------------------------------------------------------------------------------------------------------------------------本题6页，本页为第5页教务处试题编号：2、在XOY二维平面坐标系中有点P(6，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/5)3/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-0)u+0Y’=(y-0)u+0Z’=(z-d)u+d投影面为xoy平面，则Z’=0，带入可得到u=d/(d-z)X’=x*d/(d-z)Y’=y*d/(d-z)Z’=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大。解答：课程名称：任课教师：学号：姓名：------------------------------------------------------------------------------------------------------------------------本题6页，本页为第6页教务处试题编号：构造函数F(X,Y)=Y2+X2-R2。对于圆上的点，F(X,Y)=0；对于圆外的点，F(X,Y)0；而对于圆内的点，F(X,Y)0。1）当前点为（Xi,Yi），下一个代定点为（Xi-1,Yi+1），以Y每次增加1，Yi+1=Y