计算机图形学 大纲

• 光栅图形的生成方法
  Bresenham画直线算法；
  Bresenham画圆算法；
  多边形区域填充；
  直线反走样；
  离散区域反走样算法。
  
• 几何变换
  观察流程；
  齐次坐标；
  仿射变换；
  二维几何变换；
  窗口到视区的变换；
  二维裁剪（线段裁剪、多边形裁剪）算法;
  组合变换。
  
• 三维图形显式流程
  三维观察流水线；
  观察坐标系；
  平行投影；
  透视投影；
  三维裁剪。
  
• 三维物体的表示和造型方法
  Bezier曲线和曲面的矩阵表示、离散生成、拼接、升阶和降阶；
  B样条曲线和曲面的矩阵表示；
  B样条曲线和曲面的任意阶导数；
  B样条曲线和曲面的离散生成算法；
  B样条曲线的节点插入算法；
  B样条曲线的升阶和降阶；
  非均匀有理B样条(NURBS)曲线和曲面的基本算法；
  孔斯（Coons）曲面；
  构造实体几何表示法；
  边界表示法和欧拉操作；
  八叉树和BSP树；
  分形几何造型方法。
  
• 消隐显示
  直线与多边形的交点；
  直线与多边形的遮挡判断；
  多边形对点的包含性测试；
  多面体的前向面或后向面；
  深度缓存；
  扫描线；
  深度排序；
  区域排序；
  区域子分算法等等。
  
• 真实感图形显示技术
  冯氏(Phong)反射模型；
  多光源的简单光照模型；
  冯氏明暗处理方法和高若德(Gouraud)明暗处理方法；
  反射、透明与折射；
  全局光照明模型；
  光线跟踪；
  环境映射；
  纹理映射与反走样。