计算机图形学

1. 随机扫描和光栅扫描

　　随机扫描是一种按照像素点的位置随机扫描的方式，显示器不是按照固定的顺序扫描每个像素点，而是根据需要扫描的像素点位置来决定扫描顺序。这种方式可以提高显示器的响应速度和显示质量，但需要更高的计算资源和更复杂的控制逻辑

2. 走样与反走样

　　走样通常是指在数字图像中出现锯齿状的现象，光栅网格像素近似圆弧。

　　光栅化（Rasterization）是将几何图形转换为像素图像的过程

本门课程主要内容

　　图形变换

　　投影

　　三维形体的表示

　　面消影

　　曲线曲面的生成

　　计算机动画

1. 齐次坐标

　　普通坐标与齐坐标“一对多”

　　作用：将各种变换用阶数统一的矩阵来表示。便于表示无穷远点。齐次坐标变换矩阵形式把直线变换成直线段，平面变换成平面。变换具有统一表示形式的优点。

2. 窗口到视区的变换

　　二维基本变换 -错切变换、复合变换

3. 投影：三维图形的基本问题，投影变换，三维图形的显示流程图

　　真实感图像，空间位置关系，光线引起的物体表面颜色变化

　　正轴侧投影、斜平行投影

　　透视投影时一种中心投影法，一点透视

4. 表示形体的两种模型

　　过程模型、数据模型（线框、表面、实体）

分解表示-空间位置枚举表示

　　- 八叉树表示

构造表示 -推移表示

　　- 构造实体几何表示

边界表示的数据结构 ：面为基础，顶点为基础，边为基础，翼边结构

边界表示模型、边界表示的数据结构-半边数据结构

L系统，粒子系统

投影变换市区的深度信息，导致图形的二义性。->消隐，对象三维物体，三维体的表示有边界表示和CSG表示。

分类：线消隐、

面消隐：图像空间的消隐算法，物体空间的消隐算法

提高消隐算法效率： 将透视投影转换为平行投影；包围盒技术，空间分割技术，物体分层表示

4. 画家算法（列表优先算法）

5. 区间扫描算法、区域子分算法、光影投射算法、

6. 阴影处理：判断视点，光源，物体间的位置关系

第五章： 自由曲线曲面

生成方法： 插值，逼近，拟合

Bezier曲线：

递推公式- De Casteljau 算法

 Bezier曲面

第六章： 真实感图形绘制

　　简单光照明模型、多边形绘制方法、半色调技术、表面纹理细节模拟、透明、整体光照明模型、光线跟踪算法