计算机图形学复习分解.ppt

1,复习,2,一、填空题,1刷新式CRT图形显示器按扫描方式分为_和_两种。2屏幕上最小的发光单元叫做_3字符的图形有两种表示方法：_和_,逐行扫描和隔行扫描；像素或元素；点阵表示和矢量表示；,3,4、在圆弧的中点算法中，点(xp,yp)下一点所取可能点间线段的中点M=(xp+1,yp-0.5)当F(M)0时，M在，取E点；当F(M)0时，M在，取SE点。圆内；圆外,4,一、填空题,5对于一条扫描线填充过程可以分为四个步骤：（1）求交（2）排序（3）_（4）填色;。6图形输出设备包括图形显示器,绘图仪,_等,配对；打印机,5,一、填空题,7逐次多边形裁剪算法裁剪以下图形ABCDEFGH,按左、下、右、上的顺序裁剪得到的多边形是、,A12DEFGH；A134D56FGH；A134D5678GH；K34D56789IHJ,6,9.多边形为：ABCDEFGHI;窗口为：PQRS;裁剪过程以A点为起始点，裁剪结果是：（看图）,结果生成三个多边形：i1Bi2Pi3i4Si5EFi6,7,10.求线段与窗口的交点取中点并判断,中点：Pm=;假如：线段PmP0位于窗口之外那么让P1P0=P1Pm;否则让；,(P1+P0)/2；P1P0=PmP0,8,11.光栅扫描显示器依照固定的扫描线按的顺序扫描整个屏面12.IBMPC机的显示器可以在两种基本视频方式下工作：一种是；另一种是；自上而下，从左到右；文本方式；图形方式；,9,11.关于原点的对称变换矩阵是1112.透视投影的规范化视见体是一个1213.如果投影平面X+Y+Z=0，则产生个主灭点?Z=0?14.正则运算的作用是,12.正四梭台/四梭台13.314.去除与物体维数不一致的悬挂部分或孤立部分,10,15.混淆现象与反混淆方法是什么?16.在VRC中，用户通过指定PRP确定1617.待投影的单位立方体经过平行投影后是1718.物体在灯泡发出的光照射下形成影子是什么投影？,11,19.表示实体的方法:A空间分割表示法B构造实体几何表示法C边界表示法,12,20、实体的边界表示模型由信息和拓扑信息两部分构成。表达形体的基本拓扑实体包括。任何形体都可用有限步的欧拉操作和集合运算构造出来。,几何，顶点、边、环、面、体,13,1、在多边形面片数量很大时；消隐算法最快的应该是：AZ-BufferB扫描线C画家算法D不确定,二、选择题：,C,14,二、选择题：,C,2、在计算机图形关于Modeling的物体的描述中，下列是正确的结论有A一根直线是物体；B一个空间的点是物体；C一个立方体是物体；D三维欧氏空间点的集合是物体,15,二、选择题：,C,3、以下关于图形变换的论述不正确的是A平移变换不改变图形大小和形状，只改变图形位置；B拓扑关系不变的几何变换不改变图形的连接关系和平行关系；C错切变换虽然可引起图形角度的改变，但不会发生图形畸变；D旋转变换后各图形部分间的线性关系和角度关系不变，变换后直线的长度不变；,16,二、选择题：,D,4、使用下列二维图形变换矩阵：将产生变换的结果为（D）A:图形放大2倍；B:图形放大2倍，同时沿X、Y坐标轴方向各移动1个绘图单位；C:沿X坐标轴方向各移动2个绘图单位；D:沿X坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移1个绘图单,17,二、选择题：,C,5、下列有关边界表示法的叙述语句中，错误的论述为（）A:定义了物体的边界也就唯一的定义了物体的几何形状边界；B:物体的边界上的面是有界的，而且，面的边界应是闭合的；C:物体的边界上的面是有向的，面的法向总是指向物体的内部；D:物体的边界上的边可以是曲线，但在两端之间不允许曲线自相交,18,二、选择题：,C,6、下列有关简单光反射模型的描述语句中，错误的论述为（）A:简单光反射模型，又称为Phong模型，它模拟物体表面对光的反射作用；B:简单光反射模型主要考虑物体表面对直射光照的反射作用；C:在简单光反射模型中，假定光源是点光源，而且，仅仅关注物体表面对光的镜面反射作用；D:在简单光反射模型中，对物体间的光反射作用，只用一个环境光变量做近似处理。,19,二、选择题：,C,7、种子填充算法中，正确的叙述是A它是按扫描线的顺序进行象素点的填充；B四连通算法可以填充八连通区域C四连通区域内的每一象素可以通过上下左右四个方向组合到达D八连通算法不能填充四连通区域,20,二、选择题：,C,8、中点法扫描转换以（0，0），（5，2）为端点的直线段时，不经过下面哪个点（）A、（1，0）；B、（2，1）；C、（3，2）；D、（4，2）,21,二、选择题：,C,9、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的?A)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.B)S和P均在不可见的一侧,则输出0个顶点.C)S和P均在可见的一侧,则输出S和P.D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.,22,二、选择题：,C,10、在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确?A)当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次B)当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次C)当射线与多边形的某边重合时,计数1次D)当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次,23,二、选择题：,D,11、扫描消隐算法在何处利用了连贯性（相关性Coherence）?(1)计算扫描线与边的交点；（2）计算多边形在其边界上的深度；（3）计算多边形视窗任意点处的深度值；（4）检测点与多边形之间的包含性。A）仅在（1）和（2）处B）仅在（1）和（3）处C）仅在（1）（2）和（3）处D）在（1）（2）（3）（4）处,24,12、如何判断点在多边形的内外关系的方法是？A、射线法B、累计角度法C、扫描线算法D、编码法,二、选择题：,ABD,25,二、选择题：,ABCD,13、扫描线算法中，所谓讲的连贯性是指：A、点与点的连贯性；B、线与线的连贯性；C、边与边的连贯性；D、区间与区间的连贯性,26,二、选择题：,BC,14.凸包计算的主要用途在于：A多边形裁剪；B区域填充；C消隐；D上述三种中的一个。,27,二、选择题：,ABD,15.在下列叙述语句中，正确的论述为（）A:在图形文件系统中，点、线、圆等图形元素通常都用其几何特征参数来描述；B:在图形系统中，图形处理运算的精度不取决于显示器的分辨率；C:在光栅扫描图形显示器中，所有图形都按矢量直接描绘显示，不存在任何处理；D:在彩色图形显示器中，使用RGB颜色模型。,28,二、选择题：,BD,16.下列有关Bezier曲线性质的叙述语句中，错误的结论为（）A:Bezier曲线可用其特征折线集（多边形）来定义；B:Bezier曲线必须通过其特征折线集（多边形）的各个顶点；C:Bezier曲线两端点处的切线方向必须与起特征折线集（多边形）的相应两端线段走向一致；D:n次Bezier曲线，在端点处的r阶导数，只与r个相邻点有关。,29,二、选择题：,AC,17.下列有关平面几何投影的叙述语句中，正确的论述为（）A:在平面几何投影中，若投影中心移到距离投影面无穷远处，则成为平行投影；B:透视投影与平行投影相比，视觉效果更有真实感，而且能真实地反映物体的精确的尺寸和形状；C:透视投影变换中，一组平行线投影在与之平行的投影面上，不产生灭点；D:在三维空间中的物体进行透视投影变换，可能产生三个或者更多的主灭点。,30,二、选择题：,ABD,18.扫描转换多边形的方法是：A逐点判断法；B、扫描线算法；C、种子填充算法；D、边缘填充法；,31,32,三、判断题,1、边缘填充算法中每一像素可能被访问多次，输入/输出的量比扫描线算法大得多2.由三个顶点可以决定一段二次B样条曲线，若三顶点共线时则所得到的曲线褪化为一条直线段。3.在光栅扫描图形显示器中，所有图形都按矢量直接描绘显示,T,F,T,33,三、判断题,4、光栅图形显示器中，显示一幅图像使用的时间与图像复杂程度无关5.一个逻辑输入设备可以对应多个物理输入设备。6.图形系统的基本功能包括:计算、存储、输入、输出功能,T,F,T,34,三、判断题,7、矢量字符网格大小可选1616，3232，4848，1281288.Bezier曲线不具有对称性质9.计算机图形生成的基本单位是线段,F,F,F,35,三、判断题,10、对于字符的旋转、缩放等变换，点阵字符的变换需要对表示字符位图中的每一象素进行；而矢量字符只需对端点进行即可11.在中点画线算法中，可以用2d代替d来摆脱小数，提高效率。12.形体表示方法最常用的有两种：（1）实体构造法（CSG）、（2）边界描述法（BRep）,T,F,T,36,三、判断题,13、当物体的某个面平行于投影面时,这个面的正投影与这个面的形状、大小完全相同.14.提高显示器的分辨率就基本能克服走样现象。15.物体先平移后旋转与先旋转后平移，两者的结果是一样的。,T,F,T,37,16.投影面不经过投影中心,T,17.透视投影产生近小远大的视觉效果，由它产生的图形深度感强，看起来更加真实,F,18.实体是正则点集,T,19.空间位置枚举表示法是空间分割表示法的最优方法,F,38,从变换功能上T2D可分为四个子矩阵，其中：,对图形进行缩放、旋转、对称、错切等变换；,对图形进行投影变换；（i)对整体图形做缩放变换。,1、请写出二维图形几何变换矩阵的一般表达形式，并说明其中各个子矩阵的变换功能。一般地，二维图形几何变换的齐次坐标矩阵表示为：,(cf)对图形进行平移变换；,四.、简答题：,39,2.利用中点画线算法求直线段，直线段端点坐标p0(20,10)和p1(30,18)解：x302010；y1810=8斜率m0.8;a=y0-y1=-y=-8;b=x1-x0=x=10;d0=2a+b=-6；2(ab）=42a=-16,p0(20,10),p1(30,18),40,3、用中点画线法求直线段,直线段端点坐标p0(0,0)，p1(5,2),41,4、如下图：4连通区域，边界是如何表示的？8连通区域，边界是如何表示的？,42,三、简答题：,5、设下图各像素点对应的数字是123456789种子点为4，搜索的方向是下、左、上、右。依此类推，最后像素被选中并填充的次序是：,43,三、简答题：,6、一个多边形的顶点坐标如下图所示。（a）写出边的分类表（b）说明扫描线y6，7，8，9和10时，哪些边是活性边。并给出活性边表。,44,三、简答题：,7、将平面上一点P1x1,y1经下列变换至P2x2,y2,分别求其中的变换矩阵。(1)将P1直接平移至P2。(2)在x1*x1+y1*y1=x2*x2+y2*y2且x1,y1,x2,y2均0的条件下，将P1旋转至P2。(3)在y1:x1=y2:x2且x1,y1,x2,y2均10的条件下将P1比例变换至P2。,45,解：,46,8.证明两个连续的二维旋转变换是可以迭加的，R(a1)R(a2)=R(a1)+R(a2),47,9.（练习）已知三角形ABC各顶点的坐标A（1，2）、B（5，2）、C（3，5），相对线段P1P2（线段的坐标分别为：P1（-1，-1）、P2（8，3）做对称变换后到达A1、B1、C1。试计算A1、B1、C1的坐标。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）,48,10.根据区域编码裁剪算法对线段P1P2(P180,75,P2-40,0)进行裁剪，以图解形式说明裁剪过程（已知：XL=0,XR=100,YB=0,YT=50）。11、根据梁友栋-B算法对线段P1P2(P180,75,P2-40,0)进行裁剪，以图解形式说明裁剪过程（已知：XL=0,XR=100,YB=0,YT=50）。,49,50,51,五、编程题,1.写出扫描转移多边形的逐点判断算法#defineMAX100typedefstructintPolygonNum;/*多边形顶点个数*/PointvertecesMAX;/*多边形顶点数组*/Polygon;/*多边形结构*/VoidFillPolygonPbyP(Polygon*P,intpolygonColor)第一行:int;。1分第二行:for(;y=ymax;)。2分第三行:for(;x=xmax;)。2分第四行:if(InInside(P,)。1分/*若(x,y)位于多边形P的内部队建设*/第五行:Putpixel(,polygonColor);。2分第六行:。1分/*若(x,y)在多边形P的外部*/第七行:Putpixel(,backgroundColor);。2分/*endofFillPolygonPbyP()*/注:请使用ax,ymin,xmin,xmax分别为绘图窗口上、下、左、右边界的坐标值，polygonColor和backgroundColor分别为指定的多边形的颜色和绘图窗口的背景色。,52,五、编程题,VoidFillPolygonPbyP(Polygon*P,intpolygonColor)第一行:intx,y;。1分第二行:for(y=ymin;y=ymax;y+)。2分第三行:for(x=xmin;x=xmax;x+)。2分第四行:if(InInside(P,x,y)。1分/*若(x,y)位于多边形P的内部队建设*/第五行:Putpixel(x,y,polygonColor);。2分第六行:else。1分/*若(x,y