计算机图形学试题、真题(完整版详细解析).doc

计算机图形学期末真题+答案（两套） 一选择题： 1、以计算机中所记录的形状参数与属性参数来表示图形的一种方法叫做（ ），一般把它描述的图形叫做（ ）；而用具有灰度或颜色信息的点阵来表示图形的一种方法是（ ），它强调图形由哪些点组成，并具有什么灰度或色彩，一般把它描述的图形叫做（ ）。A A参数法、图形、点阵法、图像 B点阵法、图像、参数法、图形 C参数法、图像、点阵法、图形 D点阵法、图形、参数法、图像 2、下列设备中属于图形输出设备的是（ B ） 鼠标LCD键盘 LED 打印机扫描仪绘图仪触摸屏 A B C D B C D 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） 二、填空题（共小题，） 1、一个交互式计算机图形系统应具有等五个方面的功能。 3、形体的定义和图形的输入输出都是在一定的坐标系下进行的，通常这些坐标系分为：建模坐标系， ，规格化设备坐标系和 。 4、X扫描线算法中，每次用一条扫描线进行填充，对一条扫描线填充的过程可分为4个步骤：。 5、平面几何投影可分为两大类，分别是：。 6、用一组型值点来指定曲线曲面的形状时，形状完全通过给定的型值点列，用该方法得到的曲线曲面称为曲线曲面的，而用控制点列来指定曲线曲面的形状时，得到的曲线曲面不一定通过控制点列，该方法称为曲线曲面的。 7、对于基本几何变换，一般有平移、旋转、反射和错切等，这些基本几何变换都是相对于和进行的几何变换。三、简答题（共小题，每小题分，总计1分） ①前滤波，以较高的分辨率显示对象；②后滤波，即加权区域取样，在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。 2.如下图所示，裁减窗口为正方形，采用逐边裁件算法，依次按左、下、右、 上的顺序，用四条窗口边界裁减多边形ABCDE。试写出每条框口边界裁减后 输出的新的多边形的顶点序列。 答：左边界裁减后：ABCD12 下边界裁减后：4B56D123 右边界裁减后：4B7D123 上边界裁减后：4B789123 3、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连续性条件有： p”(1)＝b*p”(0)即：Q0-2Q1+Q2=b*(P1-2P2＋P3) 四、题 证明： T1=T2，所以一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对。 五、解：算法原理：如图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 六、 当扫描线Y=3时的AET表： 7