计算机图形学基础期末考试试题分解

计算机图形学基础期末考试试题分解计算机图形学基础期末考试试题分解PAGE/NUMPAGES计算机图形学基础期末考试试题分解一、填空题1．将多边形外部一点A与某一点B用线段连接，若此线段与多边形边界相交的次数为??????????，则点B在多边形外部。若此线段与多边形边界相交的次数为??????????，则点B在多边形内部。2．生成直线的四点要求是_______________________，____________________________，____________________________________，速度要快。3．由5个控制顶点Pi(i=0,1,4)所决定的3次B样条曲线，由??????????段3次B样条曲线段光滑连接而成。4．用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时，由离散量表示连续量引起的失真”的技术叫??????????。5．图形的数学表示法一般有???????，??????????，??????????。1.一个交互性的计算机图形系统应具有、、、、输入等五方面的功能。2.阴极射线管从结构上可以分为、和。3.常用的图形绘制设备有和，其中支持矢量格式。PHIGS和GKS将各种图形输入设备从逻辑上分为六种：定位设备、笔划设备、、、和。5.通常可以采用和处理线宽。6.齐次坐标表示就是用维向量表示n维向量。7.平行投影根据可以分为投影和投影。8.一个交互式计算机图形处理系统包括图形软件和_____________，图形软件又分为_____________、_____________和三部分。9.构成图形的要素包括和，在计算机中通常用采用两种方法来表示图形，他们是和。10.荫罩式彩色显像管的结构包括、、和。11.目前常用的PC图形显示子系统主要由3个部件组成：、和一个ROMBIOS芯片。12.在交互输入过程中，图形系统中有_____________、、和其组合形式等几种输入（控制）模式。13.填充一个特定区域，其属性选择包括、和。14.计算机中表示带有颜色及形状信息的图和形常用和参数法，其中用参数法描述的图形称为，用描述的图形称为。15.在显示技术中，我们常常采用提高总的光强等级。16.常用的交互式绘图技术有、、和。17.按所构造的图形对象来划分，可以分为和。118.字符的图形表示可以分为和两种形式。19.常用的反走样方法包括和。20.文字裁减的策略包括、和。21.平面几何投影根据可以分为和。由M个控制顶点Pi(i=0,1,m)所决定的n次B样条曲线，由??????????段n次B样条曲线段光滑连接而成。常用的构造技术有???????和??????????。绘制圆弧时的终点判别，规定离X轴近的终点，以??????????来计长，而离Y轴近的终点，以??????????来计长。1·CRT图形显示器由、和三部分组成2·表示图形的方法有两种，即参数法和点阵法。用参数法表示的图形，我们称为狭义上的；用点阵法表示的图形，我们称为。3·图形的运算包括、和4·逐点比较法算法的基本思想是：在绘制直线的过程中，每绘制一个就与直线进行比较，根据比较的结果决定下一步的走向，这样一步一步逼近直线。5·如果在多边形内任选两个点，将这两点用线段连接后，此线段上所有的点都在多边形内，这个多边形是多边形。6·连贯性原理包括连贯性、连贯性和连贯性。7·Bresenham生成直线的算法是：每次迭代在方向上均走一步，另一方向上是否也走，取决于计算出来的。8·用射线法判断点与区域的内外关系的基本思想是：从该点引出任意一条射线，若射线与区域的交点为个，则点在区域内。9·逐点插补法的基本思想是：在输出圆弧的过程中，每当走完一个之后，就与的圆弧进行比较，根据比较的结果决定下一步的走向。10·图形的填充的算法有：算法、算法和算法等。11．常用的图形输入设备包括、、等。2二、选择题1．下列有关四叉树法表示图形的叙述，错误的是（D）A）若象限中不包含图形，用E表示；B）若象限中包含图形边界，用B表示；C）若象限完全包含图形，用F表示；D）树高为n，则叶子数最多为8n。2．灰度等级为16级，分辨率为1024*1024的显示器，至少需要的帧缓存容量为（）A）512KB;B）1MBC）2MB;D）3MB3．对于由P0P1P2P3四点所决定的三次B样条曲线，下列叙述中错误的是（）A）起始点位于（P0+4P1+P2）/6处；B）终止点位于（P3+P1+2P2）/6处；C）起始点的切矢为：（P2-P0）/2；D）终止点的切矢为：（P3-P1）/2。4．双三次Bezier曲面的4条边界都是三次Bezier曲线，其特征网格有（）个顶点。A）9；B）12；C）16；D）205．下列有关平面几何投影的叙述，错误的是（）A）透视投影又可分为一点透视、二点透视、三点透视；B）斜投影又可分为斜等测、斜二测；C）正轴测又可分为正一测、正二测、正三测；D）正视图又可分为主视图、侧视图、俯视图。6．在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的?(C)A)S和P均在可见的一侧,则输出S和P.B)S和P均在不可见的一侧,则输出0个顶点.C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.7．用转角法判别点在区域的内外。将疑点M与边界上一点P连接，当P沿边界移动一周时，M点处于区域外的是（）A）MP与给定的某条直线夹角变化值为0；B）MP与给定的某条直线夹角变化值为2π；C）MP与给定的某条直线夹角变化值为π；D）MP与给定的某条直线夹角变化值为3π8．下列有关Bezier曲线性质的叙述语句中，错误的结论为（）A）Bezier曲线可用其特征多边形来定义；B）Bezier曲线不一定通过其特征多边形的各个顶点；C）Bezier曲线两端点处的切线方向必须与其特征折线集（多边形）的相应两端线段走向一致；3D）n次Bezier曲线，在端点处的r阶导数，只与r个相邻点有关。9．下列有关简单光反射模型的描述语句中，错误的论述为（）A）简单光反射模型，又称为Phong模型，它模拟物体表面对光的反射作用；B）在简单光反射模型中，假定光源是点光源，而且，仅仅关注物体表面对光的镜面反射作用；C）简单光反射模型主要考虑物体表面对直射光照的反射作用；D）在简单光反射模型中，对物体间的光反射作用，只用一个环境光变量做近似处理。10．多边形填充算法中，错误的描述是（）A）扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大；B）边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补；C）边填充算法较适合于帧缓冲存储器的图形系统；D）边标志算法也不能解决象素被重复访问的缺点。1、在计算机图形的标准化论述中，下列是正确的结论是（）A.GKS、PHIGS都不是国际标准B.CGM、CGI都是国际标准C.IGES、DXF都是国际标准D.STEP不是国际标准。2、一个逻辑输入设备可以对应（C）物理输入设备。A.仅一个B.仅二个C.多个D.以上都不是3、实验表明，镜面反射系数W（）与物体类型和角度有关。当角度在30到60度时，金、银、玻璃三种物体的W（）值从小到大依次为（）A银、金、玻璃B玻璃、银、金；C金、玻璃、银D玻璃、金、银。4、分辨率为1024*1024的显示器，其位平面数为24，则帧缓存的字节数应为（）A3MBB2MBC1MBD512KB5、B样条曲线P(t)中的基函数Ni，k(t)的结点向量取为（）(0，0，0，1，1，1)n+1n+1时，则曲线A是一条折线B不是折线，是Bezier曲线C既不是A,也不是B;C不确定6、在三维齐次变换矩阵abcldefmghInpqrs中，平移线性变换对应的矩阵元素的最大非零个数是（A）A3;B6;C7;D87、下列有关曲线和曲面概念的叙述语句中，错误的论述为（B）A.实体模型和曲面造型是CAD系统中常用的主要造型方法，曲面造型是用参数曲面描述来表示一个复杂的物体参数形式和隐含形式都是精确的解析表示法，在计算机图形学中，它们同样好用C.从描述复杂性和形状灵活性考虑，最常用的参数曲面是3次有理多项式的曲面在曲线和曲面定义时，使用的基函数应有两个重要性质：凸包性和仿射不变性48、在透视投影中，主灭点的最多个数是（C）A1;B2;C3;D49、在多边形面片数量很大时；消隐算法最快的应该是（）AZ-BufferB扫描线C画家算法D不确定10、在三维几何造型方法中，局部操作能力比较弱的方法是（）A体素造型B八叉树造型CB-rey造型D特征造型11、计算机显示设备一般使用的颜色模型是（A）ARGBBHSVCCMYD不在A,B,C中出现12、Ray-tracing方法中所考虑的光线包括（）A漫射，反射，不包括透视B透射，反射，不包括漫射C漫射，透射，不包括反射D反射，漫射，透射13、在计算机图形关于Modeling的物体的描述中，下列是正确的结论有（）A一根直线是物体B一个空间的点是物体C一个立方体是物体D三维欧氏空间点的集合是物体14、计算机绘图设备一般使用（B）颜色模型。A.RGBB.CMYC.HSVD.HLS15、下列有关简单光反射模型的描述语句中，下述论述错误的是（）A.简单光反射模型，又称为Phong模型，它模拟物体表面对光的反射作用B.在简单光反射模型中，假定光源是点光源，而且，仅仅关注物体表面对光的镜面反射作用简单光反射模型主要考虑物体表面对直射光照的反射作用在简单光反射模型中，对物体间的光反射作用，只用一个环境光变量做近似处理16、下述关于Bezier曲线P1(t),P2(t),t[0,1]的论述，下述论述错误的是（）A.P1(1)P2(0)P,在P处P1(1),P2(0)的切矢量方向相同，大小相等，则P1(t),P2(t)在P处具有G1连续；B.P1(1)P2(0)P,在P处P1(1),P2(0)的切矢量方向相同，大小相等，则1(t),P2(t)在P处具有1PC连续；C.若保持原全部顶点的位置不变，只是把次序颠倒过来，则新的Bezier曲线形状不变，但方向相反。曲线的位置和形状只与特征多边形的顶点的位置有关，它不依赖坐标系的选择。17、（）不是国际标准化组织（ISO）批准的图形标准。A.GKSB.PHIGSC.CGMD.DXF18、下述用数值微分法（DDA）画斜率的绝对值小于1的直线的C语言子程序中哪一行有错（）VoiddrawLineWithDDA(intx1,inty1,intx2,inty2,intcolor){5A）intx,y;B）floatk=(float)(y2-y1)(x2-x1);C)for(x=x1,y=y1;x<=x2;x++){drawPixel(x,y,color);}D)y+=k;}}19、下述绕坐标原点旋转a角的坐标变换矩阵中（C）是错误。ABCDA.cosaB.sinaC.sinaD.cosa20、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的（）A.S和P均在可见的一侧,则输出S和P.B.S和P均在不可见的一侧,则输出0个顶点.C.S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.D.S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.21、在物体的定义中对边的哪条限制不存在（）A.边的长度可度量且是有限的B.一条边有且只有两个相邻的面一条边有且只有两个端点如果一条边是曲线,那么在两个端点之间不允许曲线自相交22、下述哪一条边不是非均匀有理B样条(NURBS)的优点（）NURBS比均匀B样条能表示更多的曲面对于间距不等的数据点,用NURBS拟合的曲线比用均匀B样条拟合的曲线更光滑NURBS提供的权控制方法比用控制点更能有效的控制曲线的形状使用NURBS可以提高对曲面的显示效率23、透视投影中主灭点最多可以有（）个A.0B.1C.2D.324、在面片的数量非常大的情况下（）消隐算法速度最快A.深度缓存算法(Z-Buffer)B.扫描线消隐算法C.深度排序算法(画家算法)D.不知道25、下面关于深度缓存消隐算法(Z-Buffer)的论断不正确是（）深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组深度缓存算法不能用于处理对透明物体的消隐深度缓存算法能并行实现深度缓存算法中没有对多边形进行排序26、在用射线法进行点与多边形之间的包含性检测时,下述操作不正确是（D）A.当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次B.当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次6C.当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次D.当射线与多边形的某边重合时,计数1次27、扫描消隐算法在何处利用了连贯性（相关性Coherence）?(1)计算扫描线与边的交点；（2）计算多边形在其边界上的深度；（3）计算多边形视窗任意点处的深度值；（4）检测点与多边形之间的包含性（）A.仅在（1）和（2）处B.仅在（1）和（3）处C.仅在（1）（2）和（3）处D.在（1）（2）（3）（4）处28、在简单光反射模型中，由物体表面上点反射到视点的光强下述哪几项之和？（）1）环境光的反射光强；（2）理想漫反射光强；（3）镜面反射光强；（4）物体间的反射光强。A.（1）和（2）B.（1）和（3）C.（1）（2）和（3）D.（1）（2）（3）和（4）29、双线性光强插值法（GourandShading）存在问题（）A.光照强度在数值上不连续B.生成多面体真实感图形效果差C.生成曲面体真实感图形效果差D.速度仍然不够快30、双线性法向插值法（PhongShading）优点（）A.法向计算精确B.高光域准确C.对光源和视点没有限制D.速度较快31、在Hall光透射模型中作了哪些假设？（1）假设光源在无穷远处；（2）假设视点在无穷远处。（）A.仅（1）B.仅（2）C.（1）和（2）D.都没有。32、在光线跟踪(RayTracing)算法中,在（）情况下应继续跟踪光线.A.光线的光强度已经很弱B.光线的深度已经很深C.光线遇到某一物体D.光线遇到背景33、光线跟踪算法中包含了（）光照效果。A.仅有光反射B.仅有光透射C.有光反射和光透射D.都没有34、下面关于反走样的论述错误的是（D）A.提高分辨率B.把象素当作平面区域进行采样C.采用锥形滤波器进行加权区域采样D.增强图象的显示亮度35、多边形填充时，下述论述错误的是（C）多边形被两条扫描线分割成许多梯形，梯形的底边在扫描线上，腰在多边形的边上，并且相间排列；多边形与某扫描线相交得到偶数个交点，这些交点间构成的线段分别在多边形内、外，并且相间排列；在判断点是否在多边形内时，一般通过在多边形外找一点，然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部，若为奇数则在多边形外部，而且不需考虑任何特殊情况；边的连贯性告诉我们，多边形的某条边与当前扫描线相交时，很可能与下一条扫描线相交；36、下面关于NURBS的论述，下面论述是不正确的是（）可通过控制顶点和权因子来改变形状；仅具有仿射不变性，但不具有透射不变性；C.非有理B样条、有理及非有理Bezier曲线、曲面是NURBS的特例；可表示标准解析形状和自由曲线、曲面；37、在光亮度插值算法中，下列论述错误是（）7Gouraud明暗模型计算中，多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的；Phong明暗处理模型中，采用了双线性插值和构造法向量函数的方法模拟高光；Gouraud明暗模型和Phong明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题；Phong明暗模型处理的物体表面光亮度呈现不连续跃变；38、下列有关平面几何投影的叙述语句中，正确的论述为（C）透视投影变换中，一组平行线投影在与之平行的投影面上，会产生灭点透视投影与平行投影相比，视觉效果更有真实感，而且能真实地反映物体的精确的尺寸和形状C.在平面几何投影中，若投影中心移到距离投影面无穷远处，则成为平行投影在三维空间中的物体进行透视投影变换，可能产生三个或者更多的主灭点。39、关于光栅扫描式图形显示器，具有这样的特点（）A.桢缓存和光栅显示器均是数字设备；B.不需要足够的位面和桢缓存才能反映图形的颜色和灰度；C.对于彩色光栅显示器的R.G,B三原色需要三个位面的桢缓存和三个电子枪；对原色配置颜色查找颜色查找表的目的是为了提高显示的速度；40、关于计算机图形标准化的论述，下面论述是不正确的是（）A.CGM和CGI是面向图形设备的接口标准；GKS、IGES、STEP均是ISO标准；IGES和STEP是数据模型和文件格式的标准；PHIGS具有模块化的功能结构；41、以下四项中，不属于用户接口形式是（）A.子程序库B.专用语言C.交互命令D.交互标准42、下列关于Bezier曲线的性质，下面论述是不正确的是（）在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向一致；在端点处的R阶导数，仅与R个相邻个控制顶点有关；曲线及其控制多边形在起点处有什么几何性质，在终点处也有什么性质；对于平面曲线而言，其与某直线的交点个数不多于该直线与控制多边形的交点个数；43、关于NURBS中的权因子W，下面论述是正确的是（）随着W的增/减，曲线则远离/靠近相应的控制顶点；相应于某给定的参数的NURBS曲线上的点，在W不同时将扫描出一条直线段；若NURBS曲线上的点趋向相应的控制顶点，则权因子趋向负无穷；D.若控制顶点相同，所有的权因子分别扩大10倍，所得的曲线将比原曲线更逼近控制顶点；44、以下关于图形变换的论述不正确的是（）A.平移变换不改变图形大小和形状，只改变图形位置；拓扑关系不变的几何变换不改变图形的连接关系和平行关系；C.旋转变换后各图形部分间的线性关系和角度关系不变，变换后直线的长度不变D.错切变换虽然可引起图形角度的改变，但不会发生图形畸变；45、在几何造型中，下列论述中是正确的（）在形体定义中，允许存在孤立的点；面是形体上一个有限、非零的区域，一般由一个外环和若干个内环组成，但也可以没有任何环；8环是有序、有向边组成的面的封闭边界，环中的边能相交，相邻的两条边不可以共享一个端点；形体上任意一点的足够小的邻域在拓扑上应该是一个等价的封闭圆；46、灰度等级为256极，分辨率为1024*1024的显示器，至少需要的帧缓存容量为（）A.512KBB.1MBC.2MBD.3MB47、在下列叙述语句中，不正确的论述为（C）在图形文件系统中，点、线、圆等图形元素通常都用其几何特征参数来描述；在图形系统中，图形处理运算的精度不取决于显示器的分辨率；C.在光栅扫描图形显示器中，所有图形都按矢量直接描绘显示，不存在任何处理；D.在彩色图形显示器中，使用RGB颜色模型。48、使用下列二维图形变换矩阵：200T=010将产生变换的结果为（D）111A.图形放大2倍；B.图形放大2倍，同时沿X、Y坐标轴方向各移动1个绘图单位；C.沿X坐标轴方向各移动2个绘图单位；D.沿X坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移1个绘图单位。49、下列有关物体的几何表示法的叙述语句中，正确的论述为（A）在计算机图形学中，通常所谓"物体"是三维欧氏空间点的集合；一组三维欧氏空间点的集合都可看成一个（组）"物体"；单个孤立的点是"物体";一根直线段或单张曲面都是"物体"。50、下列有关边界表示法的叙述语句中，错误的论述为（）定义了物体的边界也就唯一的定义了物体的几何形状边界；物体的边界上的面是有界的，而且，面的边界应是闭合的；物体的边界上的面是有向的，面的法向总是指向物体的内部；物体的边界上的边可以是曲线，但在两端之间不允许曲线自相交。1、计算机绘图设备一般使用什么颜色模型？()A）RGB；B）CMY；C）HSV；D）HLS2、透视投影中主灭点最多可以有几个?()A)0;B)1;C)2;D)33、使用下列二维图形变换矩阵：200010111T=将产生变换的结果为（）A）图形放大2倍；B）图形放大2倍，同时沿X、Y坐标轴方向各移动1个绘图单位；C）沿X坐标轴方向各移动2个绘图单位；D）沿X坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移1个绘图单位。94、下列有关Bezier曲线性质的叙述语句中，错误的结论为（）A）Bezier曲线可用其特征多边形来定义；B）Bezier曲线不一定通过其特征多边形的各个顶点；C）Bezier曲线两端点处的切线方向必须与特征折线集（多边形）的相应两端线段走向一致；D）n次Bezier曲线，在端点处的r阶导数，只与r个相邻点有关。5、种子填充算法中，正确的叙述是（C）A）它是按扫描线的顺序进行象素点的填充；B）四连接算法可以填充八连接区域；C）四连接区域内的每一象素可以通过上下左右四个方向组合到达；）八连接算法不能填充四连通区域。1．计算机图形学与计算几何之间的关系是(B)。A）学术上的同义词B）计算机图形学以计算几何为理论基础C）计算几何是计算机图形学的前身D）两门毫不相干的学科2．触摸屏是(C)设备。A）输入B）输出C）输入输出D）既不是输入也不是输出3．计算机图形显示器一般使用什么颜色模型？()A）RGBB）CMYC）HSVD）HLS4．哪一个不是国际标准化组织（ISO）批准的图形标准？()A）GKSB）PHIGSC）CGMD）DXF5．在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。请问哪种情况下输出的顶点是错误的?()A)S和P均在可见的一侧,则输出S和PB)S和P均在不可见的一侧,则输出0个顶点C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P6．下面关于深度缓存消隐算法(Z-Buffer)的论断哪一条不正确?()深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组深度缓存算法不能用于处理对透明物体的消隐C)深度缓存算法能并行实现D)深度缓存算法中没有对多边形进行排序7．扫描消隐算法在何处利用了连贯性（相关性Coherence）?(1)计算扫描线与边的交点；（2）计算多边形在其边界上的深度；（3）计算多边形视窗任意点处的深度值；（4）检测点与多边形之间的包含性。()A）仅在（1）和（2）处B）仅在（1）和（3）处C）仅在（1）（2）和（3）处D）在（1）（2）（3）（4）处8．双线性法向插值法（PhongShading）有何优点？()A）法向计算精确B）高光域准确C）对光源和视点没有限制D）速度较快109．下列有关平面几何投影的叙述语句中，正确的论述为（）。A）在平面几何投影中，若投影中心移到距离投影面无穷远处，则成为平行投影B）透视投影与平行投影相比，视觉效果更有真实感，而且能真实地反映物体的精确的尺寸和形状C）透视投影变换中，一组平行线投影在与之平行的投影面上，可以产生灭点D）在三维空间中的物体进行透视投影变换，可能产生三个或者更多的主灭点10．双三次Bezier曲面的4条边界都是三次Bezier曲线，其特征网格有（）个顶点。A）9B）12C）16D）201．由M个控制顶点Pi(i=1,k)所决定的n次B样条曲线，由()段n次B样条曲线段光滑连接而成。A)k-n-2B)k-n-1C)k-nD)k-n+12．分辨率为2048×1024的显示器各需要多少字节位平面数为8的帧缓存？()A）512KBB）1MBC）2MBD）4MB3．计算机图形学与计算几何之间的关系是()。A）学术上的同义词）计算几何是计算机图形学的前身C）计算机图形学以计算几何为理论基础D）两门毫不相干的学科4．使用下列二维图形变换矩阵：将产生变换的结果为（D）300A）图形放大3倍T=010B）图形放大3倍，同时沿X、Y坐标轴方向各移动3个绘331图单位C）沿X坐标轴方向各移动3个绘图单位D）沿X坐标轴方向放大3倍，同时沿X、Y坐标轴方向各平移3个绘图单位5．给定一系列顶点：P0P1P2．．．Pn-1Pn，怎样才能画一条二次B样条曲线，使得它插值端点P0、Pn，且在起点处相切于P0P1，在终点处相切于Pn-1Pn?（）A）增加端点／/=2Pn-Pn-1P0=2P0-P1，PnB）增加端点／/=Pn-2Pn-1P0=P0-2P1，PnC）将原端点替换为0／01n/nn-1P=2P-P，P=2P-PD）将原端点替换为0／01n/nn-1P=P-2P，P=P-2P6．凸多边形窗口的二维线裁剪Cyrus-Beck算法中，若()，说明P1P2与第i条边平行。A)Ni·(P2-P1)<0B)Ni·(P2-P1)>0C)Ni·(P2-P1)≠0D)Ni·(P2-P1)=07．下列有关透视投影的叙述，错误的是（B）A）投影线从视点出发B）投影线是平行的C）任何一束不平行于投影面的平行线的透视投影将汇成一点D）主灭点最多有3个118．用转角法判别点在区域的内外。将疑点M与边界上一点P连接，当P沿边界移动一周时，M点处于区域外的是（A）A）MP与给定的某条直线夹角变化值为0B）MP与给定的某条直线夹角变化值为2πC）MP与给定的某条直线夹角变化值为πD）MP与给定的某条直线夹角变化值为3π9．种子填充算法中，正确的叙述是（）A）它是按扫描线的顺序进行象素点的填充B）四连接算法可以填充八连接区域C）四连接区域内的每一象素可以通过上下左右四个方向组合到达D）八连接算法不能填充四连通区域10．下列叙述中错误的是（）A）计算机图形处理中，除了应用到各种算法外，还经常会处理大量的图形方面的数据，因而必须应用到数据库技术B）图形数据库能够有效地反映数据的变化，它与一般数据库在原理上是不同的C）图形数据库设计的子库层次是一个简单的、具有普遍存储规则的许多物体的集合D）图形数据库的设计一般有物体和子库两个层次三、名词解释图像：走样：段：4连通区域：主灭点：像素点：实体：区域填充：窗口：透视投影：造型技术：边界填充：视区：外部裁减：灭点：计算机图形学图象处理12图形变换齐次坐标投影变换计算机图形学多项式插值等值线24.四、判断题1．插值得到的函数严格经过所给定的数据点；逼近是在某种意义上的最佳近似;（）2．齐次坐标提供了坐标系变换的有效方法，但仍然无法表示无穷远的点；（）3．曲面的表示与参数区域有着紧密联系，若选择矩形参数域，一般采用张量积或布尔和形式来构造曲面。（）4．图形变换可分为两种：几何变换和非几何变换。()5．计算机图形生成的基本单位是线段。（）6.一个逻辑输入设备可以对应多个物理输入设备。（）7．采用正方刷子生成具有一定宽度的圆弧，在斜率为±1是最粗。（）8．一次Bezier曲线其实就是连接起点到终点的折线段。（）9．NURBS曲线方法不能够提供标准解析曲线和自由曲线的统一数学表达。（）10．在计算机图形的标准中，CGM、CGI都是国际标准。（）11、计算机图形生成的基本单位是线段。（）12．Bezier曲线具有对称性质。（）13．齐次坐标系不能表达图形中的无穷远点。（）14．在数学上，理想的直线是有宽度的，由无数个点构成的集合。（）15．在区域种子填充算法中，四连通种子填充算法会出现45度角的情况。（）16．二次Bzier曲线实际是一段抛物线。（）17．在进行圆的转换时，只要能生成8分圆，那么圆的其它部分可通过一系列的简单反射变换得到。（）18．区域填充即给出一个区域的边界，要求对边界范围内的所有象素单元赋予指定的颜色代码。（）19．投影(project)是一种使三维对象映射为二维对象的变换。（）20．DDA（微分方程法）是Bresenham算法的改进。（）1．计算机图形生成的基本单位是线段。（）2．DDA（微分方程法）是Bresenham算法的改进。（）3．Bezier曲线具有对称性质。（）4．NURBS曲线方法不能够提供标准解析曲线和自由曲线的统一数学表达。（）5．齐次坐标系不能表达图形中的无穷远点。（）五、简答题1．图形包括哪两个方面的要素？在计算机中如何表示它们？2．简述荫罩式彩色阴极射线管的结构和工作原理？133．在交互输入过程中，常用的管理设备的方式有哪些？试分别说明。4．举例说明奇偶规则和非零环绕树规则进行内外测试时有何不同？5．什么是观察坐标系？为什么要建立观察坐标系？6．目前图形图像处理的相关学科有哪些？他们之间的关系如何。7．什么是光点？什么是象素点？什么是显示器的分辨率？8．试简要描述直线线宽的处理方式。9．GKS有哪六种逻辑输入设备？通常在哪几个层次这些设备进行评价？10．什么是走样？什么是反走样？常用的反走样技术有哪些？11．阴极射线管(CRT)的从结构上看，分为哪几部分？请简述各部分的功能。12．基于光栅扫描的显示子系统由哪几个逻辑部件组成？它们的功能分别是什么？13．利用正则集的概念描述实体的定义？14．请简述二维观察的观察。15．什么是四连通区域？什么是八连通区域？四连通区域与八连通区域有什么区别？16．计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统？它们之间的关系如何？17．画直线的算法有哪几种？画圆弧的算法有哪几种？18．写出三维图形变换矩阵，并说明各子矩阵的功能。19．四连通种子填充算法的原理：六、推倒题1、试证明n次Bezier曲线在起始点处切线落在P0P1连线方向上，终止点切线落在Pn-1Pn连线方向上。2、试根据给出的多边形及点P，利用标号法（改进的转角法）确定点P与多边形区域的关系，已知每条边AB的标号AB的计算公式为：BA1BA1ADPBA4BA2ABBA4BA2BACCBBA2C3、试用中点Bresenham算法原理推导斜率大于1的直线段的扫描转换算法。（要求写清原理、误差函数和递推公式，并进行优化）（15分）4、试用中点Bresenham算法原理推导第一象限中y=0到x=y半径为R的圆弧段的扫描转换算法。（要求写清原理、误差函数和递推公式，并进行优化）（15分）5、推导正等测图的投影变换矩阵。（10分）七、作图题1、给定顶点P0P1P2P3P4P5P6构成的控制多边形，绘出三次B样条曲线的形状示意图。14要求：简要说明作图过程，保留作图辅助线，作出（或文字说明）曲线上各特征点的切线矢量。P1P3P62、试作出图4-1中三维形体ABCDE的三视图（平移矢量均为P41）。要求写清变换过程，并画出生成的三视图。（10分）P0zP2E(2,2,2)P5A(0,0,0)yD(0,2,0)xB(2,0,0)C(2,2,0)图4-13、给定四个顶点P0（10，110），P1（110，110），P2（110，10），P3（10，10），用其作为特征多边形来绘制一条三次Bezier曲线的形状示意图。（20分）P0P1P3P2PP三次Bezier曲线要求：简要说明作图过程，保留作图辅助线，作出（或文字说明）曲线上各特征点的切线矢量。八、计算题1、已知三角形ABC各顶点的坐标A(3,2)、B(5,5)、C(4,5)，相对直线P1P2(线段的坐标分别为：P1(-3,-2)、P2(8,3))做对称变换后到达A’、B’、C’。试计算A’、B’、C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）2、已知直线y3x，求相对于该直线作对称变换的变换矩阵。153、如图4-1所示多边形，若采用ET边表算法进行填充，试写出该多边形的ET表和当扫描线Y=3时的有效边表（AET表）。（12分）yE(2,5)C(6,5)F(1,4)3D(4,3)A(2,1)B(6,1)x图4-14、用Liang-Barsky算法裁剪如图4-2所示线段AB。（12分）yB(2,3)2o2A(-1,-1)x图4-25、求将图4-3中的空间四面体关于E点整体放大两倍，写出变换矩阵以及变换后图形各点的规范化齐次坐标。（10分）zE(2,2,2)A(0,0,0)yD(0,2,0)xB(2,0,0)C(2,2,0)图4-36、如图4-1所示三角形ABC，将其关于A点逆时针旋转900，写出其变换矩阵和变换后图形各点的规范化齐次坐标。（10分）yA(2,5)C(6,3)B(1,1)Ox16图4-17、给定四点P1(0,0,0)，P2(1,1,1)，P3(2,-1,-1)，P4(3,0,0)，用其做为特征多边形来构造一条三次Bezier曲线，并计算参数为0,1/3,2/3,1的值。8、已知线段AB端点的坐标A(3,2)、B(5,3)，相对直线P1P2(线段的坐标分别为：P1(2,-1)、P2(8,3))做对称变换后到达A’、B’。（20分）试计算A’、B’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）17