计算机图形学考试范围.docVIP

名词解释： 像素(Pixel，Picture Cell)：构成屏幕（图像）的最小元素 分辨率(Resolution)：CRT在水平或竖直方向单位长度上能识别的最大像素个数，单位通常为dpi（dots per inch)。在假定屏幕尺寸一定的情况下，也可用整个屏幕所能容纳的像素个数描述，如640*480，800*600，1024*768，1280*1024等等 扫描转换：将顶点（参数表示的图形）转换为点阵表示的图形 画布（Canvas) 抽象的数据类型，用户可以在其中画图 包括一个像素图和一些控制信息 具有独立的坐标系 系统可以同时有多个画布，只有一个处于激活状态 屏幕是一个特殊的画布 位块拷贝：以将源画布中的矩形区域内的像素拷贝到目标区域中，目标区域是位于当前激活画布内的一小块矩形。 4种简单的显示模式Replace；或/Or；异或/Xor ；/And 四连通：取区域内两点，若在该区域内，通过上、下、左、右四个方面的运动，这两点可达，则称该区域为四连通的。 八连通：任取区域内两点，若在该区域内，通过水平、垂直、两个对角线八个方向的运动，这两点相互可达，则称该区域是八连通的。 边的连贯性：某条边与当前扫描线相交，也可能与 下一条扫描线相交； 下一条扫描线与各边的交点顺序可能相同或类似；(像素)表示连续的量(图形)而引起的失真，叫混淆。 反混淆：用于减少或消除混淆的技术称为反混淆。 外裁剪：在裁剪窗口内部的图形不被显示，其余部分显示这样的裁剪称为外裁剪。 裁剪的目的：判断图形元素是否落在裁剪窗口之内并找出其位于内部的部分 裁剪窗口：用来指定图形显示内容的矩形区域。 计算题： 1、分别用DDA算法和中点算法计算此直线段Y=0.4x+0.6,起点p0(x0,y0)=(1,1),终点p1(x5.y5)=(6,3)，并分别给出点列。 DDA算法X0=0,y0=1 X1=1, y’1=1, y1=1 X2=2, y’2=1.4, y2=1 X3=3, y’3=1.8 y3=2 X4=4, y’4=2.2, y4=2 X5=5, y’5=2.6, y5=3 点列（1,1）（2,1）（3,2）（4,2）（5,3）（6,3） 中点算法：F(x,y)=-2x+5y-3,a=-2,b=5,X0=1,y0=1 d0=a+0.5b=-2+2.5=0.50, → y1=1,x1=2 d1=d0+a=0.5-2=-1.50, → y2=2,x2=3 d2=d1+a+b=-1.5+5-2=1.50, → y3=2,x3=4 d3=d2+a=1.5-2=-0.50 → y4=3,x4=5 d4=d3+a+b=-0.5+5-2=2.5 → y5=3,x5=6 点列（1,1）（2,1）（3,2）（4,2）（5,3）（6,3） 或者G(x,y)=2F(x,y)=-4x+10y-6, d0=2d0=2a+b=-4+5=10, → y1=1,x1=2 d1=d0+2a=1-4=-3 0, → y2=2,x2=3 d2=d1+2a+2b=-3+10-4=30, → y3=2,x3=4 d3=d2+2a=3-4=-1 → y4=3,x4=5 d4=d3+2a+2b=-1-4+10=5 → y5=3,x5=6 点列（1,1）（2,1）（3,2）（4,2）（5,3）（6,3） 2、请根据中点算法X2+y2=36，给出p0（0,6）， p1（4,4） 之间的圆弧的点列。 y0=6,x0=0 d0=5-4*6=-190 y1=6,x1=1 d1=-19+8*1+12=10 y2=5,x2=2 d2=1+8(2-5)+20=-30 y3=5,x3=3 d4=-3+8*3+12=330 y4=4,x4=4 X4=y4 点列（6,1）（5,2）（5,3）（4,4） 简答题： 扫描线算法基本原理和步骤 答：基本原理：一条扫描线与多边形的边有偶数个交点，交点两两配对，其中的像素位于多边形内部，只要填充该区段就完成了填充工作。 步骤:(1)求扫描线与多边形各边的交点；(2)对所求的交点按X坐标从小到大排序；(3)将交点两两配对，并填充每一区段。 试比较多边形扫描变换与区域填充的不同 答：区域填充是对区域重新着色的过程，将指定的颜色从种子点扩展到整个区域的过程，区域填充算法要求区域是连通的。 区域填充中扫描线算法的基本过程 答：当给定种子点时，首先填充种子点所在的扫描线上的位于给定区域的一个区段，然后确定与这一区段相通的上下两条扫描线上位于给定区域内的区段，并依次保存下来。反复这个