计算机图形学基础考试题,计算机图形学基础复习题

计算机图形学基础复习题

计算机图形学基础复习题

一、 名词解释

1、 图形、图像、点阵法、参数法；

2、 光栅扫描、刷新、刷新频率、屏幕分辨率、显示分辨率、颜色查找表；

4、规则对象、不规则对象、几何造型、几何信息、拓扑信息、刚体运动、拓扑运动、正则集、二维流形，图素、体素、点、线、面、环、体、正则集合运算；

5、扫描转换、4-连通区域、8-连通区域、矢量字符、点阵字符；

6、齐次坐标、图形的几何变换、光栅变换、仿射变换、窗口、视区；

7、投影变换、平行投影、透视投影、正投影、斜投影、一点透视；

8、曲线的表示、曲线拟合、曲线逼近、自然三次样条、Hermite插值样条、Bezier曲线、控制多边形，参数连续性、几何连续性；

9、消隐；

10、光照模型、环境光、漫反射光。

二、 算法理解

4、多边形表面模型、扫描表示、构造实体几何法、八叉树；

5、数值微分算法、中点Breseham算法、Breseham算法、中点Breseham画圆算法、多边形区域填充X-扫描线算法、多边形区域填充种子算法；

6、平移变换、比例变换、旋转变换、对称变换、错切变换、复合变换、相对任意方向的二维几何变换、坐标系之间的变换、窗口到视区的变换、Cohen-Sutherland直线段的剪裁、Sutherland-Hodgeman多边形剪裁算法、三种文字剪裁算法；

7、三维基本几何变换、三视图投影变换、透视投影变换；

9、深度缓存器算法、区间扫描线算法、深度排序算法、光线投射算法、BSP树、多边形区域排序算法；

10、简单光照模型、整体光照模型、Gouraud明暗处理算法、Phong明暗处理算法、透明处理、如何产生阴影、Whitted光照模型、纹理的定义和映射。