计算机图形学 大纲

光栅图形的生成方法
Bresenham画直线算法；
Bresenham画圆算法；
多边形区域填充；
直线反走样；
离散区域反走样算法。

几何变换
观察流程；
齐次坐标；
仿射变换；
二维几何变换；
窗口到视区的变换；
二维裁剪（线段裁剪、多边形裁剪）算法;
组合变换。

三维图形显式流程
三维观察流水线；
观察坐标系；
平行投影；
透视投影；
三维裁剪。

三维物体的表示和造型方法
Bezier曲线和曲面的矩阵表示、离散生成、拼接、升阶和降阶；
B样条曲线和曲面的矩阵表示；
B样条曲线和曲面的任意阶导数；
B样条曲线和曲面的离散生成算法；
B样条曲线的节点插入算法；
B样条曲线的升阶和降阶；
非均匀有理B样条(NURBS)曲线和曲面的基本算法；
孔斯（Coons）曲面；
构造实体几何表示法；
边界表示法和欧拉操作；
八叉树和BSP树；
分形几何造型方法。

消隐显示
直线与多边形的交点；
直线与多边形的遮挡判断；
多边形对点的包含性测试；
多面体的前向面或后向面；
深度缓存；
扫描线；
深度排序；
区域排序；
区域子分算法等等。

真实感图形显示技术
冯氏(Phong)反射模型；
多光源的简单光照模型；
冯氏明暗处理方法和高若德(Gouraud)明暗处理方法；
反射、透明与折射；
全局光照明模型；
光线跟踪；
环境映射；
纹理映射与反走样。