《《计算机图形学》习题》由会员分享，可在线阅读，更多相关《《计算机图形学》习题（5页珍藏版）》请在金锄头文库上搜索。
1、一、名词解释计算机图形学、图形消隐、裁剪、走样、反走样、参数方程、曲线拟合、曲线插值、曲线的参数化、区域填充、扫描转换二、判断正误（正确写T，错误写F）1. 存储颜色和亮度信息的相应存储器称为帧缓冲存储器，所存储的信息被称为位图。2. 光栅扫描显示器的屏幕分为m行扫描线，每行n个小点，整个屏幕分为mn个中点，其中每个小点称为一个像素。3. 点阵字符用一个位图来表示，位图中的0对应点亮的像素，用前景色绘制；位图中的1对应未点亮的像素，用背景色绘制。4. 矢量字符表示法用（曲）线段记录字形的边缘轮廓线。5. 将矢量字符旋转或放大时，显示的结果通常会变得粗糙难看，同样的变换不会改变点阵字符的显示效果
2、。6. 在光栅图形中，区域是由相连的像素组成的集合，这些像素具有相同的属性值或者它们位于某边界线的内部。7. 多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。8. 用DDA算法生成圆周或椭圆不需要用到三角运算，所以运算效率高。9. 找出并消除物体中的不可见部分，称为消隐。10. 经过消隐得到的图形称为消隐图。11. 深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组，深度缓存算法能并行实现，深度缓存算法中没有对多边形进行排序。12. 在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。13. Bezier曲线不一定通过其特征多边形的各个顶点，Bezier曲线两端点处的
3、切线方向必须与起特征折线集（多边形）的相应两端线段走向一致，Bezier曲线可用其特征多边形来定义。14. 由三个顶点可以决定一段二次B样条曲线，若三顶点共线时则所得到的曲线褪化为一条直线段。15. 插值得到的函数严格经过所给定的数据点。16. 参数曲线的表示有 形式和几何形式两种。17. L-B参数直线裁剪算法中的裁剪条件为uPk=Qk，当直线平行于裁剪边界的条件Qk=0。18. L-B参数直线裁剪算法中的裁剪条件为uPk=Qk，当Pk0时选择当前点 的像素点为下一个像素点，反之则取当前点的 的的像素点为下一个像素点。16、计算机图形学中，多边形有 和 两种表示法。17、曲线光顺的条件有 、
4、 、 。18、曲线的参数化方式有 、 、 、 。19、多条曲线组合成一条曲线时，连接处的光滑度有 和 两种表示法。20、改进的Z-Buffer消隐算法要求进行点与多边形的 和多边形在点处的 的计算。21、改进的Z-Buffer消隐算法进行包含性检测的方法有 和 。22、B样条曲线类型按其节点矢量中节点的分布情况可以分为 、 、 、 。四、选择题（单多项）1、 提出“计算机图形学”的一些基本概念和技术，确定了计算机图形学作为一个崭新科学分支的独立地位，从而被称为图形学之父的是 。 a. Ivan E. Sutherland b. Pierre Bzie c. Steven A. Coons d.
5、 Bui-Tuong Phong 2、在Warnack 消隐算法中，窗口与多边形的关系包括 。a. 内含 b. 相交 c. 包围 d. 分离3、一条以为P0、P1、P2、P3、P4控制顶点的 4 阶(三次)B 样条曲线，其节点向量为0,0,0,1,2,3,444，则其定义域为 。 a. (0,4) b. (1,2) c. (1,3) d. (1,4)4、 改变一条以为P0、P1、P2、P3、P4、.、P9控制顶点的三次 B样条曲线的一个顶点 ，有几段曲线的形状会改变 。a. 3 b. 4 c. 5 d. 全部5、中点法扫描转换以(0，0)， (5，2)为端点的直线段时，不经过下面 。点。a.
6、(1,0) b. (2,1) c. (3,2) d. (4,2)6、五个控制顶点的三次B 样条的节点向量应该由 个节点构成 。 a. 5 b. 7 c. 8 d. 97、多项式Bezier 曲线不能表示哪种几何元素 。 a. 直线 b. 圆弧 c. 双曲线 d. 抛物线8、 以下算法 不是消隐的算法。 a. Z-Buffer 算法 b. Warnack 算法 c. 区间扫描线算法 d. Liang-Barskey 算法8、直线段两端的四位二进制编码分别为code1和code2，若code1=0&code2=0，则直线与裁剪窗口的关系是 。a.窗口内 b.窗口上方 c.窗口下方 e.窗口左方 f
7、. 窗口右方9、多边形裁剪中把多边形的边按有向边处理，设S和P分别一条边的起点和终点，当该边都在显示窗口可见一侧时，应该输出 点。a. s b. p c. s和p d. 都不输出五、简答题1. 图形的几何属性 和非几何属性分别指哪些？2. 简述三种直线段扫描转换的特点。3. 使用斜截式方程画斜率介于0和45之间的直线的步骤是什么？4. 在多边形填充过程，当扫描线与多边形顶点相交时，交点的如何取舍?5. 简述多边形的扫描转换中的边界标志算法的基本思想。6. 为什么多边形的扫描转换中的边界标志算法更适合硬件实现？7. 解释走样和反走样的概念，并给出三种以上反走样方法（只写名称）。 8. 简述Coh
8、en-Sutherland 裁剪方法的思想，并指出与之相比，中点裁剪方法的改进之处，及这种改进的理由。 9. 传统的Z-Buffer算法与改进的Zbuffer算法的差异。10. 为什么需要隐藏面消影法？11. 二维编码裁剪法如何对线段的端点进行编码？12. 多边形填充扫描线算法包括哪些计算步骤？13. 消隐算法有哪些类型，它们各有什么特点？14. 消除隐藏线有些什么基本要求？15. 深度缓存（Z-buffer）消隐算法包括哪些步骤？16. 描述多边形扫描转换的扫描线算法的基本思想。 17. 常用的线段裁剪方法有几种？简述它们的优缺点。18. 在曲线曲面的表示上，参数方程表示法的优越性体现在哪些
9、方面？19. 与Z-BUFFER算法相比，扫描线Z-BUFFER算法有哪些方面的改进？P5320. 简述曲线连接处C和G 的0、1、2阶连续性。21. 什么是非均匀有理B样条？22. 简述Bezier 曲线的性质？23. 简述Bezier 曲线拼接处的G0、G1、G2阶连续性的条件。24. 在Bezier 曲线升阶后有何特点？25. 简述Bezier曲面的性质和拼接后的0、1阶几何连续条件。26. 简述NURBS在表示二次曲线曲面上的优点？27. 简述非均匀有理B 样条曲面（NURBS）的性质？28. 线消隐中，最基本的运算是什么？简述其算法流程。 六、计算题一条直线的两个端点是（0，0）和（
10、6，18），计算x从0变到6时y所对应的值。2已知4 阶B 样条曲线的节点矢量为0，0，0，0，0.5，1，1，1，1， de Boor 递推公式为： 以下是t=0.4 处求值的de Boor 三角形，请补齐空的中间点底坐标。3计算以(30,0),(60,10),(80,30),(90,60),(90,90)为控制顶点的四次Bezier 曲线在t=0.5处的值， 并画出de Casteljau 三角形。4设一条三次Bezier 曲线的前三个控制顶点为(30,0),(60,20),(80,20),曲线在t=0.5处的值为（70，15），试求最后一个控制顶点。5如图所示多边形，若采用扫描转换算法（ET边表算法）进行填充， 试写出该多边形的边表ET和当扫描线Y4时的有效边表AET（活性边表）。6若采用扫描转换算法进行填充， 试写出该多边形的边表ET和当扫描线Y6时的有效边表AET（活性边表）
