计算机图形学试题真题完整版详细解析

计算机图形学期末真题+答案（两套）一选择题：1、以计算机中所记录的形状参数与属性参数来表示图形的一种方法叫做（），一般把它描述的图形叫做（）；而用具有灰度或颜色信息的点阵来表示图形的一种方法是（），它强调图形由哪些点组成，并具有什么灰度或色彩，一般把它描述的图形叫做（）。AA参数法、图形、点阵法、图像B点阵法、图像、参数法、图形C参数法、图像、点阵法、图形D点阵法、图形、参数法、图像2、下列设备中属于图形输出设备的是（B）○1鼠标○2LCD○3键盘○4LED○5打印机○6扫描仪○7绘图仪○8触摸屏A○1○3○6○8B○2○4○5○7C○2○5○6○7D○4○6○7○83.下面给出的四个选项中（D）是绕Z轴负向旋转θ的三维旋转变换矩阵。A10000cossin00sincos00001B10000cos0sin00100sin0cosC1000010000cossin00sincosD1000010000cossin00sincos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上边界裁减后：4B7891233、Bezier曲线在端点处的一阶导数为：p’(0)=n(P1-P0)，p’(1)=n(Pn-Pn-1)，二阶导数为：p”(0)=n(n-1)((P2-P1)-(P1-P0))，p”(1)=n(n-1)((Pn-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连续性条件有：图2p”(1)＝b*p”(0)即：Q0-2Q1+Q2=b*(P1-2P2＋P3)四、证明题（本题5分，请直接在原题上作答）试证明一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对。证明：1000cossin0sincos10000001000cossin0sincos1SSSSSST1000cossin0sincos1000cossin0sincos10000002SSSSSSTT1=T2，所以一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对。五、（本题10分）利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法（设半径为R，要求写清原理、误差函数、递推公式）。解：算法原理：如图a所示，从y=0到x=y圆弧段即为逆时针方向，此时当y方向走一步时，x方向能否走一步需要根据判别式进行判断，推导如下：先构造函数F(x,y)=x2+y2-R2，对于圆上点F(x,y)＝0；对于圆外点F(x,y)0；圆内点F(x,y)0。假设M为Pr和Pl的中点即M(xi-0.5,yi+1)所以判别式为：d=F(xM,yM)=F(xi-0.5,yi+1)=(xi-0.5)2+(yi+1)2-R2当d0时，如图b，下一点取Pr（xi,yi+1）当d0时，如图c，下一点取Pl(xi-1,yi+1)当d＝0时，任取上述情况中一种即可。误差项的递推：如图b所示，当d0时，取Pr（xi,yi+1），欲判断下一个象素，应计算：d’=F(xi-0.5,yi+2)=d+2yi+3，即d的增量为2yi+3；如图c所示，当d0时，取Pl(xi-1,yi+1)，欲判断下一个象素，应计算：d’=F(xi-1.5,yi+2)=d-2xi+2yi+3,即d的增量为-2xi+2yi+3。绘制第一个点为（R,0）,所以d的初始值为d0＝F（R-0.5,1）=1.25-R六、（本题15分）如右图所示的多边形，若采用改进的有效边表算法进行填充，在填充时采用“下闭上升”的原则（即删除y=ymax的边之后再填充）试画出该多边形的ET表和当扫描线Y=3和Y=8时的AET表。xy213456789111234567891011121012p1p3p4p5多边形P0P1P2P3P4P5P6P0p2p0p6xy0Ry=xPPrPlM图a图bPPrPlM图c解：ET表如下：当扫描线Y=8时的AET表：1.42/5712-179511.591/2p2p1p0p1p0p6p5p612当扫描线Y=3时的AET表：七、（本题15分）如图所示四边形ABCD，求绕P（5，4）点逆时针旋转90度的变换矩阵，并求出各端点坐标，画出变换后的图形。解：7/37-1/375-1/24.553/4991/2/1234567891011123-1/3353/485-1/2891/21122/5712-1795p3p2p3p4p5p4p5p6p2p1p0p1p0p66145010001100090cos90sin090sin90cos145010001T119001010110652166138119001010114717137114第二套1、考虑三个不同的光栅系统，分辨率依次为480640，10241280，20482560。欲存储每个像素12位，这些系统各需要多大的帧缓冲器（字节数）？答：480640需要的帧缓存为KB4508/1248064010241280需要的帧缓存为KB19208/121024128020482560需要的帧缓存为KB76808/1220482560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(-2,6)x1=-2,y1=6B(7,-2)x2=7,y2=-2窗口：wxl=0,wxr=4,wyb=0,wyt=3*)12(1)12(1yyUyyxxUxx0≤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=kkpq(k=1、2、3、4)MNOP图1xyOA(-2,6)B(7,-2)43Umax=max（0，0kpkU）=max(0,2/9,3/8)=3/8Umin=min(1,0kpkU)=min(1,2/3,3/4)=2/3将Umax，Umin代入方程组*中求得直线与窗口的两个交点：xmax=11/8,ymax=3xmin=4,ymin=2/3即将A’(11/8,3)B’(4,2/3)直线保留，AA’B’B删去。八、（本题10分）如图所示，物体ABCDEFGH进行如下变换，写出其变换矩阵并求出复合变换后顶点的齐次坐标。1、平移使点C与点P（1，－1，0）重合；2、绕z轴旋转60°。解：平移点C与点P重合的平移矩阵为10200100001000011T绕z轴旋转60°矩阵为100001000000221232321T所以，复合变换后的矩阵为T1*T2，有：''''''''1212121312131010101310132*1*121012111201120010101011100110002*121232132312121232132312321HGFEDCBATTTTHGFEDCBA其中A’B’C’D’E’F’G’H’为变换后对应的齐次坐标。一、判断题（10x1=10分）1、构成图形的要素可分为两类：刻画形状的点、线、面、体的非几何要素(集合要素)与反映物体表面属性或材质的明暗、色彩等的（非几何要素）几何要素。（错误）ZYXABCDEFGHP(1,-1,0)21-12、参数法描述的图形叫图形；点阵法描述的图形叫图像。（正确）3、EGA（增强图形适配器）/VGA（视频图形阵列）为增强图形显示效果的一种图形处理软件的名称。（错误）4、对山、水等不规则对象进行造型时，大多采用过程式模拟方法。（正确）5、若两个图形是拓扑等价的，则一个图形可通过做弹性运动与另一个图形相重合。（正