计算机图形学练习题

第一章导论

1 计算机图形学是什么？主要应用领域有哪些？

2 名词解释：参数法、点阵、图形、图像

4 计算机图形学，图像处理，模式识别这几门学科之间有何关系？

5 Ivan E. Sutherland对计算机图形学主要有哪些贡献？

6 阴极射线管主要由哪几部分组成？CRT的工作原理？

7 名词解释：分辨率、像素、走样

8 名词解释：光栅、荫罩板、三枪三束、扫描线

9 帧缓冲器容量如何计算？若要在800╳600的屏幕分辨率下显示256种灰度图像，帧缓冲器的容量至少应为多少？

10为什么要制定图形软件标准？经ISO批准的第一个图形软件标准是什么？

第三章基本图形的扫描转换

1 什么是图形的扫描转换？

2 简述直线的中点Bresenham算法原理

3 简述1/8圆的中点Bresenham算法原理

3 简述1/4椭圆的中点Bresenham算法原理

第四章多边形填充

1 名词解释：实面积图形、凸多边形、四连通域、八连通域

2 多边形有哪两种表示方法？多边形的扫描转换是什么？

3 在多边形填充过程中，对边界像素的处理原则是什么？对极值点的处理原则是把它当作几个点计算？

4 对一个多边形，如何写出每条扫描线的有效边表？

5 简述多边形的有效边表填充算法中，每一条扫描线的填充步骤

5 简述四邻接点填充算法

第五章

1 规范化齐次坐标的含义

2 二维图形基本几何变换矩阵

3 计算复合变换矩阵（例1、2，习题5.1：1、2）

4 名词解释：窗口、视区、窗视变换

5 叙述Cohen-Sutherland直线段裁剪算法（编码原理、裁剪步骤）参考习题5.2：4

6 简述中点分割直线段裁剪算法

第六章

1 三维基本几何变换矩阵；会求简单的三维复合变换矩阵

2 名词解释：灭点、主灭点；理解一点透视、二点透视、三点透视的概念

第七章

1 简述：拟合、逼近、一阶参数连续性、一阶几何连续性

2 曲线的拟合：三次参数样条曲线、Hermite样条曲线

曲线的逼近：Bezier曲线、B样条曲线

试比较上述曲线的端点、连续性、是否可以局部修改等性质

3 德卡斯特里奥（De Casteliau）算法的应用：已知三次Bezier曲线上的四个点分别为Q0(120,0)、Q1(45,0)、Q2(0,120)、Q3(0,120)它们分别对应参数t为0，1/3，2/3，1，试反算三次Bezier 曲线的四个控制点。

第八、九章

1 分形是什么？有何基本特征？

2分形维数和欧几里得几何学中的维数有什么不同？

3 Cantor集，Koch曲线，Peano-Hilbert曲线，Sierpinski垫片、地毯和海绵是如何递归生成的？为什么说它们是病态的？

4 图形的几何信息和拓扑信息是什么？为什么要有拓扑信息的描述？

5 计算机的三维模型的描述经历了哪三种模型的发展？分别是什么，有何差别？

6 消隐算法中，隐线算法和隐面算法有什么不同？

7 凸多面体消隐算法中是如何给出测试表面边界线可见性的判别式的？

8 简述Z-Buffer算法和画家算法的原理。比较这两种算法有何异同？