6.1 引言 6.2 单一连续区存储管理 6.3 分区存储管理 6.4 覆盖和交换技术 6.5 页式和段式存储管理 6.6 虚拟存储 6.7 高速缓冲存储器 6.8 存储管理举例

5.1 引言 5.2 调度算法 5.3 调度算法性能分析 5.4 实时调度 5.5 多处理机调度 5.6 调度算法举例

◼ 消除隐藏面 ◼ 基本概念 ◼ Z缓冲区(Z-Buffer)算法 ◼ 扫描线Z-buffer算法 ◼ 区间扫描线算法 ◼ 光线投射算法

◼ 简单光照明模型 ◼ 多边形绘制方法 ◼ 透明 ◼ 整体光照明模型 ◼ 光线跟踪算法

数学基础：矢量、矩阵及运算 二维几何变换 三维几何变换 投影变换 视窗变换 ◼ 二维几何变换 ◼ 窗口到视区的变换 ◼ 三维几何变换

扫描转换直线段 DDA算法 中点画线法 Bresenham画线算法 圆弧、椭圆弧扫描转换 中点算法 内接正多边形迫近法 等面积正多边形逼近法 生成圆弧的正负法

◼ 表示形体的两种模型 ◼ 实体的定义 ◼ 正则集合运算 ◼ 特征表示 ◼ 空间分割表示 ◼ 推移表示 ◼ 边界表示 ◼ 构造实体几何表示 ◼ 不规则形体的建模方法 ◼ L系统

三维图形的基本问题 平面几何投影 投影变换

扫描转换矩形 扫描转换多边形 区域填充

裁剪算法 反走样方法