计算机图形学题目4解析.doc

填空题 （每空1分，共计10分） 1、1．将多边形外部一点A与某一点B用线段连接，若此线段与多边形边界相交的次数为 偶数 ， 则点B在多边形外部，若此线段与多边形边界相交的次数为 奇数 则点B在多边形内部。 2、 投影变换中，透视投影的投影中心到投影面之间的距离是 有限的 ，平行投影的投影中心到投影面之间的距离是 无限的 。 3、Bezier曲线P(t)，对于任意给定的t，P(t)是 多边形各顶点Pi 的加权平均。 4、在裁剪算法中主要解决两个问题：第一是判断计算图形第二是计算图形与 裁减区域边界__ 5、n次B样条曲线可以达到 n-1 阶连续。 6、在圆弧逐点比较生成算法当中，偏差的比较量是 半径 。 7、Bezier曲线的形状是通过一组 多边折线 的各顶点唯一地定义出来的。 8、环是有序、有向边组成的面的封闭边界，所以它通过一组有序的 有向边 来定义。 9、为了记录下每个像素所对应的颜色和深度这两个参数，就需要定义两个数组：一个是深度数组；另一个是 颜色数组 。 二 、判断 （每题 一分 ，共 10 分。注意：在每题的括号中，正确的写“T”，错误的写“F”） （ T ）1、图形扫描仪的常用分辨率是在300dpi到1000dpi之间。 （ T ）2、模块化程序的主要目的是做到 F ）3、 构造功能模块的继承性原则是指每个模块都要具有其自身独立的含义 T ）4、为了工作一般均把设计成图形子程序 F ）5、二维图形的基本变换后原图形的顶点没有改变。 （ F ）6、Bezier曲线的所有顶点都在曲线上。 （ F ）7、Bernstain基函数确定后便可绘制出B样条曲线。 （ F ）8、单边裁减算法中处于裁减边可见侧的顶点会被删除掉。 得分 评卷人 （ F ）9、圆弧DDA算法中判别函数Fx的绝对值不小于1时，在y方向走步。 （ F ）10、表面模型是图形学中最早来表示形体的模型。 三、选择题 （共15分；选错、多选或少选均不给分） （ ABC ）1、（2分）A：扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序 的耗费较大 B：边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象 素取补 C：边填充算法较适合于帧缓冲存储器的图形系统 D：边标志算法也不能解决象素被重复访问的缺点 边界标志填充算法就是在逐行处理时，利用边界或边界颜色作为标志来进行填充的。准确地说，边界标志填充算法不是指某种具体的填充算法，而是一类利用扫描线连贯性思想的填充算法的总称。 （ D ）2、（2分）使用下列二维图形变换矩阵： T = 将产生变换的结果为 A 图形放大3倍 B 图形放大3倍，同时沿X、Y坐标轴方向各移动1个绘图单位 C 沿X坐标轴方向各移动3个绘图单位 D 沿X坐标轴方向放大3倍，同时沿X、Y坐标轴方向各平移1个绘图 单位 （ CD ）3、（2分）下列有关二次B曲线性质的叙述语句中，的结论为 A分段次Ｂ样条曲线由相邻四个顶点定义 B：有n个顶点定义的二次B样条曲线，其实质上是n-1段抛物线的连接 C：二次B样条曲线在接点处达到一阶连续 D分段二次B样条曲线是一条抛物线 （ ）52分）在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是正确的? A：S和P均在可见的一侧,则输出S和P B：S和P均在可见的一侧,则输出0个顶点 C：S在可见一侧,P在不可见一侧,则输出线段SP D：S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交 点和P （ AD ）62分）下述几何元素的定义错误的是 A： 体素是几何元素中最为基本的元素 B： 边的实质是几何元素中的线段 C： 体是三维几何元素它由一个封闭表面围成 D： 面是形体上一个有序、为零的区域 （ BC ）72分）对于深度缓冲器算法论述正确的是 A）一个减少存储需求的方案是，每次